17370845950

LinkedHashMap通过双向链表维护插入或访问顺序，遍历时按插入顺序输出；设置访问顺序后可实现LRU缓存；序列化和复制时能保留顺序，适用于配置项、有序响应、缓存等场景。

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保持插入顺序或访问顺序。如果你希望映射（Map）中的元素按照插入的顺序进行遍历，使用 LinkedHashMap 是最简单有效的方式。

1. 保持插入顺序

默认情况下，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());
        }
    }
}

输出结果：

2. 按访问顺序排序（LRU 缓存）

如果在构造 LinkedHashMap 时指定 true 作为访问顺序参数，它会按照最近访问的顺序排列元素，常用于实现 LRU（Least Recently Used）缓存。

Map map = new LinkedHashMap<>(16, 0.75f, true);
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);

// 访问一次 "A"
map.get("A");

// 输出时，"A" 会出现在最后（最近访问）
for (Map.Entry entry : map.entrySet()) {
    System.out.println(entry.getKey() + ": " + entry.getValue());
}

输出结果：

3. 如何确保顺序在序列化或复制时不丢失

LinkedHashMap 在序列化时会保留顺序信息。但如果将它传递给其他不保证顺序的 Map 实现（如 HashMap），顺序就会丢失。

注意点：

• 不要把 LinkedHashMap 赋值给 HashMap 或普通 Map 接口并依赖其顺序（虽然引用类型不影响实际对象行为，但操作时需小心）。
• 使用 new LinkedHashMap(originalMap) 复制时，会保留原 map 的顺序。
• 通过 stream 转换时，建议使用 collect(Collectors.toMap(..., ..., (a,b)->a, LinkedHashMap::new)) 来保持顺序。

4. 实际应用场景

适合使用 LinkedHashMap 的场景包括：

• 需要按添加顺序保存配置项或参数。
• 构建返回 JSON 响应时希望字段有序（配合 Jackson 等框架）。
• 实现简单的 LRU 缓存机制。
• 日志记录中保持事件发生顺序。