LinkedHashMap
构造方法摘要
inkedHashMap()构造一个带默认初始容量 (16) 和加载因子 (0.75) 的空插入顺序
LinkedHashMap实例。
LinkedHashMap(int initialCapacity)构造一个带指定初始容量和默认加载因子 (0.75) 的空插入顺序
LinkedHashMap实例。
LinkedHashMap(int initialCapacity, float loadFactor)构造一个带指定初始容量和加载因子的空插入顺序 ·LinkedHashMap· 实例。
LinkedHashMap(int initialCapacity, float loadFactor, boolean accessOrder)构造一个带指定初始容量、加载因子和排序模式的空
LinkedHashMap实例。accessOreder:false（默认）为插入顺序,true为访问顺序。
LinkedHashMap(Map<? extends K,? extends V> m)构造一个映射关系与指定映射相同的插入顺序
LinkedHashMap实例。
tips
如果调用LinkedHashMap(initialCapacity, loadFactor, true)，每次用get或put时，受影响的条目将从当前位置删除，并放到链表的尾部（散列表中的桶不会受影响，一个条目总位于其散列码对应的桶中）。
public class LinkedHashMapT {
public static void main(String[] args) {
LinkedHashMap<String, String> lhMap = new LinkedHashMap<>(16, 0.75F, true);
lhMap.put("111", "111");
lhMap.put("222", "222");
lhMap.put("333", "333");
lhMap.put("444", "444");
lhMap.put("555", "555");
lhMap.put("666", "666");
loopLinkedHashMap(lhMap);
loopLinkedHashMap(lhMap);
loopLinkedHashMap(lhMap);
lhMap.get("333");
loopLinkedHashMap(lhMap);
lhMap.put("222", "222");
loopLinkedHashMap(lhMap);
lhMap.put("777", "777");
loopLinkedHashMap(lhMap);
}
public static void loopLinkedHashMap(LinkedHashMap<String, String> linkedhashMap){
Set<Map.Entry<String,String>> set = linkedhashMap.entrySet();
Iterator<Map.Entry<String, String>> it = set.iterator();
while(it.hasNext()){
System.out.print(it.next() + "\t");
}
System.out.println();
}
}
111=111 222=222 333=333 444=444 555=555 666=666
111=111 222=222 333=333 444=444 555=555 666=666
111=111 222=222 333=333 444=444 555=555 666=666
111=111 222=222 444=444 555=555 666=666 333=333
111=111 444=444 555=555 666=666 333=333 222=222
111=111 444=444 555=555 666=666 333=333 222=222 777=777
LRUCache
- 构造
LinkedHashMap的子类 - 覆盖方法：
protected boolean removeEldestEntry(java.util.Map.Entry<K,V> eldest)
public class LRUCache extends LinkedHashMap
{
private static final long serialVersionUID = 1L;
protected int maxElements;
public LRUCache(int maxSize)
{
super(maxSize, 0.75F, true);
maxElements = maxSize;
}
protected boolean removeEldestEntry(java.util.Map.Entry eldest)
{
return size() > maxElements;
}
}