edu.berkeley.cs186.database.io

Class LRUCache<k extends Long,v extends Page>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<k,v>

edu.berkeley.cs186.database.io.LRUCache<k,v>

All Implemented Interfaces:

Serializable, Cloneable, Map<k,v>

public class LRUCache<k extends Long,v extends Page>
extends LinkedHashMap<k,v>

A least-recently used cache used for buffer management. Extends the LinkedHashMap class for simplicity of implementation. The key type is the virtual page number and the value type is Page. YOU SHOULD NOT NEED TO CHANGE ANY OF THE CODE IN THIS PACKAGE.

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
LRUCache(int cacheSize)

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(Map.Entry<k,v> eldest)

Methods inherited from class java.util.LinkedHashMap

clear, containsValue, get

Methods inherited from class java.util.HashMap

clone, containsKey, entrySet, isEmpty, keySet, put, putAll, remove, size, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.util.Map

containsKey, entrySet, equals, hashCode, isEmpty, keySet, put, putAll, remove, size, values

Constructor Detail

LRUCache

public LRUCache(int cacheSize)

Method Detail

removeEldestEntry

protected boolean removeEldestEntry(Map.Entry<k,v> eldest)

Overrides:

removeEldestEntry in class LinkedHashMap<k extends Long,v extends Page>