遍历ArrayList，Iterator和for循环哪个更快？

经常用，心血来潮搜索下答案，整理下内容

 

简单：

Iterator 主要性能开销在next方法体，其一：对记录集进行检测，如果在迭代的过程中，记录集有被修改，会抛出异常；其二：next方法体内有try...catch方法体，这也会影响性能，JVM不能对try...catch块内的代码进行优化。
而for因为不管数据被中途修改，也不进行异常处理，所以当然快啦

 

详细：

ArrayList的iterator是在AbstractList里面的
它的next方法如下：

Java code

   
   

    
    
    public E next() {
            checkForComodification();
        try {
        E next = get(cursor);
        lastRet = cursor++;
        return next;
        } catch (IndexOutOfBoundsException e) {
        checkForComodification();
        throw new NoSuchElementException();
        }
    }

   
   

而其中的get为：

Java code

   
   

    
    
    public E get(int index) {
        rangeCheck(index);
        checkForComodification();
        return l.get(index+offset);
    }

   
   

看到这个l.get(index+offset)了没？这个l就是AbstractList本身
所以，最终调用的是ArrayList的get：

Java code

   
   

    
    
    public E get(int index) {
    RangeCheck(index);

    return (E) elementData[index];
    }

   
   

总结：对ArrayList而言，for里面的get比较单纯，而iterator的next多了checkForComodification，rangeCheck等，所以变慢了。

引用 5 楼 quqiujie 的回复:

把arrayList改为LinkedList，就知道结果了

LinkedList又是另外一个话题了，不过LZ的程序千万别不动脑筋的把ArrayList变成LinkedList呀。
LZ的程序的for循环，如果用LinkedList的话，慢死你没商量！
理由很简单LinkedList的get(int index)是调用AbstractSequentialList的public E get(int index)：

Java code

   
   

    
    
    public E get(int index) {
        try {
            return listIterator(index).next();
        } catch (NoSuchElementException exc) {
            throw new IndexOutOfBoundsException("Index: "+index);
        }
    }

   
   

而listIterator(index)的最终是要调LinkedList的ListItr(int index)：

Java code

   
   

    
    
    ListItr(int index) {
        if (index < 0 || index > size)
        throw new IndexOutOfBoundsException("Index: "+index+
                            ", Size: "+size);
        if (index < (size >> 1)) {
        next = header.next;
        for (nextIndex=0; nextIndex<index; nextIndex++)
            next = next.next;
        } else {
        next = header;
        for (nextIndex=size; nextIndex>index; nextIndex--)
            next = next.previous;
        }
    }

   
   

现在，知道有多慢了吧？一个for循环，从0知道到index，也就是说LZ的程序如果用LinkedList做for循环调get(int index)方法的话，算法复杂度为O(n*n)!

然而，LinkedList的Iterator却是个好东西。它的next为：

Java code

   
   

    
    
    public E next() {
        checkForComodification();
        if (nextIndex == size)
        throw new NoSuchElementException();

        lastReturned = next;
        next = next.next;
        nextIndex++;
        return lastReturned.element;
    }

   
   

简单吧？就一个next = next.next，全搞定！链表就是这个好，顺序遍历的时候很快，其实我觉得要比上面那个ArrayList的get（return elementData[index]）要快。C里面也许数组挺快，但是Java里面，这个elementData是个Object数组，要求offset应该不是就一个乘法加一个加法那么简单吧？就算是一个乘法加一个加法，链表LinkedList就一个next的赋值（next是Entry）应该更快。

 

Iterator为什么产生？

ArrayList 和 LinkedList 是两个区别很大的集合, 没必要一起比嘛

Iterator 是集合提供的一个通用接口, 用来遍历集合元素的。在Collection下的集合都可以使用这个接口来遍历

提醒一下：用Iterator 迭代, 不是一样用了循环的嘛。