concurrent下的包

基本使用

0.ReetrantLock

可以同synchronized用，但是更加灵活，可以自己阻塞中断,等待可放弃，可以使用基于公平锁的机制，还可以实现分组唤醒。
原理：使用AQS的独享锁。
使用CAS加锁，可以避免线程切换带来的开销，线程被阻塞后便进入内核（Linux）调度状态，这个会导致系统在用户态与内核态之间来回切换，严重影响锁的性能。

1.semaphore 信号量

Semaphore signal = new Semaphore（n）;//可以放入n个信号量
通过signal.acquire()来获取令牌。如果没有令牌就阻塞；
通过signal.release()放回令牌。
//用于限制某种资源获取，或者访问数控制

2.cyclicBarrier

CyclicBarrier barrier=new CyclicBarrier(n,thread);//n个countdown执行后继续执行thread里面的run方法
barrier.await();计数器 -1；
计数器为0执行thread.

3.countDownLatch

CountDownLatch countDownLatch = new CountDownLatch(n);
countDownLatch.countDown();计数器减一
countDownLatch.await();判断当前计数器状态，为0继续

4.exchanger

Exchanger exchanger = new Exchanger();
exchanger.exchange();//等待偶数个对象进行exchange()方法，会将自己的数据与对方交换。如果另一个线程没有执行这个exchange()，则会一直等待
原理：
当线程A调用Exchange对象的exchange()方法后，他会陷入阻塞状态，直到线程B也调用了exchange()方法，然后以线程安全的方式交换数据，之后线程A和B继续运行。
原理：在竞争比较小的时候，采用单槽位进行交换数据，当线程来交换数据时，发现槽位为空，则自己在这里等待，否则就和槽位进行交换数据，同时会唤醒等待的线程。
在竞争比较激烈的情况下，就会转到多槽位的交换，当一个线程来交换的时候，如果”第一个”槽位是空的，那么自己就在那里等待，如果发现”第一个”槽位有等待线程，那么就直接交换，如果交换失败，说明其它线程在进行交换，那么就往后挪一个槽位，
如果有数据就交换，没数据就等一会，但是不会阻塞在这里，在这里等了一会，发现还没有其它线程来交换数据，
那么就往“第一个”槽位的方向挪，如果反复这样过后，挪到了第一个槽位，没有线程来交换数据了，那么自己就在”第一个”槽位阻塞等待。
第一个槽位并不是指的数组中的第一个，而是逻辑第一个，因为存在伪共享，多槽位中，部分空间没有被利用。

5.Phaser

继承Phaser类。重写onAdvance（）方法，表示每阶段完成之后回调的方法。
使用phaser.register()注册的方法会互相等待到注册的所有线程执行完phaser.arriveAndAwaitAdvance();调用这个继承类里phaser的数值从0开始的方法。然后释放，再等他们调用phaser.arriveAndAwaitAdvance()；继续phaser为1的调用，知道pharser return 为 true;
实例可见 ：https://blog.csdn.net/u010739551/article/details/51083004/
原理：

4.DIFF:2.3比较相似，区别：

(1).CountDownLatch 的作用是允许1或者多个线程，等待另外N个线程完成某件事情之后，这1个或者多个线程才能执行。CyclicBarrier 是N个线程相互等待，任何一个线程完成任务之前，所有的线程必须等待。
(2).CountDownLatch 计数器是一次性的，无法被重置的，而CyclicBarrier的计数器在调用reset方法之后，还可以重新使用，因此被称为循环的barrier。

---

原理

都是使用的AQS这个FIFO的队列.
他们都是使用state这个作为计数器。

AQS

是一个先进先出的队列。
主要组成：volatile int state（代表共享资源）和一个FIFO线程等待队列（多线程争用资源被阻塞时会进入此队列）
在队列里的头节点是个傀儡节点
为啥要在这里用一个傀儡节点：
这个与后面文章的内容acquireQueue方法中入队操作有关。Q1问题提到了AQS借用了CLH的思想，也就是不断对前驱节点的状态进行访问。那么在判断是否可以获取资源时，也需要再次访问前驱节点。如果初始化的时候不将头节点赋值为空节点，那么前驱节点为null，这个与不是初始化阶段的队列情况不同，势必会复杂后面的流程。这也是AQS的简单优化之一。
主要分为共享模式和独占模式。
独占模式：CountDownLatch，semaphore
共享模式：ReetrantLock

区别：
独占锁只有头节点可以获取到锁。
共享的时候，从获取共享锁的节点然后向后不断传递唤醒。

参考文章：
https://blog.csdn.net/qingtian211/article/details/81316067
https://www.jianshu.com/p/63588ebea397