10、LinkedHashMap的应用

LinkedHashMap 通常提供的是遍历顺序符合插入顺序,它的实现是通过为条目(键 值对)维护一个双向链表。

@Test
    public void test_010() {
        /**
         * 10、LinkedHashMap的应用
         * 这种行为适用于一些特定应用场景,例如,我们构建一个空间占用敏感的资源池,希望可 以自动将最不常被访问的对象释放掉,这就可以利用 LinkedHashMap 提供的机制来实现。
         */
        LinkedHashMap<String, String> accessOrderedMap = new LinkedHashMap<String, String>(16, 0.75F, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry<String, String> eldest) {
                // 实现自定义删除策略,否则行为就和普遍 Map 没有区别
                return size() > 3;
            }
        };
        accessOrderedMap.put("Project1", "Valhalla");
        accessOrderedMap.put("Project2", "Panama");
        accessOrderedMap.put("Project3", "Loom");
        accessOrderedMap.forEach((k, v) -> System.out.println(k + ":" + v));
        // 模拟访问
        accessOrderedMap.get("Project2");
        accessOrderedMap.get("Project2");
        accessOrderedMap.get("Project3");
        System.out.println("Iterate over should be not affected:");
        accessOrderedMap.forEach((k, v) -> System.out.println(k + ":" + v));
        // 触发删除
        accessOrderedMap.put("Project4", "Mission Control");
        System.out.println("Oldest entry should be removed:");
        accessOrderedMap.forEach((k, v) -> {
            // 遍历顺序不变
            System.out.println(k + ":" + v);
        });
    }

  

上一篇:福利!阿里巴巴研发效能峰会直播预约倒计时


下一篇:C# WinForm程序的App.Config数据库连接配置文件