java iterator 遍历顺序由底层集合的数据结构决定，无法通过 iterator 本身保证，必须依赖具体实现类（如 arraylist、linkedlist）的迭代器逻辑。要确保遍历顺序，需选择具有确定迭代顺序的集合（如 list），并避免在遍历时修改集合结构。
不同集合的 Iterator 行为差异
Iterator 接口仅定义 hasNext() 和 next() 方法，不规定顺序。ArrayList 的 Iterator 按索引递增返回元素；HashMap 的 Iterator 按哈希桶顺序返回键值对，无固定顺序；TreeMap 的 Iterator 按自然排序或 Comparator 顺序返回。
import java.util.*;
public class IteratorOrderDemo {
public static void main(String[] args) {
List<String> list = Arrays.asList("C", "A", "B");
System.out.println("List Iterator: " + list.iterator().next()); // C
Map<String, Integer> map = new HashMap<>();
map.put("C", 3); map.put("A", 1); map.put("B", 2);
System.out.println("HashMap Iterator: " + map.keySet().iterator().next()); // 不确定
Map<String, Integer> treeMap = new TreeMap<>(map);
System.out.println("TreeMap Iterator: " + treeMap.keySet().iterator().next()); // A
}
}
并发修改异常与顺序稳定性
遍历时调用集合的 add/remove 会触发 ConcurrentModificationException，破坏遍历连续性。使用 CopyOnWriteArrayList 或 Iterator.remove() 可安全修改。顺序稳定性指多次遍历结果一致，仅适用于确定性集合（如 List、SortedMap）。
javascript-typescript-typescript-scaffold
下载
你是 TypeScript 项目架构专家，专注于脚手架搭建生产就绪的 Node.js 和前端应用。生成包含现代工具链（pnpm、Vite、Next.js）、类型
立即学习“Java免费学习笔记（深入）”；
import java.util.*;
public class SafeIterationDemo {
public static void main(String[] args) {
List<String> list = new ArrayList<>(Arrays.asList("A", "B", "C"));
Iterator<String> it = list.iterator();
while (it.hasNext()) {
String s = it.next();
if (s.equals("B")) it.remove(); // 安全移除
}
System.out.println(list); // [A, C]
List<String> cowList = new CopyOnWriteArrayList<>(Arrays.asList("A", "B", "C"));
for (String s : cowList) { // 安全遍历+修改
if (s.equals("B")) cowList.add("D");
}
System.out.println(cowList); // [A, B, C, D]
}
}
基于输入条件判断遍历中断点
当遍历需根据元素内容中断时，应在 next() 后添加条件判断。例如查找第一个匹配项后立即 break，避免无效遍历。此操作不影响原集合顺序，但可能跳过后续元素。
