net.sf.swarmcache

Class UnboundedLRUMap

java.lang.Object

net.sf.swarmcache.UnboundedLRUMap

All Implemented Interfaces:

java.util.Map

public class UnboundedLRUMap
extends java.lang.Object
implements java.util.Map

An LRUMap that allows an unbounded size. This implementation is an amortized O(1) amount slower than the bounded Jakarta Commons LRUMap implementation.

Author:

John Watkinson

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
static int	MINIMUM_SIZE

Constructor Summary

Constructors

Constructor and Description
UnboundedLRUMap()

Method Summary

Methods

Modifier and Type	Method and Description
void	clear()
boolean	containsKey(java.lang.Object key)
boolean	containsValue(java.lang.Object value)
java.util.Set	entrySet()
boolean	equals(java.lang.Object obj)
java.lang.Object	get(java.lang.Object key)
java.lang.Object	getFirstKey()
int	hashCode()
boolean	isEmpty()
java.util.Set	keySet()
java.lang.Object	put(java.lang.Object key, java.lang.Object value)
void	putAll(java.util.Map t)
java.lang.Object	remove(java.lang.Object key)
int	size()
java.util.Collection	values()

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, toString, wait, wait, wait

Field Detail

MINIMUM_SIZE

public static final int MINIMUM_SIZE

See Also:

Constant Field Values

Constructor Detail

UnboundedLRUMap

public UnboundedLRUMap()

Method Detail

clear

public void clear()

Specified by:

clear in interface java.util.Map

containsKey

public boolean containsKey(java.lang.Object key)

Specified by:

containsKey in interface java.util.Map

containsValue

public boolean containsValue(java.lang.Object value)

Specified by:

containsValue in interface java.util.Map

entrySet

public java.util.Set entrySet()

Specified by:

entrySet in interface java.util.Map

equals

public boolean equals(java.lang.Object obj)

Specified by:

equals in interface java.util.Map

Overrides:

equals in class java.lang.Object

hashCode

public int hashCode()

Specified by:

hashCode in interface java.util.Map

Overrides:

hashCode in class java.lang.Object

get

public java.lang.Object get(java.lang.Object key)

Specified by:

get in interface java.util.Map

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Map

keySet

public java.util.Set keySet()

Specified by:

keySet in interface java.util.Map

put

public java.lang.Object put(java.lang.Object key,
                   java.lang.Object value)

Specified by:

put in interface java.util.Map

putAll

public void putAll(java.util.Map t)

Specified by:

putAll in interface java.util.Map

remove

public java.lang.Object remove(java.lang.Object key)

Specified by:

remove in interface java.util.Map

size

public int size()

Specified by:

size in interface java.util.Map

values

public java.util.Collection values()

Specified by:

values in interface java.util.Map

getFirstKey

public java.lang.Object getFirstKey()