forforeach和Iterator遍历有什么(效率)区别

Posted twoheads

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了forforeach和Iterator遍历有什么(效率)区别相关的知识,希望对你有一定的参考价值。

(问:1.for、foreach和Iterator遍历有什么区别 

      2.遍历删除ConcurrentModificationException异常。)

1.在形式上

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(); ...}

2.条件上

  • for需要知道集合或数组的大小,而且需要是有序的,不然无法遍历;
  • foreach和iterator都不需要知道集合或数组的大小,他们都是得到集合内的每个元素然后进行处理;

3.多态差别

for和foreach都需要先知道集合的类型,甚至是集合内元素的类型,即需要访问内部的成员,不能实现态;
iterator是一个接口类型,他不关心集合或者数组的类型而且他还能随时修改和删除集合的元素,举个例子:

public void display(Iterator<object> it){
               while(it.hasNext()){
                     system.out.print(it.next()+"");
              }
 }  

当我们需要遍历不同的集合时,我们只需要传递集合的iterator(如arr.iterator())看懂了吧,这就是iterator的好处,他不包含任何有关他所遍历的序列的类型信息,能够将遍历序列的操作与序列底层的结构分离。迭代器统一了对容器的访问方式。这也是接口的解耦的最好体现。

3.用法差别

  • for循环一般用来处理比较简单的有序的,可预知大小的集合或数组
  • foreach可用于遍历任何集合或数组,而且操作简单易懂,他唯一的不好就是需要了解集合内部类型
  • iterator是最强大的,他可以随时修改或者删除集合内部的元素,并且是在不需要知道元素和集合的类 型的情况下进行的(原因可参考第三点:多态差别),当你需要对不同的容器实现同样的遍历方式时,迭代器是最好的选择!

5.效率差别

同样遍历一个集合,iterator和foreach用时不相上下。for循环用时最少。

 
 

遍历删除ConcurrentModificationException异常

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,则抛出异常。

遍历集合删除元素的正确方式
迭代器方式移除
那么如果我们既想遍历元素又想增加/删除元素怎么办?
可以使用迭代器的remove方法,而不是集合的remove方法。这是因为,迭代器的remove方法会修改expectedModCount,从而使modCount与之相等
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();
}

 



链接:https://www.jianshu.com/p/bbb220824c9a
https://blog.csdn.net/wangjun5159/article/details/61415358









以上是关于forforeach和Iterator遍历有什么(效率)区别的主要内容,如果未能解决你的问题,请参考以下文章

List逆向遍历、反向遍历--Iterator详解

es6-15 Iterator 和 for of 循环

ES6的 Iterator 遍历器到底是什么?

关于java中的Iterator:

ES6之遍历器(Iterator)

java 中 iterator 为啥翻译成迭代器呢