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

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

        return elementData(index);
    }

@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];
        }
 

至於隱藏迭代器的寫法原理是如何大家可以看一下這篇文章，這裡就不詳述了：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就行了，所以效率更高。

如果有錯希望指出。