Package com.googlecode.aviator.utils

Class LRUMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

com.googlecode.aviator.utils.LRUMap<K,V>

Type Parameters:

K -

V -

All Implemented Interfaces:

Serializable, Cloneable, Map<K,V>

public class LRUMap<K,V>
extends LinkedHashMap<K,V>

LRU map based on LinkedHashMap

Author:

apple

See Also:

Serialized Form

Nested Class Summary

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

AbstractMap.SimpleEntry<K extends Object,V extends Object>, AbstractMap.SimpleImmutableEntry<K extends Object,V extends Object>

Constructor Summary

Constructors

Constructor	Description
LRUMap(int maxCapacity)

Method Summary

Modifier and Type	Method	Description
V	get(Object k)
V	put(K k, V v)
V	remove(Object key)
protected boolean	removeEldestEntry(Map.Entry<K,V> eldest)
int	size()

Methods inherited from class java.util.AbstractMap

equals, hashCode, toString

Methods inherited from class java.util.HashMap

clone, compute, computeIfAbsent, computeIfPresent, containsKey, isEmpty, merge, putAll, putIfAbsent, remove, replace, replace

Methods inherited from class java.util.LinkedHashMap

clear, containsValue, entrySet, forEach, getOrDefault, keySet, replaceAll, values

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, containsKey, entry, equals, hashCode, isEmpty, merge, of, of, of, of, of, of, of, of, of, of, of, ofEntries, putAll, putIfAbsent, remove, replace, replace

Methods inherited from class java.lang.Object

finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

LRUMap

public LRUMap(int maxCapacity)

Method Detail

remove

public V remove(Object key)

Specified by:

remove in interface Map<K,V>

Overrides:

remove in class HashMap<K,V>

size

public int size()

Specified by:

size in interface Map<K,V>

Overrides:

size in class HashMap<K,V>

put

public V put(K k,
             V v)

Specified by:

put in interface Map<K,V>

Overrides:

put in class HashMap<K,V>

get

public V get(Object k)

Specified by:

get in interface Map<K,V>

Overrides:

get in class LinkedHashMap<K,V>

removeEldestEntry

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

Overrides:

removeEldestEntry in class LinkedHashMap<K,V>