at.tuwien.ifs.somtoolbox.util

Class LeastRecentlyUsedCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

at.tuwien.ifs.somtoolbox.util.LeastRecentlyUsedCache<K,V>

All Implemented Interfaces:

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

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

A least-recently-used LRU cache, based on LinkedHashMap. This cache can hold a fixed maximum number of elements; if a new element is added, and the cache is full, the least recently used entry is removed.

Version:

$Id: LeastRecentlyUsedCache.java 3587 2010-05-21 10:35:33Z mayer $

Author:

Rudolf Mayer

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>

Field Summary

Fields

Modifier and Type	Field and Description
private int	cacheSize
private static long	serialVersionUID

Constructor Summary

Constructors

Constructor and Description
LeastRecentlyUsedCache(int size) Creates a new least-recently-used cache.

Method Summary

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

Field Detail

serialVersionUID

private static final long serialVersionUID

See Also:

Constant Field Values

cacheSize

private int cacheSize

Constructor Detail

LeastRecentlyUsedCache

public LeastRecentlyUsedCache(int size)

Creates a new least-recently-used cache.

Parameters:

size - the maximum number of entries that will be kept in this cache.

Method Detail

removeEldestEntry

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

Overrides:

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