Java中LinkedHashMap常用方法、LinkedHashMap的LRU缓存功能

常用方法

LinkedHashMap 是 HashMap 的子类，HashMap 会的LinkedHashMap 全会。LinkedHashMap 就多一个维护元素的顺序。ref：Java中HashMap常用方法

LRU 缓存功能（Least Recently Used 最少使用往前排）

LinkedHashMap<String, Integer> accessOrderMap = new LinkedHashMap<>(16, 0.75f, true); // 如果需要访问顺序排序，构造时设置accessOrder为true
accessOrderMap.put("Apple", 1);
accessOrderMap.put("Banana", 2);
accessOrderMap.put("Cherry", 3);
accessOrderMap.put("Date", 4);
accessOrderMap.put("Elderberry", 5);
# {Apple=1, Banana=2, Cherry=3, Date=4, Elderberry=5}

// 访问顺序排序会在每次get/put/remove后更新顺序
accessOrderMap.get("Apple")
# {Banana=2, Cherry=3, Date=4, Elderberry=5, Apple=1} // Apple用过了所以往后排

-----------------------------------------------------------------------------------------------------------------------------
LinkedHashMap<String, Integer> accessOrderMap = new LinkedHashMap<>(16, 0.75f);  // 顺序就不会改变
# {Apple=1, Banana=2, Cherry=3, Date=4, Elderberry=5}
accessOrderMap.get("Apple")
# {Banana=2, Cherry=3, Date=4, Elderberry=5, Apple=1}

---