日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問 生活随笔!

生活随笔

當前位置: 首頁 > 编程资源 > 编程问答 >内容正文

编程问答

如何有效的使用 for循环和Iterator遍历

發布時間:2025/3/15 编程问答 17 豆豆
生活随笔 收集整理的這篇文章主要介紹了 如何有效的使用 for循环和Iterator遍历 小編覺得挺不錯的,現在分享給大家,幫大家做個參考.

遍歷ArrayList
使用for循環遍歷的速度會比Iterator遍歷的速度要快:

for (int i=0, n=list.size(); i < n; i++)list.get(i);runs faster than this loop:for (Iterator i=list.iterator(); i.hasNext();)i.next();

采用ArrayList對隨機訪問比較快,而for循環中的get()方法,采用的即是隨機訪問的方法,因此在ArrayList里,for循環較快

采用LinkedList則是順序訪問比較快,iterator中的next()方法,采用的即是順序訪問的方法,因此在LinkedList里,使用iterator較快

1、iterator
迭代器遍歷方式, 適用于連續內存存儲方式,比如數組、 ArrayList(其實 ArrayList底層實現也是數組形式)。 缺點是只能從頭開始遍歷, 優點是可以邊遍歷邊刪除。
例如:

Iterator iter = list.iterator(); while(iter.hasNext()){Object o = iter.next();if(o.equals("a")){iter.remove(); }

2、for list.size方式遍歷
這種方式遍歷比較靈活,可以指定位置開始遍歷。性能最高,但是使用不太優雅,每次都需要在應用程序中手動強轉和額外的獲得list.size,這樣就會導致產生額外的代碼。
基于for方式的遍歷,還有一個缺點就是遍歷過程中不允許刪除元素,否則會拋ConcurrentModificationException。 如下:

ArrayList<String> list = new ArrayList<String>(); list.add("a"); list.add("b"); list.add("c"); list.add("d"); //list.remove(1); Iterator iter = list.iterator(); for(String s:list){if(s.equals("b")){list.remove(s);} }

為什么用iterator刪除元素不拋異常,而用for刪除會拋異常呢?
這主要是因為arraylist每次遍歷的時候會去判斷該集合是否被修改過,調用的方法是checkForComodification()。
如果被修改過ConcurrentModificationException異常。
如何判斷是否修改呢,主要是通過維護2個變量來實現,modCount記錄了修改次數,expectedModCount記錄期望修改次數。
通過iterator.remove()進行的刪除操作,會同時修改modCount、ConcurrentModificationException;
而通過list.remove(object/index),則只會修改modCount。 這也是fast-fail機制。

總結

以上是生活随笔為你收集整理的如何有效的使用 for循环和Iterator遍历的全部內容,希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯,歡迎將生活随笔推薦給好友。