LinkedHashMap如何保持顺序及使用方法

LinkedHashMap 是 Java 中兼具高效哈希查找与有序遍历能力的利器——它通过内部双向链表巧妙维持插入顺序或访问顺序，既可原样保留数据输入次序，又能动态调整元素位置以支持 LRU 缓存等典型场景；只需构造时指定访问顺序参数，并覆写 `removeEldestEntry` 方法，就能轻松实现自动淘汰的轻量级缓存，无需手动维护淘汰逻辑，是开发中兼顾性能、简洁性与功能性的理想选择。

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

保持插入顺序的基本用法

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

例如：

LinkedHashMap<String, Integer> 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<String, String> 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<String, String> lruCache = new LinkedHashMap<String, String>(16, 0.75f, true) {
    protected boolean removeEldestEntry(Map.Entry<String, String> 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}

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

常用操作方法总结

LinkedHashMap 继承自 HashMap，支持所有标准 Map 操作：

• put(K key, V value)：插入键值对，保持插入顺序
• get(Object key)：获取值，若启用了访问顺序，会更新该元素位置
• remove(Object key)：删除指定键
• clear()：清空所有元素
• size() 和 isEmpty()：获取大小和判断是否为空
• containsKey(Object key)：检查是否包含某个键

遍历方式与其他 Map 一致，推荐使用 forEach 或 entrySet。

基本上就这些。LinkedHashMap 在保持顺序的同时性能接近 HashMap，是需要有序性的首选 Map 实现。理解其插入顺序与访问顺序的区别，能更好应用于实际开发场景。不复杂但容易忽略细节。

今天关于《LinkedHashMap如何保持顺序及使用方法》的内容介绍就到此结束，如果有什么疑问或者建议，可以在golang学习网公众号下多多回复交流；文中若有不正之处，也希望回复留言以告知！