Java中迭代器與for迴圈的優劣比較

1.概念理解

for迴圈：是支援迭代的一種通用結構，是最有效，最靈活的循環結構

#迭代器：是透過集合的iterator()方法得到的，所以我們說它是依賴集合而存在的

Foreach：透過閱讀原始碼我們也發現一個Iterable介面。它包含了一個產生Iterator物件的iterator()方法，而且將Iterator物件被foreach用來在序列中移動。對於任何實作Iterable介面的物件都可以使用。

2.效率實例

ArrayList中的效率比較：

        List<Integer> integers = Lists.newArrayList();
        for(int i=0;i<100000;i++){
            integers.add(i);
        }
 
        long start1 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++){
            for(int i=0;i<integers.size();i++){
                int j=integers.get(i);
            }
        }
        System.out.println(String.format("for循环100次时间：%s ms",System.currentTimeMillis()-start1));
 
        long start2 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++) {
            for (Integer i : integers) {
               int j = i;
            }
        }
        System.out.println(String.format("foreach循环100次时间：%s ms",System.currentTimeMillis()-start2));
 
        long start3 = System.currentTimeMillis();
        for(int count =0 ;count<10;count++) {
            Iterator<Integer> iterator = integers.iterator();
            while(iterator.hasNext()){
                int j=iterator.next();
            }
        }
        System.out.println(String.format("迭代器循环100次时间：%s ms",System.currentTimeMillis()-start3));

結果：

for循环100次时间：15 ms
foreach循环100次时间：25 ms
迭代器循环100次时间：20 ms

ArrayList下三者效率差不多，for迴圈最優，因為ArrayList透過數組來實現，數組透過索引來定位的時間複雜度是O(1)，1次就能定位到，所以效率非常高。

總結：for迴圈方便存取順序儲存的記錄，而foreach和迭代器便於存取連結儲存。

以上是Java中迭代器與for迴圈的優劣比較的詳細內容。更多資訊請關注PHP中文網其他相關文章！