17370845950

LinkedHashMap通过双向链表维护插入顺序，遍历时元素按插入顺序返回。其内部在哈希表基础上增加链表结构，插入时将节点添加至链表尾部，删除时同步更新链表，从而保证顺序性。示例中put("apple",1)、put("banana",2)、put("orange",3)后遍历输出顺序与插入一致，而HashMap不保证此顺序。应用场景包括LRU缓存（启用访问顺序模式）、配置解析和有序结果生成。注意重复put不改变位置，启用access-order后get操作会调整节点位置，且性能略低于HashMap。总体上，LinkedHashMap在需插入顺序的场景下更高效简洁。

在Java中，LinkedHashMap 是 HashMap 的一个子类，它通过维护一个双向链表来保证元素的插入顺序。这意味着当你遍历一个 LinkedHashMap 时，元素的返回顺序与它们被插入的顺序一致。这个特性让它在需要有序访问场景下非常实用。

保持插入顺序的原理

LinkedHashMap 内部除了像 HashMap 一样使用哈希表存储键值对外，还额外维护了一个双向链表。每次插入新元素时，该元素会被添加到链表的尾部。删除元素时，也会同步更新链表结构。正是这个链表保证了迭代顺序与插入顺序一致。

基本使用示例

下面是一个简单的例子，展示 LinkedHashMap 如何保持插入顺序：

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

如果是普通 HashMap，输出顺序可能不同，因为 HashMap 不保证顺序。

应用场景举例

LinkedHashMap 的有序性在以下场景中特别有用：

• 缓存实现：结合访问顺序模式（access-order），可实现 LRU（最近最少使用）缓存。只需调用构造函数 new LinkedHashMap(capacity, loadFactor, true) 并重写 removeEldestEntry() 方法即可。
• 配置或参数解析：当需要按输入顺序处理键值对时，比如解析命令行参数或配置项，顺序很重要。
• 生成有序结果：如构建 JSON 对象或日志输出，希望字段按添加顺序出现。

注意事项

虽然 LinkedHashMap 保持插入顺序，但有几点需要注意：

• 重复 put 同一个 key 不会改变其在链表中的位置，也就是说，更新操作不会影响顺序。
• 如果启用了访问顺序（access-order），则每次 get 操作都会将对应条目移到末尾，这会改变遍历顺序。
• 性能上略低于 HashMap，因为要维护链表结构，但在大多数业务场景中差异不明显。

基本上就这些。只要记住 LinkedHashMap 在需要“插入顺序”时是个可靠选择，比手动排序或额外记录顺序更简洁高效。