Package com.gengoai.collection

Class LRUMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

com.gengoai.collection.LRUMap<K,V>

Type Parameters:

K - Key type

V - Value type

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

public final class LRUMap<K,V>
extends LinkedHashMap<K,V>

A Bounded map that keeps the last recently N used items.

Author:

David B. Bracewell

See Also:

Serialized Form

Nested Class Summary

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

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

Constructor Summary

Constructors

Constructor	Description
LRUMap()	Instantiates a new LRU map with a max size of Integer.MAX_VALUE.
LRUMap(int maxSize)	Instantiates a new lRU map.

Method Summary

Modifier and Type	Method	Description
static <K,V> LRUMap<K,V>	create(int maxSize)	Creates a new LRU Map.
int	maxSize()
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest)

Methods inherited from class java.util.LinkedHashMap

clear, containsValue, entrySet, forEach, get, getOrDefault, keySet, replaceAll, values

Methods inherited from class java.util.HashMap

clone, compute, computeIfAbsent, computeIfPresent, containsKey, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

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

compute, computeIfAbsent, computeIfPresent, containsKey, equals, hashCode, isEmpty, merge, put, putAll, putIfAbsent, remove, remove, replace, replace, size

Constructor Detail

LRUMap

public LRUMap()

Instantiates a new LRU map with a max size of Integer.MAX_VALUE.

LRUMap

public LRUMap(int maxSize)

Instantiates a new lRU map.

Parameters:

maxSize - the max size

Method Detail

create

public static <K,V> LRUMap<K,V> create(int maxSize)

Creates a new LRU Map.

Type Parameters:

K - the key type

V - the value type

Returns:

the map

removeEldestEntry

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

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>

maxSize

public int maxSize()

Returns:

The maximum size of the map