java LinkedHashMap示例

import java.util.LinkedHashMap;
import java.util.Map;

/**
 * @author yuan
 * @date 2019/1/24
 * LinkedHashMap通常提供的是遍历顺序符合插入顺序，它的实现是
 * 通过为条目（键值对）维护一个双向链表。注意，通过特定构造函 数，我们可以创建反映访问顺序的实例，所谓的put、get、compute 等，都算作“访问”。
 * 这种行为适用于一些特定应用场景，例如，我们构建一个空间占用敏感 的资源池，希望可以自动将最不常被访问的对象释放掉，这就可以利用 LinkedHashMap提供的机制来实现
 */
public class LinkedHashMapSample {
    public static void main(String[] args) {
        LinkedHashMap<String, Integer> map = new LinkedHashMap<>() {
            @Override
            protected boolean removeEldestEntry(Map.Entry<String, Integer> eldest) {
                return size() > 3;
            }
        };

        map.put("3", 3);
        map.put("1", 1);
        map.put("6", 6);
        map.forEach((k, v) -> System.out.println(k + ":" + v));

        System.out.println();

        map.get("1");
        map.get("1");
        map.get("6");

        map.forEach((k, v) -> System.out.println(k + ":" + v));

        System.out.println();

        map.put("4", 4);
        // 触发删除，3被删除
        map.forEach((k, v) -> System.out.println(k + ":" + v));

    }
}