1. 引言在 Java 集合框架中迭代器Iterator是遍历集合元素的核心接口。无论是ArrayList、HashSet还是HashMap都可以通过迭代器统一地访问其中的元素而不必关心底层数据结构的具体实现。本文将深入讲解 Java 迭代器接口的设计原理、常用方法、实现机制以及实际应用场景帮助你彻底掌握这一重要知识点。2. Iterator 接口概述Iterator接口位于java.util包中是 Java 集合框架的根接口之一。它提供了一种统一的方式来遍历集合中的元素屏蔽了不同集合底层实现的差异。2.1 接口定义publicinterfaceIteratorE{booleanhasNext();// 判断是否还有下一个元素Enext();// 返回下一个元素defaultvoidremove(){thrownewUnsupportedOperationException();}defaultvoidforEachRemaining(Consumer?superEaction){...}}2.2 核心方法说明方法返回值作用hasNext()boolean判断集合中是否还有未遍历的元素next()E返回迭代器当前位置的下一个元素并将指针后移remove()void从集合中移除迭代器最后返回的元素可选操作forEachRemaining()void对剩余所有元素执行指定操作Java 8 新增3. 迭代器的基本使用3.1 标准遍历模式importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;publicclassIteratorDemo{publicstaticvoidmain(String[]args){ListStringfruitsnewArrayList();fruits.add(苹果);fruits.add(香蕉);fruits.add(橙子);// 使用迭代器遍历IteratorStringiteratorfruits.iterator();while(iterator.hasNext()){Stringfruititerator.next();System.out.println(fruit);}}}3.2 使用 forEachRemaining 简化遍历IteratorStringiteratorfruits.iterator();iterator.forEachRemaining(System.out::println);3.3 迭代器与增强 for 循环的关系增强 for 循环for-each本质上就是迭代器的语法糖// 增强 for 循环for(Stringfruit:fruits){System.out.println(fruit);}// 等价于迭代器写法IteratorStringiteratorfruits.iterator();while(iterator.hasNext()){Stringfruititerator.next();System.out.println(fruit);}4. 迭代器遍历时的删除操作4.1 使用迭代器的 remove 方法importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;publicclassIteratorRemoveDemo{publicstaticvoidmain(String[]args){ListIntegernumbersnewArrayList();for(inti1;i10;i){numbers.add(i);}// 删除所有偶数IteratorIntegeriteratornumbers.iterator();while(iterator.hasNext()){Integernumiterator.next();if(num%20){iterator.remove();// 安全删除}}System.out.println(numbers);// 输出: [1, 3, 5, 7, 9]}}4.2 为什么不能在遍历时直接调用集合的 remove// 错误示例会抛出 ConcurrentModificationExceptionfor(Integernum:numbers){if(num%20){numbers.remove(num);// 抛出异常}}这是因为集合内部维护了一个modCount修改次数计数器迭代器在创建时会记录当前的modCount。当集合结构被直接修改时modCount会变化迭代器检测到不一致就会抛出ConcurrentModificationException。4.3 使用 remove 方法的注意事项在调用remove()之前必须先调用next()否则会抛出IllegalStateExceptionremove()只能移除迭代器最后返回的元素并非所有集合都支持remove()操作不支持时会抛出UnsupportedOperationException5. ListIterator 接口ListIterator是Iterator的子接口专门用于List类型的集合提供了双向遍历和元素修改的能力。5.1 接口定义publicinterfaceListIteratorEextendsIteratorE{booleanhasPrevious();// 是否有前一个元素Eprevious();// 返回前一个元素intnextIndex();// 返回下一个元素的索引intpreviousIndex();// 返回前一个元素的索引voidset(Ee);// 替换最后返回的元素voidadd(Ee);// 在当前位置插入元素}5.2 双向遍历示例importjava.util.ArrayList;importjava.util.List;importjava.util.ListIterator;publicclassListIteratorDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(A);list.add(B);list.add(C);// 正向遍历ListIteratorStringiteratorlist.listIterator();System.out.println(正向遍历:);while(iterator.hasNext()){System.out.print(iterator.next() );// A B C}// 反向遍历System.out.println(\n反向遍历:);while(iterator.hasPrevious()){System.out.print(iterator.previous() );// C B A}}}5.3 使用 ListIterator 修改元素ListIteratorStringiteratorlist.listIterator();while(iterator.hasNext()){Stringelementiterator.next();if(B.equals(element)){iterator.set(BB);// 将 B 替换为 BB}}System.out.println(list);// 输出: [A, BB, C]6. 迭代器的 fail-fast 机制6.1 什么是 fail-fastfail-fast快速失败是 Java 集合框架的一种错误检测机制。当多个线程同时对集合进行结构性修改时迭代器会立即抛出ConcurrentModificationException而不是在将来某个不确定的时间点出现问题。6.2 触发条件ListStringlistnewArrayList();list.add(A);list.add(B);IteratorStringiteratorlist.iterator();list.add(C);// 结构性修改while(iterator.hasNext()){System.out.println(iterator.next());// 抛出 ConcurrentModificationException}6.3 如何避免 fail-fast单线程环境下使用迭代器的remove()方法而不是集合的remove()方法多线程环境下使用CopyOnWriteArrayList等并发容器使用Collections.synchronizedList()包装集合7. 自定义迭代器实现7.1 实现 Iterable 接口importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyCollectionTimplementsIterableT{privateObject[]elements;privateintsize;publicMyCollection(intcapacity){elementsnewObject[capacity];size0;}publicvoidadd(Telement){if(sizeelements.length){elements[size]element;}}OverridepublicIteratorTiterator(){returnnewIteratorT(){privateintcurrentIndex0;OverridepublicbooleanhasNext(){returncurrentIndexsize;}OverrideSuppressWarnings(unchecked)publicTnext(){if(!hasNext()){thrownewNoSuchElementException();}return(T)elements[currentIndex];}};}publicstaticvoidmain(String[]args){MyCollectionStringcollectionnewMyCollection(5);collection.add(Java);collection.add(Python);collection.add(Go);for(Stringlang:collection){System.out.println(lang);}}}7.2 迭代器设计原则迭代器应该独立于集合的存储结构迭代器应该支持快速失败机制迭代器应该实现Iterable接口以支持增强 for 循环8. 迭代器与 Stream 的对比特性IteratorStream遍历方式外部迭代内部迭代是否可复用不可复用不可复用支持函数式操作不支持支持惰性求值不支持支持并行处理不支持支持// 使用 Stream 替代迭代器ListStringresultfruits.stream().filter(s-s.length()2).map(String::toUpperCase).collect(Collectors.toList());9. 常见问题与最佳实践9.1 常见问题ConcurrentModificationException遍历时修改集合结构NoSuchElementException调用next()时没有检查hasNext()IllegalStateException调用remove()前没有调用next()9.2 最佳实践遍历时删除元素优先使用迭代器的remove()方法使用增强 for 循环简化代码但需要删除时使用显式迭代器多线程环境下使用并发集合类优先使用 Stream API 处理复杂的数据操作10. 总结迭代器是 Java 集合框架中不可或缺的组成部分它提供了一种统一、安全的方式来遍历集合元素。通过本文的学习我们掌握了Iterator接口的核心方法及其使用场景ListIterator的双向遍历和元素修改能力fail-fast 机制的原理和避免方法自定义迭代器的实现方式迭代器与 Stream API 的对比和选择在实际开发中合理选择遍历方式能够提高代码的可读性和性能。希望本文能帮助你更好地理解和使用 Java 迭代器接口。
1. 引言在 Java 集合框架中迭代器Iterator是遍历集合元素的核心接口。无论是ArrayList、HashSet还是HashMap都可以通过迭代器统一地访问其中的元素而不必关心底层数据结构的具体实现。本文将深入讲解 Java 迭代器接口的设计原理、常用方法、实现机制以及实际应用场景帮助你彻底掌握这一重要知识点。2. Iterator 接口概述Iterator接口位于java.util包中是 Java 集合框架的根接口之一。它提供了一种统一的方式来遍历集合中的元素屏蔽了不同集合底层实现的差异。2.1 接口定义publicinterfaceIteratorE{booleanhasNext();// 判断是否还有下一个元素Enext();// 返回下一个元素defaultvoidremove(){thrownewUnsupportedOperationException();}defaultvoidforEachRemaining(Consumer?superEaction){...}}2.2 核心方法说明方法返回值作用hasNext()boolean判断集合中是否还有未遍历的元素next()E返回迭代器当前位置的下一个元素并将指针后移remove()void从集合中移除迭代器最后返回的元素可选操作forEachRemaining()void对剩余所有元素执行指定操作Java 8 新增3. 迭代器的基本使用3.1 标准遍历模式importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;publicclassIteratorDemo{publicstaticvoidmain(String[]args){ListStringfruitsnewArrayList();fruits.add(苹果);fruits.add(香蕉);fruits.add(橙子);// 使用迭代器遍历IteratorStringiteratorfruits.iterator();while(iterator.hasNext()){Stringfruititerator.next();System.out.println(fruit);}}}3.2 使用 forEachRemaining 简化遍历IteratorStringiteratorfruits.iterator();iterator.forEachRemaining(System.out::println);3.3 迭代器与增强 for 循环的关系增强 for 循环for-each本质上就是迭代器的语法糖// 增强 for 循环for(Stringfruit:fruits){System.out.println(fruit);}// 等价于迭代器写法IteratorStringiteratorfruits.iterator();while(iterator.hasNext()){Stringfruititerator.next();System.out.println(fruit);}4. 迭代器遍历时的删除操作4.1 使用迭代器的 remove 方法importjava.util.ArrayList;importjava.util.Iterator;importjava.util.List;publicclassIteratorRemoveDemo{publicstaticvoidmain(String[]args){ListIntegernumbersnewArrayList();for(inti1;i10;i){numbers.add(i);}// 删除所有偶数IteratorIntegeriteratornumbers.iterator();while(iterator.hasNext()){Integernumiterator.next();if(num%20){iterator.remove();// 安全删除}}System.out.println(numbers);// 输出: [1, 3, 5, 7, 9]}}4.2 为什么不能在遍历时直接调用集合的 remove// 错误示例会抛出 ConcurrentModificationExceptionfor(Integernum:numbers){if(num%20){numbers.remove(num);// 抛出异常}}这是因为集合内部维护了一个modCount修改次数计数器迭代器在创建时会记录当前的modCount。当集合结构被直接修改时modCount会变化迭代器检测到不一致就会抛出ConcurrentModificationException。4.3 使用 remove 方法的注意事项在调用remove()之前必须先调用next()否则会抛出IllegalStateExceptionremove()只能移除迭代器最后返回的元素并非所有集合都支持remove()操作不支持时会抛出UnsupportedOperationException5. ListIterator 接口ListIterator是Iterator的子接口专门用于List类型的集合提供了双向遍历和元素修改的能力。5.1 接口定义publicinterfaceListIteratorEextendsIteratorE{booleanhasPrevious();// 是否有前一个元素Eprevious();// 返回前一个元素intnextIndex();// 返回下一个元素的索引intpreviousIndex();// 返回前一个元素的索引voidset(Ee);// 替换最后返回的元素voidadd(Ee);// 在当前位置插入元素}5.2 双向遍历示例importjava.util.ArrayList;importjava.util.List;importjava.util.ListIterator;publicclassListIteratorDemo{publicstaticvoidmain(String[]args){ListStringlistnewArrayList();list.add(A);list.add(B);list.add(C);// 正向遍历ListIteratorStringiteratorlist.listIterator();System.out.println(正向遍历:);while(iterator.hasNext()){System.out.print(iterator.next() );// A B C}// 反向遍历System.out.println(\n反向遍历:);while(iterator.hasPrevious()){System.out.print(iterator.previous() );// C B A}}}5.3 使用 ListIterator 修改元素ListIteratorStringiteratorlist.listIterator();while(iterator.hasNext()){Stringelementiterator.next();if(B.equals(element)){iterator.set(BB);// 将 B 替换为 BB}}System.out.println(list);// 输出: [A, BB, C]6. 迭代器的 fail-fast 机制6.1 什么是 fail-fastfail-fast快速失败是 Java 集合框架的一种错误检测机制。当多个线程同时对集合进行结构性修改时迭代器会立即抛出ConcurrentModificationException而不是在将来某个不确定的时间点出现问题。6.2 触发条件ListStringlistnewArrayList();list.add(A);list.add(B);IteratorStringiteratorlist.iterator();list.add(C);// 结构性修改while(iterator.hasNext()){System.out.println(iterator.next());// 抛出 ConcurrentModificationException}6.3 如何避免 fail-fast单线程环境下使用迭代器的remove()方法而不是集合的remove()方法多线程环境下使用CopyOnWriteArrayList等并发容器使用Collections.synchronizedList()包装集合7. 自定义迭代器实现7.1 实现 Iterable 接口importjava.util.Iterator;importjava.util.NoSuchElementException;publicclassMyCollectionTimplementsIterableT{privateObject[]elements;privateintsize;publicMyCollection(intcapacity){elementsnewObject[capacity];size0;}publicvoidadd(Telement){if(sizeelements.length){elements[size]element;}}OverridepublicIteratorTiterator(){returnnewIteratorT(){privateintcurrentIndex0;OverridepublicbooleanhasNext(){returncurrentIndexsize;}OverrideSuppressWarnings(unchecked)publicTnext(){if(!hasNext()){thrownewNoSuchElementException();}return(T)elements[currentIndex];}};}publicstaticvoidmain(String[]args){MyCollectionStringcollectionnewMyCollection(5);collection.add(Java);collection.add(Python);collection.add(Go);for(Stringlang:collection){System.out.println(lang);}}}7.2 迭代器设计原则迭代器应该独立于集合的存储结构迭代器应该支持快速失败机制迭代器应该实现Iterable接口以支持增强 for 循环8. 迭代器与 Stream 的对比特性IteratorStream遍历方式外部迭代内部迭代是否可复用不可复用不可复用支持函数式操作不支持支持惰性求值不支持支持并行处理不支持支持// 使用 Stream 替代迭代器ListStringresultfruits.stream().filter(s-s.length()2).map(String::toUpperCase).collect(Collectors.toList());9. 常见问题与最佳实践9.1 常见问题ConcurrentModificationException遍历时修改集合结构NoSuchElementException调用next()时没有检查hasNext()IllegalStateException调用remove()前没有调用next()9.2 最佳实践遍历时删除元素优先使用迭代器的remove()方法使用增强 for 循环简化代码但需要删除时使用显式迭代器多线程环境下使用并发集合类优先使用 Stream API 处理复杂的数据操作10. 总结迭代器是 Java 集合框架中不可或缺的组成部分它提供了一种统一、安全的方式来遍历集合元素。通过本文的学习我们掌握了Iterator接口的核心方法及其使用场景ListIterator的双向遍历和元素修改能力fail-fast 机制的原理和避免方法自定义迭代器的实现方式迭代器与 Stream API 的对比和选择在实际开发中合理选择遍历方式能够提高代码的可读性和性能。希望本文能帮助你更好地理解和使用 Java 迭代器接口。
