并发构建

同步容器：性能和复合操作问题，cme问题
ConcurrentModificationException: 使用iterator时，其他线程修改容器，fail-fast,抛出此异常，导致我们需迭代过程加锁（可能导致性能问题）或克隆容器进行迭代，而且还有很多隐式的迭代（如sysout一个set）。
并发容器：性能好，一般无cme
ConcurrentHashMap 分段锁（任意线程读，一些线程写，读写可混合），迭代器容忍容器修改(弱一致的，已遍历过的修改反映不过来，对尚未遍历到的修改可以看到)，弱化了size，isEmpty等方法，取到非准确值，提供了多个复合原子操作
CopyOnWriteArrayList 原理：对于正确发布的事实不可变对象无需同步访问，修改重新创建发布，迭代器保存了数组引用，永远在老的数组上迭代，不会cme，问题就是复制数组开销大
阻塞队列和生产消费
无界阻塞队列put永不阻塞
阻塞队列的实现：
LinkedBlockingQueue,ArrayBlockingQueue都是FIFO
PriorityBlockingQueue 自然排序（Comparable）或Comparator 来确定优先级
SynchronousQueue 不存储，维护一组线程，直接交付，put和take会阻塞到其他线程可以直接进行交付，即调用put阻塞，直到有线程调用take，调用take阻塞直到有线程调用put，队列模式take最先put的，栈模式take最后put的
阻塞队列内部同步机制，保证对象从生产者线程安全发布到消费者线程：串行线程封闭，对象一直只能单个线程所有，原来是生产者线程，后来是某个消费者线程且原生产者线程不再访问它
对象池：也是通过安全发布将对象借给某线程。
Deque 两端插入和删除，工作密取，每个消费者有一个deque，自己消费完了可从其他deque尾端获取，避免了原生产消费模式下对共享队列的竞争。
中断协作机制，请求而不是强制，可考虑抛出InterruptedException或保留中断状态，反正不能抹去被中断过的证据
闭锁 等待某个事件（终止状态，到了终止状态就永远停在那了）
CountDownLatch 等待计数器为零
FutureTask 等待任务运行完成（等待运行，运行中，运行完成（正常完成，被取消CancellationException,抛出异常ExecutionException且cause包含原始的CheckedException或Rt或Error））
信号量 控制同时访问的数量，实现有界容器等（add获取许可，若add失败释放许可，remove成功释放许可）
栅栏 等待其他线程同时到达某个位置。
CyclicBarrier await()超时或被中断，栅栏打破，其他线程的await()抛出BrokenBarrierException,成功通过栅栏重置等待下一次通过
Exchanger 两方 V Exchanger.exchange(V)，一方线程先调用exchange方法，阻塞等待另一方线程调用此方法，然后两个线程交换对象，两对象被安全发布给了对方