并发学习笔记（四)——并发包（并发容器）

HashMap/List/Set

不是线程安全的容器。
可以使用Collections.synchronizedMap(Map map)进行包装，从而达到线程安全的目的，适合并发量比较小时使用。

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

        public V put(K key, V value) {
            synchronized (mutex) {return m.put(key, value);}
        }

可以从源码看出，内部使用synchronized进行同步，从而变成串行化的一个容器，并发量不会特别高，因为都是互斥的。

ConcurrentHashMap（线程安全+高并发）

HashMap原理

内部存储结构是Entry（Key、Value、Next域）数组，每个下标位置是链表结构（防止Hash冲突）。

实现

（1）Segment，相当于小的HashMap，一个线程过来操作的是该Segment，而不是整个HashMap，最后在合并。
（2）Segment继承自ReentrantLock，在源码中存在大量的tryLock，很少Lock，保证了高并发。
（3）size操作时，需要拿到所有Segment的锁，统计数据，再释放锁，所以ConcurrentHashMap少用Size。

BlockingQueue（仅线程安全）

阻塞队列，不是高性能的并发容器，它是通常用于在多个线程中共享数据的队列，适用于生产者消费者模型。
若队列为空，则读数据的线程会等待；若队列为满，则写数据的线程会等待。类似于信号量。

ArrayBlockingQueue实现

    /** Main lock guarding all access */
    final ReentrantLock lock;

    /** Condition for waiting takes */
    private final Condition notEmpty;

    /** Condition for waiting puts */
    private final Condition notFull;

ReentrantLock主要做访问控制，notEmpty条件为通知可以拿，notFull条件为通知可以放。

ConcurrentLinkedQueue（线程安全+高并发）

内部使用大量的无锁的操作，很少直接使用lock而是循环使用tryLock。