在JAVA中,遍历集合和数组通常有如下三种形式:java
for (int i = 0; i < list.size(); i++) {
System.out.print(list.get(i) + ",");
}
Iterator iterator = list.iterator();
while (iterator.hasNext()) {
System.out.print(iterator.next() + ",");
}
for (Integer i : list) {
System.out.print(i + ",");
}
复制代码
第一种是普通的for循环遍历、第二种是使用迭代器进行遍历,第三种咱们通常称之为加强for循环(for each)。数组
能够看到,第三种形式是JAVA提供的语法糖,这里咱们剖洗一下,这种加强for循环底层是如何实现的。spa
咱们对如下代码进行反编译:线程
for (Integer i : list) {
System.out.println(i);
}
复制代码
反编译后:指针
Integer i;
for(Iterator iterator = list.iterator(); iterator.hasNext(); System.out.println(i)){
i = (Integer)iterator.next();
}
复制代码
反编译后的代码其实比较复杂,咱们按照执行顺序拆解一下:code
Integer i; 定义一个临时变量icdn
Iterator iterator = list.iterator(); 获取List的迭代器对象
iterator.hasNext(); 判断迭代器中是否有未遍历过的元素索引
i = (Integer)iterator.next(); 获取第一个未遍历的元素,赋值给临时变量irem
System.out.println(i) 输出临时变量i的值
如此循环往复,直到遍历完List中的全部元素。
经过反编译,咱们看到,其实JAVA中的加强for循环底层是经过迭代器模式来实现的。
既然加强for循环经过迭代器实现,那么必然有迭代器的特性。在Java中的fail-fast机制中有介绍过。在使用迭代器遍历元素的时候,在对集合进行删除的时候必定要注意,使用不当有可能发生ConcurrentModificationException
,如如下代码:
for (Student stu : students) {
if (stu.getId() == 2)
students.remove(stu);
}
复制代码
会抛出ConcurrentModificationException
异常。
Iterator是工做在一个独立的线程中,而且拥有一个 mutex 锁。 Iterator被建立以后会创建一个指向原来对象的单链索引表,当原来的对象数量发生变化时,这个索引表的内容不会同步改变,因此当索引指针日后移动的时候就找不到要迭代的对象,因此按照 fail-fast 原则 Iterator 会立刻抛出
java.util.ConcurrentModificationException
异常。
因此 Iterator 在工做的时候是不容许被迭代的对象被改变的。但你可使用 Iterator 自己的方法 remove() 来删除对象,Iterator.remove()
方法会在删除当前迭代对象的同时维护索引的一致性。
正确的在遍历的同时删除元素的姿式:
Iterator<Student> stuIter = students.iterator();
while (stuIter.hasNext()) {
Student student = stuIter.next();
if (student.getId() == 2)
stuIter.remove();//这里要使用Iterator的remove方法移除当前对象,若是使用List的remove方法,则一样会出现ConcurrentModificationException
}
复制代码