21.JDK提供的并发容器

并发容器概述

java.util.concurrent包中的并发容器

ConcurrentHashMap	高效并发的HashMap。你可以将它理解为线程安全的HashMap
CopyOnWriteArrayList	在读多写少的场合，这个List的性能非常好，远远好于Vector
ConcurrentLinkedQueue	高效的并发队列，使用链表实现。你可以把它看作是线程安全的LinkedList
BlockingQueue	这是个接口，JDK内部通过链表，数组等方式实现了这个接口。表示阻塞队列，非常适合用于作为数据共享的通道
ConcurrentSkipListMap	跳表的实现。这是一个Map，使用跳表的数据结构进行快速查找
java.util.Vector	虽然是线程安全的，但性能和上面的几个没法比

Collections工具类可以帮助我们将任意集合包装成线程安全的集合。

线程安全的HashMap

       HashMap并不是线程安全的，如果需要线程安全的HashMap应该怎么做呢？

       第一种，Collections.synchronizedMap()方法包装HashMap，如下：

public static Map m=Collections.synchronizedMap(new HashMap());

      Collections.synchronizedMap()会生成一个名为SynchronizedMap的Map。它使用委托，将自己所有的Map相关的功能交给HashMap来实现，而自己主要负责保证线程安全。

private static class SynchronizedMap<K,V> implements Map<K,V>,Serializable {
    private final Map<K,V> m;   //Backing Map
    final Object mutex;         //Object on which to synchronize
}

       通过mutex实现对这个m的互斥操作。所有相关的Map操作都会使用这个mutex进行同步，从而实现线程安全。

public V get(Object key){
    synchronized (mutex) {return m.get(key);}
}

       这个保装的Map可以满足线程安全的要求。但是，它在多线程环境下的性能并不好。无论是对Map的读或写，都需要获得mutex的锁，这会导致所有对Map的操作全部进入等待状态，直至mutex锁可能。

        更专业的并发HashMap是ConcurrentHashMap。

有关List的线程安全

       ArrayList和Vector都是使用数组作为其内部实现的，最大的不同在于Vector是线程安全的，而ArrayList不是。

      此外，LinkedList是使用链表的数据结构实现的，但它也不是线程安全的。

public static List<String> l=Collections.synchronizedList(new LinkedList<String>);

高效读写的队列：深度剖析ConcurrentLinkedQueue

       这个队列使用链表作为其数据结构，这是高并发的队列。性能最好的队列。