Java里如何使用LinkedHashMap保持元素顺序_LinkedHashMap操作方法解析_技术教程

LinkedHashMap通过双向链表维护插入或访问顺序，支持按插入顺序遍历和基于访问顺序的LRU缓存实现，继承HashMap并重写removeEldestEntry可自动清理过期元素，适用于需有序性的场景。

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序或访问顺序。这使得 LinkedHashMap 在需要有序遍历的场景下非常实用，比如缓存实现、保持数据输入顺序等。

保持插入顺序的基本用法

默认情况下，LinkedHashMap 会按照键值对插入的顺序进行迭代输出。

例如：

LinkedHashMap map = new LinkedHashMap<>();
map.put("apple", 1);
map.put("banana", 2);
map.put("orange", 3);

// 遍历时会按插入顺序输出
map.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出：
// apple: 1
// banana: 2
// orange: 3

与 HashMap 不同，即使扩容后，LinkedHashMap 依然能保持原始插入顺序。

按访问顺序排序：实现LRU缓存

LinkedHashMap 支持按访问顺序排列元素，即最近被访问（get 或 put）的元素会被移到末尾。这个特性可用于实现 LRU（Least Recently Used）缓存。

启用访问顺序需使用如下构造函数：

LinkedHashMap cache = 
    new LinkedHashMap<>(16, 0.75f, true); // true 表示开启访问顺序
cache.put("A", "1");
cache.put("B", "2");
cache.put("C", "3");

cache.get("A"); // 访问 A，A 被移到末尾
cache.forEach((k, v) -> System.out.println(k + ": " + v));
// 输出顺序为：B: 2, C: 3, A: 1

注意第三个参数 true 启用了访问顺序模式。

重写 removeEldestEntry 实现自动清理

为了实现固定大小的 LRU 缓存，可以继承 LinkedHashMap 并重写 removeEldestEntry 方法。

示例：限制缓存最多存储3个元素

LinkedHashMap lruCache = new LinkedHashMap(16, 0.75f, true) {
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > 3; // 超过3个就移除最老的
    }
};
lruCache.put("1", "one");
lruCache.put("2", "two");
lruCache.put("3", "three");
lruCache.put("4", "four"); // 插入第4个时，"1" 自动被移除

System.out.println(lruCache); // {2=two, 3=three, 4=four}

这种方法无需手动管理淘汰逻辑，适合构建轻量级缓存结构。