Java多线程之迭代器问题(四)
1.迭代器的問題
無論是直接迭代還是for-each循環(for-each內部也是用迭代器實現)語句,對容器迭代的標準方式都是Iterator。但是,即使是使用迭代器,也無法避免在迭代器在迭代期間對容器加鎖。這是因為設計同步容器的迭代器時并沒有考慮并發修改的問題。
它們表現出的行為是及時失敗的,也就是容器在迭代的過程中如果被修改,就會拋出ConcurrentModificationException失敗。
例如:
問題:上面這樣做在其他線程進行修改時,容易出現ConcurrentModificationException,因此必須要在迭代過程中使用鎖。
List<Integer> lists = new ArrayList<>(); lists.add(1); lists.add(2); synchronized(lists){for(Integer i : lists){System.out.println(i);} }問題:如果容器規模很大,或者每個元素執行操作的時間很長,那么修改線程就會進入長時間的等待。即使不存在饑餓或者死鎖的問題,長時間對容器加鎖也會降低程序的可伸縮性。持有的時間越長,那么在鎖上的競爭就會越激烈,如果許多的線程都在等待鎖,那么就會極大地降低吞吐量和CPU的利用率。
解決方法:
如果不希望迭代的時候對容器加鎖,那么一個可替代的方法就是“克隆”容器,并在副本中進行迭代,這個方法保證迭代的數據都是修改前的數據。
但是問題是克隆容器會存在性能開銷。
2.隱藏迭代器的問題
例如:
List<Integer> lists = new ArrayList<>(); for(int i = 0 ; i < 10 ; i++){list.add(1); } System.out.print(list);//容易出現同步問題輸出ArrayList會調用他的toString方法,而調用toString方法將使用迭代器,可能會拋出ConcurrentModificationException問題。
容器的hashCode,equal,containsAll,removeAll和retainAIl等方法,都會對容器進行迭代,拋出ConcurrentModificationException。
總結
以上是生活随笔為你收集整理的Java多线程之迭代器问题(四)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: Java多线程之线程封闭(三)
- 下一篇: java美元兑换,(Java实现) 美元