LinkedHashMap常见问题LinkedHashMap实现LRU

小咪咪 2023-03-13 11:44 3阅读 0赞

### 文章目录 ###

*  一. 回顾
 *  二. 常见问题
 *   *  2.1 LinkedHashMap的原理是怎么样的？
     *  2.2 LinkedHashMap有哪两种有序？
     *  2.3 如何用LinkedHashMap实现LRU？

# 一. 回顾 #

前面根据源码分析了解[LinkedHashMap原理(浅谈)][LinkedHashMap]，现在对LinkedHashMap常见问题进行总结。

**本博客仅供自己学习完后总结参考，如有错误请指正**

# 二. 常见问题 #

## 2.1 LinkedHashMap的原理是怎么样的？ ##

[LinkedHashMap原理(浅谈)][LinkedHashMap]

## 2.2 LinkedHashMap有哪两种有序？ ##

插入顺序和访问顺序。是根据成员变量`accessOrder`决定的。其访问顺序可以实现LRU。

## 2.3 如何用LinkedHashMap实现LRU？ ##

继承LinkedHashMap或构造一个LinkedHashMap并重写(覆盖)它的`removeEldestEntry(Map.Entry<K,V> eldest)`方法。使LinkedHashMap的长度大于等于缓存阈值的时候，该方法返回true。其底层实现原理见[LinkedHashMap原理(浅谈)][LinkedHashMap]

例子：

@Test
        public void test3() { 
            Map<String, String> map =
                    new LinkedHashMap<String, String>(5, 0.75f, true) { 
                        @Override
                        protected boolean removeEldestEntry(Map.Entry<String, String> eldest) { 
                            //当前长度>=5，再插入就移除。即达到阈值时就实现LRU
                            return this.size()>=5;
                        }
                    };
    
            map.put("2", "2");
            map.put("1", "1");
            map.put("3", "3");
            map.put("9", "9");
    
            Set<Map.Entry<String, String>> linkEntries = map.entrySet();//获取键值对集合
    
            System.out.print("访问前的LinkedHashMap:");
            for (Map.Entry<String, String> entry : linkEntries) { 
                System.out.print(" " + entry + " ");
            }
    
            System.out.println();
    
            //访问linkMap
            map.get("2");
            System.out.print("访问2后的LinkedHashMap:");
            for (Map.Entry<String, String> entry : linkEntries) { 
                System.out.print(" " + entry + " ");
            }
            System.out.println();
    
            map.put("5", "5");
    
            System.out.print("存入5后的LinkedHashMap:");
            for (Map.Entry<String, String> entry : linkEntries) { 
                System.out.print(" " + entry + " ");
            }
            System.out.println();
        }

测试结果：  
![在这里插入图片描述][20200513113933894.png]

[LinkedHashMap]: https://blog.csdn.net/qq_40634846/article/details/106085066
[20200513113933894.png]: /images/20230312/bfee68e83f0340b9999be9d5eb11a8af.png