- Type Parameters:
K- the type of keys maintained by this cache
V- the type of values maintained by this cache
This class is not thread-safe.
- See Also:
- Serialized Form
Nested Class Summary
(int maxSize)Create a new LRU cache that maintains at most the supplied number of entries.
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.lang.Object
finalize, getClass, notify, notifyAll, wait, wait, wait
LruCachepublic LruCache(int maxSize)Create a new LRU cache that maintains at most the supplied number of entries.
For optimal use of the internal data structures, you should pick a number that's one below a power of two since this is based on a
HashMapand the eldest entry will be evicted after adding the entry that increases the size to be above