1. Iterable与Iterator的关系揭秘第一次接触Java集合框架时你可能和我一样困惑为什么ArrayList既能用for-each循环遍历又能用iterator()方法获取迭代器这背后其实是Iterable和Iterator的巧妙分工。想象你有一盒巧克力集合Iterable就像盒子上的可打开标签而Iterator则是实际帮你取巧克力的夹子。打开ArrayList的源码你会发现这样的继承链public class ArrayListE extends AbstractListE implements ListE, RandomAccess, Cloneable, Serializable而AbstractList的父类AbstractCollection中已经实现了Iterable接口。这就是所有集合类都能用for-each循环的秘密——它们都是Iterable的子民。2. Iterable接口的三重身份2.1 迭代器工厂Iterable最核心的方法就是iterator()它就像个迭代器生产车间public interface IterableT { IteratorT iterator(); // 唯一必须实现的方法 // 其他默认方法... }以ArrayList为例它的iterator()实现是这样的public IteratorE iterator() { return new Itr(); // 返回一个内部类实例 }这个Itr就是ArrayList的专属迭代器知道如何高效遍历数组结构。2.2 for-each循环的通行证当你写下这样的代码时for(String item : list) { System.out.println(item); }编译器会悄悄把它变成for(IteratorString it list.iterator(); it.hasNext();) { String item it.next(); System.out.println(item); }这就是为什么实现Iterable接口的类都能使用for-each语法糖。2.3 函数式遍历的入口Java 8为Iterable新增了两个default方法default void forEach(Consumer? super T action) { Objects.requireNonNull(action); for (T t : this) { action.accept(t); } } default SpliteratorT spliterator() { return Spliterators.spliteratorUnknownSize(iterator(), 0); }现在你可以用lambda表达式优雅地遍历list.forEach(item - System.out.println(item));3. Iterator的四大核心能力3.1 安全遍历Iterator的基础用法就像这样IteratorString it list.iterator(); while(it.hasNext()) { String item it.next(); // 处理元素 }这种遍历方式比传统的for循环更安全因为它能检测并发修改后面会详细说明。3.2 元素删除这是Iterator独有的超能力while(it.hasNext()) { String item it.next(); if(shouldRemove(item)) { it.remove(); // 安全删除当前元素 } }注意remove()必须紧跟在next()之后调用就像吃葡萄吐葡萄皮一样要按顺序来。3.3 剩余元素处理Java 8新增的方法可以处理剩余所有元素it.forEachRemaining(item - { System.out.println(剩余元素: item); });3.4 快速失败机制尝试下面这段代码会抛出ConcurrentModificationExceptionListString list new ArrayList(Arrays.asList(A,B,C)); for(String s : list) { if(B.equals(s)) { list.remove(s); // 危险操作 } }这是因为Iterator内部维护了一个expectedModCount当发现集合被意外修改时会立即报错避免产生不可预知的行为。4. 设计哲学深度解析4.1 职责分离原则为什么要把Iterable和Iterator分开这体现了单一职责原则Iterable表示我可以被迭代Iterator负责实际的迭代逻辑这种分离让集合可以同时支持多个独立的迭代器就像多个读者可以同时读同一本书各自用不同的书签。4.2 迭代器模式的Java实现迭代器模式的核心思想是将集合的遍历行为抽象出来。在Java中// 抽象集合 interface Aggregate { Iterator createIterator(); } // 具体集合 class ConcreteAggregate implements Aggregate { Override public Iterator createIterator() { return new ConcreteIterator(this); } }Java的集合框架完美实践了这一模式。4.3 并发遍历的支持由于迭代器是独立的对象我们可以轻松实现这样的场景IteratorString it1 list.iterator(); IteratorString it2 list.iterator(); // 两个迭代器互不干扰 it1.next(); it2.next();4.4 与增强for循环的配合编译器对for-each循环的处理展示了语法糖背后的设计智慧。这种设计使得遍历语法更加统一无论是数组还是集合都能使用相同的语法。5. 实战中的坑与技巧5.1 正确删除元素的方式错误示范// 错误会抛出ConcurrentModificationException for(String item : list) { if(condition(item)) { list.remove(item); } }正确做法IteratorString it list.iterator(); while(it.hasNext()) { if(condition(it.next())) { it.remove(); } }5.2 自定义可迭代集合实现一个简单的可迭代集合class MyCollectionT implements IterableT { private T[] elements; private int size; Override public IteratorT iterator() { return new IteratorT() { private int cursor 0; Override public boolean hasNext() { return cursor size; } Override public T next() { return elements[cursor]; } }; } // 其他方法... }5.3 并行迭代器Java 8的Spliterator支持并行处理SpliteratorString sp list.spliterator(); sp.tryAdvance(item - System.out.println(item)); // 处理一个元素 sp.forEachRemaining(item - System.out.println(item)); // 处理剩余元素5.4 性能考量不同集合的迭代器性能差异ArrayList直接索引访问O(1)复杂度LinkedList需要节点跳转O(n)复杂度HashSet依赖桶的分布平均O(1)在需要频繁随机访问的场景ArrayList的迭代性能通常最好。6. 从源码看实现差异6.1 ArrayList的ItrArrayList的内部迭代器实现非常高效private class Itr implements IteratorE { int cursor; // 下一个元素的索引 int lastRet -1; // 上一个返回的元素的索引 int expectedModCount modCount; public boolean hasNext() { return cursor ! size; } public E next() { checkForComodification(); int i cursor; Object[] elementData ArrayList.this.elementData; if (i elementData.length) throw new ConcurrentModificationException(); cursor i 1; return (E) elementData[lastRet i]; } // 其他方法... }6.2 HashMap的迭代器HashMap的迭代器要复杂得多需要处理桶和链表/红黑树final class EntryIterator extends HashIterator implements IteratorMap.EntryK,V { public final Map.EntryK,V next() { return nextNode(); } }6.3 并发集合的特殊处理CopyOnWriteArrayList采用快照迭代器避免并发修改异常public IteratorE iterator() { return new COWIteratorE(getArray(), 0); }7. 设计模式的延伸思考7.1 与访问者模式的对比迭代器模式关注遍历而访问者模式关注操作。两者经常配合使用// 先用迭代器遍历 for(Element e : collection) { // 再用访问者处理 e.accept(visitor); }7.2 与流式处理的结合Java 8的Stream API可以看作迭代器的高级版本list.stream() .filter(s - s.length() 3) .map(String::toUpperCase) .forEach(System.out::println);7.3 其他语言的实现对比C的STL采用相似设计但通过操作符重载实现for(auto it vec.begin(); it ! vec.end(); it) { cout *it endl; }8. 最佳实践总结在实际项目中我总结了这些经验需要删除元素时优先使用Iterator的remove()只读遍历使用for-each循环更简洁并发环境考虑使用并发集合的迭代器大数据量处理时Spliterator可能更高效自定义集合时别忘了实现Iterable接口记住好的设计就像优秀的迭代器——让你专注于业务逻辑而不用操心底层细节。
