software.amazon.lambda.powertools.idempotency.internal.cache

Class LRUCache<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

software.amazon.lambda.powertools.idempotency.internal.cache.LRUCache<K,V>

Type Parameters:

K - Type of the keys

V - Types of the values

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>

Implementation of a simple LRU Cache based on a LinkedHashMap See here.

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

Method Summary

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

Method Detail

removeEldestEntry

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

Overrides:

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