psdi.iface.util

Class LRUCache

java.lang.Object

java.util.AbstractMap

java.util.HashMap

java.util.LinkedHashMap

psdi.iface.util.LRUCache

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable, java.util.Map

public class LRUCache
extends java.util.LinkedHashMap

A cache implementing LRU algorithm. The implementation is not thread safe.

See Also:

Serialized Form

Nested Class Summary

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

java.util.AbstractMap.SimpleEntry, java.util.AbstractMap.SimpleImmutableEntry

Constructor Summary

Constructors

Constructor and Description
LRUCache(int cacheSize)

Method Summary

Modifier and Type	Method and Description
int	getCacheSize()
protected boolean	removeEldestEntry(java.util.Map.Entry entry)

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 cacheSize)

Method Detail

getCacheSize

public int getCacheSize()

removeEldestEntry

protected boolean removeEldestEntry(java.util.Map.Entry entry)

Overrides:

removeEldestEntry in class java.util.LinkedHashMap