一、并發(fā)list
Vector和CopyOnWriteArrayList是兩個線程安全的list，如果在多線程環(huán)境中使用ArrayList則使用Collections.synchronizedList(List list)進(jìn)行包裝。但兩者實現(xiàn)的機(jī)制不同：
Vector的get和add/remove等操作都是采用synhronized同步方法，都需要獲得對象鎖，并發(fā)時會影響性能
代碼塊：

/*get 采用同步方法*/
public synchronized E get(int index) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        return elementData(index);
    }

/*set采用同步方法*/
 public synchronized E set(int index, E element) {
        if (index >= elementCount)
            throw new ArrayIndexOutOfBoundsException(index);

        E oldValue = elementData(index);
        elementData[index] = element;
        return oldValue;
    }

CopyOnWriteArrayList利用了對象的不變性，讀操作時沒有加鎖，在試圖改變對象時，總是先獲得對象的副本，然后對副本進(jìn)行修改，最后將副本寫回，寫操作時用的重入鎖
代碼塊：

/*get方法*/
private E get(Object[] a, int index) {
        return (E) a[index];
    }

/*set方法采用ReentrantLock鎖*/
 public E set(int index, E element) {
        final ReentrantLock lock = this.lock;
        lock.lock();
        try {
            Object[] elements = getArray();
            E oldValue = get(elements, index);

            if (oldValue != element) {
                int len = elements.length;
                Object[] newElements = Arrays.copyOf(elements, len);
                newElements[index] = element;
                setArray(newElements);
            } else {
                // Not quite a no-op; ensures volatile write semantics
                setArray(elements);
            }
            return oldValue;
        } finally {
            lock.unlock();
        }
    }

對比：1.讀操作時，CopyOnWriteArrayList更快 2.寫操作時，Vector會比起快,CopyOnWriteArrayList首先申請了鎖，同時還要進(jìn)行對象副本復(fù)制

二、并發(fā)set
與list類似，set也有一個CopyOnWriteArraySet，實現(xiàn)set接口，也是線程安全的。適合讀多寫少的高并發(fā)場景，高并發(fā)寫場景使用Collections 的方法：
public static <T> Set<T> synchronizedSet(Set<T> s) 得到一個線程安全的set

三、并發(fā)map
多線程環(huán)境一般使用Collections.synchronizedMap()得到一個線程安全的map,但在高并發(fā)情況，使用java.concurrent包中的ConcurrentMap的子類ConcurrentHashMap，其get方法是無鎖的，put等操作采用分段鎖機(jī)制，從而提高其操作性能，而hashMap則是非線程安全的

四、并發(fā)queue
兩種：BlockingQueue（以此為接口的阻塞隊列）和ConcurrentLinkedQueue（高性能隊列），但都繼承自queue。
高并發(fā)場景下使用ConcurrentLinkedQueue隊列，而BlockingQueue用于簡化線程間的數(shù)據(jù)共享

五、并發(fā)deque
并發(fā)雙堆隊列