net.lulihu.dataStructure

类 LRULinkedHashMap<K,V>

java.lang.Object

java.util.AbstractMap<K,V>

java.util.HashMap<K,V>

java.util.LinkedHashMap<K,V>

net.lulihu.dataStructure.LRULinkedHashMap<K,V>

类型参数:

K -

V -

所有已实现的接口:

Serializable, Cloneable, Map<K,V>

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

基于LinkedHashMap实现的线程安全的LRULinkedHashMap

另请参阅:

序列化表格

嵌套类概要

从类继承的嵌套类/接口 java.util.AbstractMap

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

构造器概要

构造器

构造器和说明
LRULinkedHashMap()

方法概要

限定符和类型	方法和说明
V	get(Object key)
Map.Entry<K,V>	getHead() 获取首个元素
Map.Entry<K,V>	getTail() 获取最后一个元素 时间复杂度O(n)
Map.Entry<K,V>	getTailByReflection() 根据反射获取最后一个元素 时间复杂度O(1)，访问tail属性
V	put(K key, V value)
V	remove(Object key)

从类继承的方法 java.util.LinkedHashMap

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

从类继承的方法 java.util.HashMap

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

从类继承的方法 java.util.AbstractMap

equals, hashCode, toString

从类继承的方法 java.lang.Object

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

从接口继承的方法 java.util.Map

compute, computeIfAbsent, computeIfPresent, containsKey, equals, hashCode, isEmpty, merge, putAll, putIfAbsent, remove, replace, replace, size

构造器详细资料

LRULinkedHashMap

public LRULinkedHashMap()

方法详细资料

get

public V get(Object key)

指定者:

get 在接口中 Map<K,V>

覆盖:

get 在类中 LinkedHashMap<K,V>

put

public V put(K key,
             V value)

指定者:

put 在接口中 Map<K,V>

覆盖:

put 在类中 HashMap<K,V>

remove

public V remove(Object key)

指定者:

remove 在接口中 Map<K,V>

覆盖:

remove 在类中 HashMap<K,V>

getHead

public Map.Entry<K,V> getHead()

获取首个元素

getTail

public Map.Entry<K,V> getTail()

获取最后一个元素 时间复杂度O(n)

getTailByReflection

public Map.Entry<K,V> getTailByReflection()

根据反射获取最后一个元素 时间复杂度O(1)，访问tail属性

返回:

最后一个元素