?
?
同步容器包括Vector和Hashtable,還有一些由Collections.synchronizedXxx等工廠方法創建的
?
1、同步容器類的問題
同步容器類都是線程安全的,但是有些時候還是要客戶端加鎖來保護復合操作
?
就比如vector的操作,如果又兩個方法一個獲取vector集合的最后一個元素,一個刪除最后一個元素
那么可能兩個線程在同時操作的時候,A線程首先正在獲取最后一個元素,get(lastElement),而在這個過程中如果B元素正在刪除,刪除了最后一個(last)然后就可能導致A線程執行失敗,報錯
?
那么如何避免這個問題呢?
那就是吧獲取最后一個位置的索引和獲取數據復合操作加鎖,使其成為一個原子操作。同理獲取索引和刪除也是加鎖,把容器類作為鎖的對象
?
2、隱藏迭代器
如下
package cn.xf.cp.ch05;import java.util.HashSet; import java.util.Random; import java.util.Set;public class HiddenIterator {private final Set<Integer> set = new HashSet<Integer>();//添加與刪除操作public synchronized void add(Integer i) { set.add(i); }public synchronized void remove(Integer i) { set.remove(i); }public void addTenThings(){Random r = new Random();for(int i = 0; i < 10; ++i){add(r.nextInt());}//注意這里可能會拋出異常,因為這里使用了set,但是沒有加鎖,也就是應該加上HiddenIterator的對象鎖才可以//而在輸出日志的時候,我們的set會調用toString方法,而這個方法會對容器進行迭代//也就是在調用toString方法的時候可能set會被修改,而迭代器在迭代的時候如果計數器被修改那么hasNext或next//將拋出ConcurrentModificationException異常System.out.println("DEBUG: added ten elements to " + set);} }
?