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

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

　　同步容器包括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);
    }
}