LinkedHashMap简明

Posted 2020-10-30 littletreasurebox

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;
  }
  }