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中文網其他相關文章!