org.fusesource.stomp.jms.util

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

org.fusesource.stomp.jms.util.LRUCache<K,V>

Type Parameters:

K -

V -

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map<K,V>

public class LRUCache<K,V>
extends java.util.LinkedHashMap<K,V>

A Simple LRU Cache

Version:

$Revision$

See Also:

Serialized Form

Nested Class Summary

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

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

Field Summary

Fields

Modifier and Type	Field and Description
protected int	maxCacheSize

Constructor Summary

Constructors

Constructor and Description
LRUCache() Default constructor for an LRU Cache The default capacity is 10000
LRUCache(int maximumCacheSize) Constructs a LRUCache with a maximum capacity
LRUCache(int initialCapacity, int maximumCacheSize, float loadFactor, boolean accessOrder) Constructs an empty LRUCache instance with the specified initial capacity, maximumCacheSize,load factor and ordering mode.

Method Summary

Methods

Modifier and Type	Method and Description
int	getMaxCacheSize()
protected boolean	removeEldestEntry(java.util.Map.Entry<K,V> eldest)
void	setMaxCacheSize(int maxCacheSize)

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

Field Detail

maxCacheSize

protected int maxCacheSize

Constructor Detail

LRUCache

public LRUCache()

Default constructor for an LRU Cache The default capacity is 10000

LRUCache

public LRUCache(int maximumCacheSize)

Constructs a LRUCache with a maximum capacity

Parameters:

maximumCacheSize -

LRUCache

public LRUCache(int initialCapacity,
        int maximumCacheSize,
        float loadFactor,
        boolean accessOrder)

Constructs an empty LRUCache instance with the specified initial capacity, maximumCacheSize,load factor and ordering mode.

Parameters:

initialCapacity - the initial capacity.

maximumCacheSize -

loadFactor - the load factor.

accessOrder - the ordering mode - true for access-order, false for insertion-order.

Throws:

java.lang.IllegalArgumentException - if the initial capacity is negative or the load factor is non-positive.

Method Detail

getMaxCacheSize

public int getMaxCacheSize()

Returns:

Returns the maxCacheSize.

setMaxCacheSize

public void setMaxCacheSize(int maxCacheSize)

Parameters:

maxCacheSize - The maxCacheSize to set.

removeEldestEntry

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

Overrides:

removeEldestEntry in class java.util.LinkedHashMap<K,V>