java迭代器和for循環優劣詳解
在進行迭代的時候,程序運行的效率也是我們挑選迭代方法的重要原因。目前有三種迭代方法:for循環、迭代器和Foreach。前兩者相信大傢都非常熟悉,為瞭更加直觀分析效率的不同,我們還加入Foreach一起比較。下面我們就三種方法的概念進行理解,然後ArrayList中探索三種方法的效率。
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
知識點擴展:
增強for循環:foreach
在Java 5.0提供瞭一種新的迭代訪問 Collection和數組的方法,就是foreach循環。使用foreach循環執行遍歷操作不需獲取Collection或數組的長度,也不需要使用索引訪問元素。
到此這篇關於java迭代器和for循環優劣詳解的文章就介紹到這瞭,更多相關分析java迭代器和for循環優劣內容請搜索WalkonNet以前的文章或繼續瀏覽下面的相關文章希望大傢以後多多支持WalkonNet!
推薦閱讀:
- Java使用迭代器Iterator遍歷集合
- Java源碼解析之Iterable接口
- Java基礎之List內元素的排序性能對比
- 深入剖析ArrayList的remove方法
- java中for和forEach的速度比較實例Demo