Package org.apache.hadoop.yarn.util

Class LRUCacheHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

org.apache.hadoop.yarn.util.LRUCacheHashMap<K,V>

All Implemented Interfaces:

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

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

LRU cache with a configurable maximum cache size and access order.

See Also:

Serialized Form

Nested Class Summary

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

java.util.AbstractMap.SimpleEntry<K extends java.lang.Object,V extends java.lang.Object>, java.util.AbstractMap.SimpleImmutableEntry<K extends java.lang.Object,V extends java.lang.Object>

Constructor Summary

Constructors

Constructor	Description
LRUCacheHashMap(int maxSize, boolean accessOrder)	Constructor.

Method Summary

Modifier and Type	Method	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

LRUCacheHashMap

public LRUCacheHashMap(int maxSize,
                       boolean accessOrder)

Constructor.

Parameters:

maxSize - max size of the cache

accessOrder - true for access-order, false for insertion-order

Method Detail

removeEldestEntry

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

Overrides:

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