java foreach与for遍历效率对比

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">由于本人在准备秋招，所以在看到foreach和for那个遍历效率更高的问题的时候，我百度了，又谷歌了，但是基本有的人说for更好，foreach更好，但是我无意中看到有人说如果是数组类型的迭代器的话，效率相差不大，如果硬要说那个更好就是for，因为迭代器增加了范围的判断，而for则我们自己判断。如果是LinkedList链表类型的话就是foreach遍历更好。个人觉得不需要一下子去写例子，你弄懂了原理，自然就知道区别了。好了，先说结论，现在阐述一下原理吧。</span>

先看数组类型的迭代器，拿ArrayList来说吧。

ArrayList<Integer> list = new ArrayList<>();
		//一般迭代器的写法
		for (Iterator iterator = list.iterator(); iterator.hasNext();) {
			Integer integer = (Integer) iterator.next();
			System.out.println(integer);
		}
		//for-each隐藏迭代器的写法，避免混乱和出错的可能，也更简洁。
		for (Integer integer : list) {
			System.out.println(integer);
		}
		//for写法
		for(int i = 0; i < list.size(); i++){
			System.out.println(list.get(i));
		}

遍历写法基本如上，现在我们从源码的角度来看一下，ArrayList.class文件。

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

        return elementData(index);
    }

get方法是数组下标方式确定。

@SuppressWarnings("unchecked")
        public E next() {
            checkForComodification();
            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];
        }

可以看出，调用iterator.next( )方法其实也是获取ArrayList的数组变量elementData，然后下面就根据下标来确定具体的值了，所以其实原理两者是一样的。

至于隐藏迭代器的写法原理是如何大家可以看一下这篇文章，这里就不详述了：http://blog.csdn.net/a596620989/article/details/6930479。

那么当迭代器不是数组类型的时候，又是如何呢，来看LinkedList.class这个类。

并没有想要的东西，我们再进去看一下node（index）.item

不知道读者注意到了没有（没有还不是眼瞎，这么大的箭头），对于链表的get方法，是通过遍历链表的方法，如果说我们需要输出第999和第1000的数时候，

先从0到999，然后再从0-1000，时间浪费就不是一点点了。回过头了看一下迭代器的方式。

如果我们需要输出1-1000各个位置的数，那么由于链表是会保留下一个节点的指针，那么假设现在找到第999个数，找第1000个数，只需要再执行一次

next.next.item就行了，所以效率更高。

如果有错希望指出。