Java中LinkedHashMap保持插入顺序的用法

P粉602998670 2025-10-05 00:00:00 次阅读

LinkedHashMap通过双向链表维护插入顺序，遍历时按插入顺序输出；设置accessOrder为true可实现访问顺序，结合removeEldestEntry可构建LRU缓存，适用于需顺序保持的场景，但非线程安全。

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序性的场景中非常实用，又不失哈希表的高效查找性能。

保持插入顺序的基本用法

创建一个 LinkedHashMap 并添加元素后，迭代时会按照插入顺序输出：

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

map.forEach((key, value) -> System.out.println(key + ": " + value));

输出结果为：

apple: 1
banana: 2
orange: 3

这说明顺序被完整保留，不像 HashMap 不保证顺序。

实现LRU缓存（进阶用途）

LinkedHashMap 还支持按访问顺序排序，只需在构造函数中指定：

Map lruMap = new LinkedHashMap<>(16, 0.75f, true);
lruMap.put("A", "1");
lruMap.put("B", "2");
lruMap.put("C", "3");
lruMap.get("A"); // 访问A，将其移到末尾（最近使用）
lruMap.put("D", "4"); // 插入新元素

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

输出：

B:2
C:3
A:1
D:4

设置 accessOrder 为 true 后，每次 get 或 put 已存在的 key 都会将其移到链表末尾。结合重写 removeEldestEntry 方法，可以实现 LRU 缓存机制：

class LRUCache extends LinkedHashMap {
    private static final int MAX_SIZE = 3;

    @Override
    protected boolean removeEldestEntry(Map.Entry eldest) {
        return size() > MAX_SIZE;
    }

    public LRUCache() {
        super(MAX_SIZE, 0.75f, true); // 按访问顺序
    }
}