【JAVA並發編程實戰】3、同步容器，java實戰

【JAVA並發編程實戰】3、同步容器，java實戰

 

 

　　同步容器包括Vector和Hashtable，還有一些由Collections.synchronizedXxx等Factory 方法建立的

 

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);    }}