当前位置：首页 > 文章列表 > 文章 > java教程 > LinkedHashMap插入顺序实现原理分析

LinkedHashMap插入顺序实现原理分析

2026-01-07 08:41:35 0浏览收藏

在IT行业这个发展更新速度很快的行业，只有不停止的学习，才不会被行业所淘汰。如果你是文章学习者，那么本文《LinkedHashMap如何维护插入顺序？》就很适合你！本篇内容主要包括##content_title##，希望对大家的知识积累有所帮助，助力实战开发！

LinkedHashMap通过双向链表维护插入顺序，遍历时按插入顺序返回元素。1. 内部用哈希表加双向链表实现；2. 插入时节点添加到链表尾部；3. 默认按插入顺序遍历，若构造函数第三个参数为true则按访问顺序排序，适用于LRU缓存；4. 适用场景包括配置项处理、日志记录和有序数据导出。

Java里如何使用LinkedHashMap维护插入顺序_LinkedHashMap插入顺序操作解析

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持插入顺序。这意味着当你遍历 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这在需要有序访问键值对的场景下非常有用，比如缓存、日志记录或配置项处理。

为什么 LinkedHashMap 能保持插入顺序

LinkedHashMap 内部除了像 HashMap 一样使用哈希表存储数据外，还额外维护了一个双向链表。每次插入新元素时，该元素会被添加到链表的尾部。遍历时，LinkedHashMap 按照链表的顺序返回条目，从而保证了插入顺序。

注意：如果某个已存在的键被重新赋值，不会改变其在链表中的位置，除非重写了 accessOrder 参数（用于实现LRU缓存）。

基本使用示例：按插入顺序遍历

以下代码演示如何使用 LinkedHashMap 保存数据并按插入顺序输出：

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

public class LinkedHashMapExample {
    public static void main(String[] args) {
        Map map = new LinkedHashMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);

        // 遍历时保持插入顺序
        for (Map.Entry entry : map.entrySet()) {
            System.out.println(entry.getKey() + " = " + entry.getValue());
        }
    }
}

输出结果为：
Apple = 1
Banana = 2
Orange = 3

控制访问顺序：构造函数参数说明

LinkedHashMap 提供了多个构造函数，其中一个可以指定是否按**访问顺序**排序：

new LinkedHashMap()：默认按插入顺序排列。
new LinkedHashMap(initialCapacity, loadFactor, true)：第三个参数为 true 时，按访问顺序排序（最近访问的放在最后），可用于实现 LRU 缓存。

示例如下：

Map accessOrderedMap = new LinkedHashMap<>(16, 0.75f, true);
accessOrderedMap.put("A", "1");
accessOrderedMap.put("B", "2");
accessOrderedMap.get("A"); // 访问 A，将其移到末尾

for (String key : accessOrderedMap.keySet()) {
    System.out.print(key + " "); // 输出：B A
}