如何有效的使用 for循环和Iterator遍历
遍歷ArrayList
使用for循環遍歷的速度會比Iterator遍歷的速度要快:
采用ArrayList對隨機訪問比較快,而for循環中的get()方法,采用的即是隨機訪問的方法,因此在ArrayList里,for循環較快
采用LinkedList則是順序訪問比較快,iterator中的next()方法,采用的即是順序訪問的方法,因此在LinkedList里,使用iterator較快
1、iterator
迭代器遍歷方式, 適用于連續內存存儲方式,比如數組、 ArrayList(其實 ArrayList底層實現也是數組形式)。 缺點是只能從頭開始遍歷, 優點是可以邊遍歷邊刪除。
例如:
2、for list.size方式遍歷
這種方式遍歷比較靈活,可以指定位置開始遍歷。性能最高,但是使用不太優雅,每次都需要在應用程序中手動強轉和額外的獲得list.size,這樣就會導致產生額外的代碼。
基于for方式的遍歷,還有一個缺點就是遍歷過程中不允許刪除元素,否則會拋ConcurrentModificationException。 如下:
為什么用iterator刪除元素不拋異常,而用for刪除會拋異常呢?
這主要是因為arraylist每次遍歷的時候會去判斷該集合是否被修改過,調用的方法是checkForComodification()。
如果被修改過ConcurrentModificationException異常。
如何判斷是否修改呢,主要是通過維護2個變量來實現,modCount記錄了修改次數,expectedModCount記錄期望修改次數。
通過iterator.remove()進行的刪除操作,會同時修改modCount、ConcurrentModificationException;
而通過list.remove(object/index),則只會修改modCount。 這也是fast-fail機制。
總結
以上是生活随笔為你收集整理的如何有效的使用 for循环和Iterator遍历的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: CentOS安装五笔输入法
- 下一篇: centos7安装samba