在Java中如何使用LinkedHashMap保持插入顺序_LinkedHashMap应用技巧解析-java教程-PHP中文网

在Java中如何使用LinkedHashMap保持插入顺序_LinkedHashMap应用技巧解析

P粉602998670

发布： 2025-11-28 15:20:02

原创

190人浏览过

LinkedHashMap通过双向链表维护插入顺序，遍历时按插入或访问顺序返回元素，支持LRU缓存实现、序列化及有序遍历，适合需稳定顺序的场景。

在java中如何使用linkedhashmap保持插入顺序_linkedhashmap应用技巧解析

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序完全一致。这一点与普通的 HashMap 不同，后者不保证任何顺序。

保持插入顺序的实现原理

LinkedHashMap 内部不仅使用哈希表存储键值对，还维护了一个双向链表，记录了每个条目的插入顺序。每当有新的键值对插入（或访问已有条目，取决于构造方式），链表会相应更新。

默认情况下，LinkedHashMap 按插入顺序排序。如果使用访问顺序（access-order）构造，则最近访问的元素会被移到末尾。

示例代码：

LinkedHashMap<String, Integer> map = new LinkedHashMap<>();
map.put("one", 1);
map.put("two", 2);
map.put("three", 3);

// 遍历时输出顺序为 one, two, three
map.forEach((k, v) -> System.out.println(k + ": " + v));

登录后复制

控制初始化容量和负载因子

为了提升性能，尤其是在已知数据量的情况下，可以预先设置初始容量和负载因子，避免频繁扩容带来的开销。

立即学习“Java免费学习笔记（深入）”；

初始容量建议略大于预期元素数量
负载因子决定何时扩容，默认为 0.75

推荐写法：

// 预估最多存放 100 个元素
LinkedHashMap<String, String> map = new LinkedHashMap<>(128, 0.75f);

登录后复制

实现LRU缓存的技巧

通过重写 removeEldestEntry 方法，可以将 LinkedHashMap 转换为一个简单的 LRU（最近最少使用）缓存结构。

腾讯交互翻译

腾讯AI Lab发布的一款AI辅助翻译产品

183

查看详情

当 map 中的条目数量超过指定阈值时，自动删除最老的条目。

自定义LRU缓存示例：

class LRUCache<K, V> extends LinkedHashMap<K, V> {
    private static final int MAX_ENTRIES = 3;

    public LRUCache() {
        // true 表示按访问顺序排序
        super(MAX_ENTRIES, 0.75f, true);
    }

    @Override
    protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
        return size() > MAX_ENTRIES;
    }
}

// 使用示例
LRUCache<String, Integer> cache = new LRUCache<>();
cache.put("a", 1);
cache.put("b", 2);
cache.put("c", 3);
cache.get("a"); // 访问 a，将其移到末尾
cache.put("d", 4); // 插入 d，触发移除 b（最老未访问）

登录后复制