使用for循環,刪除集合中的元素,會報錯 java.util.ConcurrentModificationException
只能通過迭代器?iterator刪除
?
?
1:在while循環中使用iterator迭代器刪除集合中元素
?
?
2:在for循環中使用iterator迭代器刪除集合中元素
?
?
3:使用for循環集合中元素的時候,可以使用CopyOnWriteArrayList 這個集合,這樣不會報錯
在 Java 中多線程讀寫 List,有兩種選擇:Vector?和?CopyOnWriteArrayList
Java 集合深入理解:古老的 Vector 中我們了解到 Vector 幾乎所有的讀寫操作都加了 synchronized ,意味著在多線程環境下,如果有多個線程同時想要操作這個 Vector,必須串行排隊等著前面的操作完了才能下一個。
CopyOnWriteArrayList
?是一個線程安全的隨機訪問列表,實現了?List
?接口:
?
?
在 Java 集合源碼解析:Iterator 中我們了解到:
在調用迭代器的 next,remove 方法時都會比較 expectedModCount 和 modCount 是否相等,如果不相等就會拋出 ConcurrentModificationException ,也就是成為了 fail-fast。
?
如果需要在遍歷時操作列表,其中一種解決辦法就是使用 CopyOnWriteArrayList ,它的迭代器永遠不會拋出 ConcurrentModificationException異常。原因在于:在創建一個迭代器時,它會拷貝一份列表數據,這樣即使操作列表也不會影響迭代器,缺點和前面一樣,可能無法反映數據的最新狀態。
?
?
CopyOnWriteArrayList
- 底部實現(這里是數組) volatile 修飾,保證一致性
- 寫時復制,寫完更新引用
優點:
- 可以在多線程環境下操作 List
- 讀的效率很高
缺點:
- 讀的可能不是最新值
- 每次寫需要創建個新數組,占用額外內存
?