edu.cmu.sphinx.linguist.util

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

edu.cmu.sphinx.linguist.util.LRUCache<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>

An LRU cache

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
LRUCache(int maxSize) Creates an LRU cache with the given maximum size

Method Summary

Modifier and Type	Method and Description
protected boolean	removeEldestEntry(java.util.Map.Entry<K,V> eldest) Determines if the eldest entry in the map should be removed.

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

LRUCache

public LRUCache(int maxSize)

Creates an LRU cache with the given maximum size

Parameters:

maxSize - the maximum size of the cache

Method Detail

removeEldestEntry

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

Determines if the eldest entry in the map should be removed.

Overrides:

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

Parameters:

eldest - the eldest entry

Returns:

true if the eldest entry should be removed