java 中通过 iterator 遍历 linkedhashmap 时,返回的键值对顺序严格遵循元素插入的顺序。要获取这种有序遍历结果,只需实例化一个 linkedhashmap 对象并依次 put 数据,随后调用其 iterator() 方法即可。该行为由 linkedhashmap 内部维护的双向链表保证,与 hashmap 的无序特性形成对比。若需确保顺序稳定,应避免在遍历过程中修改集合结构,且插入时的 key 冲突会覆盖旧值但保持当前插入位置不变。

LinkedHashMap 如何维持插入顺序
LinkedHashMap 维持插入顺序的核心在于它继承自 HashMap 的同时,额外维护了一个双向链表来记录元素的访问或插入历史。默认情况下,这个链表按照插入顺序排列,即先 put 的节点在前,后 put 的节点在后。当调用 iterator() 时,底层实际上是在遍历这个双向链表,而不是像普通 HashMap 那样遍历哈希桶数组。因此,无论 key 的哈希码如何分布,迭代器都会严格按照 put 操作的先后顺序返回 Entry。这种设计使得 LinkedHashMap 在需要保持输入顺序的场景(如缓存、配置读取)中非常有用,开发者无需使用 TreeMap 或其他排序结构即可实现有序遍历。

import java.util.LinkedHashMap;
import java.util.Iterator;
import java.util.Map;
public class Main {
public static void main(String[] args) {
Map<string integer> map = new LinkedHashMap();
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);
Iterator<map.entry integer>> it = map.iterator();
while (it.hasNext()) {
Map.Entry<string integer> entry = it.next();
System.out.println(entry.getKey() + "=" + entry.getValue());
}
}
}</string></map.entry></string>
上述代码运行后的预期输出为: A=1 B=2 C=3 这证实了迭代器严格按照 A、B、C 的插入顺序返回数据,即使 B 的哈希码可能与 A 不同,也不会影响遍历顺序。
访问顺序模式对遍历的影响
LinkedHashMap 支持两种顺序模式:插入顺序(accessOrder=false,默认)和访问顺序(accessOrder=true)。当构造时指定 accessOrder 为 true 时,每次 get 或 put 操作都会将对应的节点移动到链表尾部,从而反映最近访问的顺序。这意味着如果启用访问顺序模式,iterator() 返回的顺序将不再是纯粹的插入顺序,而是最近最少使用(LRU)的顺序。例如,先插入 A、B、C,然后调用 get(A),此时链表顺序变为 B、C、A,迭代器将按此顺序返回。这种机制常用于实现 LRU 缓存,开发者可以通过重写 removeEldestEntry 方法来自动移除最旧的条目。若不需要这种动态调整,应保持默认的插入顺序模式,以确保遍历结果与插入代码完全一致。
FilePond 是一个 JavaScript 文件上传库,支持通过拖拽、粘贴和 API 方式处理文件、目录、URL 和 Data URI。它包含内置的图像优化功能、异步分块上传功能,并提供了适用于 React、Vue、Angular 和 Svelte 的适配器。

import java.util.LinkedHashMap;
import java.util.Iterator;
import java.util.Map;
public class AccessOrderTest {
public static void main(String[] args) {
// 创建启用访问顺序的 LinkedHashMap
Map<string integer> map = new LinkedHashMap(16, 0.75f, true);
map.put("A", 1);
map.put("B", 2);
map.put("C", 3);
// 访问 A,使其移到链表尾部
map.get("A");
Iterator<map.entry integer>> it = map.iterator();
while (it.hasNext()) {
Map.Entry<string integer> entry = it.next();
System.out.println(entry.getKey());
}
}
}</string></map.entry></string>
上述代码运行后的预期输出为: B C A 这表明在访问顺序模式下,get("A") 操作改变了内部链表的顺序,使得 A 成为最近访问的元素并被移到最后,迭代器据此返回新的顺序。
遍历时修改集合会导致什么异常
在使用 Iterator 遍历 LinkedHashMap 的过程中,如果直接调用 map 的 put、remove 或 clear 等结构性修改方法,会触发 ConcurrentModificationException。这是因为 Iterator 内部维护了一个 modCount 变量,用于记录集合的结构修改次数。每次调用结构性修改方法时,map 会增加 modCount,而 Iterator 在 next() 或 hasNext() 时会检查当前的 modCount 是否与初始化时保存的预期值一致。如果不一致,说明集合在遍历期间被外部修改,Iterator 会抛出异常以防止不一致的状态。若要安全地删除元素,必须使用 Iterator 自身的 remove() 方法,该方法会在删除节点的同时更新 modCount,保持同步。这一机制确保了遍历过程的线程安全性检测,虽然不保证并发环境下的绝对安全,但能及时发现单线程下的非法修改操作。
Java免费学习笔记:立即使用
解锁 Java 大师之旅:从入门到精通的终极指南










