标签：detail 没有 cat 简单 element 相等 使用 多态 而且
（问：1.for、foreach和Iterator遍历有什么区别
2.遍历删除ConcurrentModificationException异常。）
for的形式是
for（int i=0;i<arr.size();i++）{...}
foreach的形式是
for（int i：arr）{...}
iterator的形式是
Iterator it = arr.iterator();
while(it.hasNext()){ object o =it.next(); ...}
for和foreach都需要先知道集合的类型，甚至是集合内元素的类型，即需要访问内部的成员，不能实现态；
iterator是一个接口类型，他不关心集合或者数组的类型，而且他还能随时修改和删除集合的元素，举个例子：
public void display（Iterator<object> it）{
while(it.hasNext()){
system.out.print(it.next()+"");
}
}
当我们需要遍历不同的集合时，我们只需要传递集合的iterator（如arr.iterator()）看懂了吧，这就是iterator的好处，他不包含任何有关他所遍历的序列的类型信息，能够将遍历序列的操作与序列底层的结构分离。迭代器统一了对容器的访问方式。这也是接口的解耦的最好体现。
同样遍历一个集合，iterator和foreach用时不相上下。for循环用时最少。
foreach遍历集合，其实是走的Iterator，首先判断hasNext(),如果没有了则终止循环，否则next()获取元素时，next()时，都要check一下集合元素个数是否变化了，如果变化了，则抛出异常。
查看源代码，Itr是ArrayList的内部类，实现了Iterator接口
private class Itr implements Iterator<E> { int cursor; // index of next element to return int lastRet = -1; // index of last element returned; -1 if no such int expectedModCount = modCount; public boolean hasNext() { return cursor != size;//游标不等于元素个数就是还有下一个 } public E next() { checkForComodification();//check是否并发修改 int i = cursor; if (i >= size) throw new NoSuchElementException(); Object[] elementData = ArrayList.this.elementData; if (i >= elementData.length) throw new ConcurrentModificationException(); cursor = i + 1; return (E) elementData[lastRet = i]; } final void checkForComodification() { if (modCount != expectedModCount) throw new ConcurrentModificationException(); } }
modCount是集合添加元素、删除元素的次数，expectedModCount是预期的修改次数。
在集合的修改操作(add/remove)中，都对modCount进行了+1。
在迭代过程中，执行list.remove(val)，使得modCount+1，当下一次循环时，执行 it.next()，checkForComodification方法发现modCount != expectedModCount，则抛出异常。
public void remove() { if (lastRet < 0) throw new IllegalStateException(); checkForComodification(); try { ArrayList.this.remove(lastRet); cursor = lastRet; lastRet = -1; expectedModCount = modCount;//这里预期的修改次数改为实际修改次数 } catch (IndexOutOfBoundsException ex) { throw new ConcurrentModificationException(); } }
迭代器操作元素样例，这种不会出现并发修改异常。
Iterator it = list.iterator(); while(it.hasNext()){ it.next(); it.remove(); }
for、foreach和Iterator遍历有什么(效率)区别
标签：detail 没有 cat 简单 element 相等 使用 多态 而且
原文地址：https://www.cnblogs.com/twoheads/p/10173826.html
