eu.fthevenet.util.cache

Class LRUMapSizeBound<K,V extends Cacheable>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

eu.fthevenet.util.cache.LRUMapSizeBound<K,V>

Type Parameters:

K - type of keys

V - type of values

All Implemented Interfaces:

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

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

Map witch evicts the least recently used element when a maximum size of stored element is reached.

NB: This implementation recalculates the combined size of all stored elements each time a new element is added, so it is not well suited to pushing a large number of cached items at a high rate.

Author:

Frederic Thevenet

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>

Constructor Summary

Constructors

Constructor and Description
LRUMapSizeBound(int maxSize) Initializes a new instance of the LRUMapSizeBound class with the specified capacity
LRUMapSizeBound(int maxSize, java.util.Map<? extends K,? extends V> values) Initializes a new instance of the LRUMapSizeBound class with the specified capacity and initial values

Method Summary

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(java.util.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

LRUMapSizeBound

public LRUMapSizeBound(int maxSize)

Initializes a new instance of the LRUMapSizeBound class with the specified capacity

Parameters:

maxSize - the maximum capacity for the LRUMapSizeBound

LRUMapSizeBound

public LRUMapSizeBound(int maxSize,
                       java.util.Map<? extends K,? extends V> values)

Initializes a new instance of the LRUMapSizeBound class with the specified capacity and initial values

Parameters:

maxSize - the maximum capacity for the LRUMapSizeBound

values - initial values to populate the LRUMapSizeBound

Method Detail

removeEldestEntry

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

Overrides:

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