edu.ucla.sspace.util

Class BoundedCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

edu.ucla.sspace.util.BoundedCache<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

public class BoundedCache<K,V>
extends LinkedHashMap<K,V>

A special-purpose Map that acts as an LRU cache for a fixed number of elements. Classes may use this to retain a limited nubmer of frequently-used mappings. For more details see LinkedHashMap on its access-order.

See Also:

LinkedHashMap, 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
BoundedCache(int maxSize) Creates a cache that retains at most maxSize elements

Method Summary

Methods

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest) Returns true if the addition of some entry has caused the current size of the map to exceed its maximum size.

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

BoundedCache

public BoundedCache(int maxSize)

Creates a cache that retains at most maxSize elements

Method Detail

removeEldestEntry

protected boolean removeEldestEntry(Map.Entry<K,V> eldest)

Returns true if the addition of some entry has caused the current size of the map to exceed its maximum size.

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>