1、LinkedHashMap
LinkedHashMap直接继承自HashMap,底层仍然是数组+链表+红黑树的结构,重写了HashMap的get、remove、foreach等方法。
LinkedHashMap.Entry继承自HashMap.Node,增加了属性before和after,增加了一些双链表相关的操作。从下图中可以看出HashMap.Node、LinkedHashMap.Entry与HashMap.TreeNode之间的关系。
2、插入顺序与访问顺序
遍历时默认按照插入时的顺序输出
@Test
public void testLinkedHashMap(){
Map<String, Integer> linkedHashMap = new LinkedHashMap<>();
linkedHashMap.put("a", 1);
linkedHashMap.put("d", 2);
linkedHashMap.put("b", 3);
System.out.println(linkedHashMap);
}
可通过属性accessOrder修改为访问顺序输出,也就是最近访问的key会更新到双链表尾部,使其满足LRU(Least Recently Used,最近最少使用)的特性。
@Test
public void testLinkedHashMap2(){
Map<String, Integer> linkedHashMap = new LinkedHashMap<>(3, 0.75f, true);
linkedHashMap.put("a", 1);
linkedHashMap.put("d", 2);
linkedHashMap.put("b", 3);
linkedHashMap.put("c", 4);
System.out.println("original map: "+linkedHashMap);
linkedHashMap.get("a");
System.out.println("after access a: "+linkedHashMap);
}