org.key_project.util

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

org.key_project.util.LRUCache<K,V>

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

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

Simple realisation of an LRU cache.

See Also:

Serialized Form

Nested Class Summary

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

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

Field Summary

Fields

Modifier and Type	Field and Description
private int	maxEntries maximal cache size
private static long	serialVersionUID

Constructor Summary

Constructors

Constructor and Description
LRUCache(int maxEntries) creates a new LRU cached with maxEntires slots

Method Summary

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest) removes the eldest entry, i.e.

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

maxEntries

private final int maxEntries

maximal cache size

Constructor Detail

LRUCache

public LRUCache(int maxEntries)

creates a new LRU cached with maxEntires slots

Method Detail

removeEldestEntry

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

removes the eldest entry, i.e. the least recently used one

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>