Java里如何使用LinkedHashMap维护插入顺序_LinkedHashMap插入顺序操作解析-java教程-PHP中文网

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

P粉602998670

发布： 2025-11-25 00:21:14

原创

483人浏览过

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<String, Integer> map = new LinkedHashMap<>();
        map.put("Apple", 1);
        map.put("Banana", 2);
        map.put("Orange", 3);

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

登录后复制

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

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

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

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

Raphael AI

免费无限制AI图像生成工具

1895

查看详情

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

示例如下：

Map<String, String> 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
}

登录后复制