10、LinkedHashMap的应用

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

@Test
    public void test_010() {
        /**
         * 10、LinkedHashMap的应用
         * 这种行为适用于一些特定应用场景，例如，我们构建一个空间占用敏感的资源池，希望可 以自动将最不常被访问的对象释放掉，这就可以利用 LinkedHashMap 提供的机制来实现。
         */
        LinkedHashMap accessOrderedMap = new LinkedHashMap(16, 0.75F, true) {
            @Override
            protected boolean removeEldestEntry(Map.Entry 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);
        });
    }