JDK并发数据结构

一、并发list
Vector和CopyOnWriteArrayList是两个线程安全的list，如果在多线程环境中使用ArrayList则使用Collections.synchronizedList(List list)进行包装。但两者实现的机制不同：
Vector的get和add/remove等操作都是采用synhronized同步方法，都需要获得对象锁，并发时会影响性能
代码块：

/*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利用了对象的不变性，读操作时没有加锁，在试图改变对象时，总是先获得对象的副本，然后对副本进行修改，最后将副本写回，写操作时用的重入锁
代码块：

/*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首先申请了锁，同时还要进行对象副本复制

二、并发set
与list类似，set也有一个CopyOnWriteArraySet，实现set接口，也是线程安全的。适合读多写少的高并发场景，高并发写场景使用Collections 的方法：
public static <T> Set<T> synchronizedSet(Set<T> s) 得到一个线程安全的set

三、并发map
多线程环境一般使用Collections.synchronizedMap()得到一个线程安全的map,但在高并发情况，使用java.concurrent包中的ConcurrentMap的子类ConcurrentHashMap，其get方法是无锁的，put等操作采用分段锁机制，从而提高其操作性能，而hashMap则是非线程安全的

四、并发queue
两种：BlockingQueue（以此为接口的阻塞队列）和ConcurrentLinkedQueue（高性能队列），但都继承自queue。
高并发场景下使用ConcurrentLinkedQueue队列，而BlockingQueue用于简化线程间的数据共享

五、并发deque
并发双堆队列