LinkedHashMap底层源码分析（JDK1.8）

朴灿烈づ我的快乐病毒、 2023-05-28 09:57 64阅读 0赞

### 1、LinkedHashMap ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjE0MjA0Mg_size_16_color_FFFFFF_t_70]  
LinkedHashMap直接继承自HashMap，底层仍然是数组+链表+红黑树的结构，重写了HashMap的get、remove、foreach等方法。  
LinkedHashMap.Entry继承自HashMap.Node，增加了属性before和after，增加了一些双链表相关的操作。从下图中可以看出HashMap.Node、LinkedHashMap.Entry与HashMap.TreeNode之间的关系。  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjE0MjA0Mg_size_16_color_FFFFFF_t_70 1]

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

![在这里插入图片描述][20200325202339786.png]  
可通过属性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);
        }

![在这里插入图片描述][20200325202821219.png]

### 3、使用LinkedHashMap实现LRU ###

继承LinkedHashMap并重写removeEldestEntry方法。  
[参考][Link 1]  
[参考][Link 2]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjE0MjA0Mg_size_16_color_FFFFFF_t_70]: /images/20230528/17d8816f182340bb9f426a8f41872f0e.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl8zNjE0MjA0Mg_size_16_color_FFFFFF_t_70 1]: /images/20230528/c95ba509c34c4c7bbb14974450e9af21.png
[20200325202339786.png]: /images/20230528/730dae87ecfb4f5294fd93ccfa7c0bea.png
[20200325202821219.png]: /images/20230528/f5479affdca24322a3889329f853445e.png
[Link 1]: https://www.imooc.com/article/22931
[Link 2]: https://www.cnblogs.com/mengheng/p/3683137.html