AQS
一.AQS的概念:
lock包下有三个笼统的类:
AbstractOwnableSynchronizer
AbstractQueuedLongSynchronizer
AbstractQueuedSynchronizer
通常的,AbstractQueuedSynchronizer的简称为AQS。一般我们叫AQS抽象队列同步器。
AQS定义了一套多线程访问共享资源的同步器框架,许多同步类实现都依赖于它
它是J.U.C的核心。
二.AQS的设计:
1.使用Node实现FIFO(First in First out)队列,可以用于构建锁或者其它同步装置的基础框架。
2.利用了一个Int类型表示状态。
3.使用方法是继承。子类通过继承并通过实现它的方法管理其状态(acquire和release)的方法操纵状态。
4.可以同时实现排它锁和共享锁模式。(独占,共享)
三.AQS的常用同步组件:
1.CountDownLatch
2.Semaphore
3.CyclicBarrier
4.ReentrantLock
5.Condition(基于ReentrantLock的)
6.FutureTask(它不是AbstractQueuedSynchronizer类的子类)
1.CountDownLatch
它是一个同步辅助类,通过它可以完成类似于阻塞当前线程的功能,换句话说,就是一个或多个线程一直等待,直到其它线程执行的操作完成。
它用了一个给定的计数器来进行初始化,该计数器的操作是原子性的,也就是说,同时只能有一个线程去操作计数器。
调用该类await方法的线程,会一直处于阻塞状态,直到其它线程调用countDown方法,使当前计数值的值变为0。
每次调用countDown方法的时候,计数器的值会减一。当计数器的值减到0的时候,所有调用await方法而处于等待状态的线程会继续往下执行。这操作只能出现一次,因为计数器是不能重置的。
典型应用场景:并行计算。
举例:
CountDownLatch countDownLatch = new CountDownLatch(200);
200表示需要等待执行完毕的线程数量。
结果就是,finish是在所有线程执行完毕之后执行的。
也可以有复杂的情况,就是每个任务我都给指定时间,超过指定时间没做完,那也不管了。这也好弄,就是修改await方法
第一个参数是数值,第二个参数是单位。
2.Semaphore
信号量。它可以控制并发访问的线程个数。和CountDownLatch使用有些类似,也提供了两个核心方法。acquire和release.
acquire方法是让它获取一个许可,如果没有,就等待; release方法是执行完成后,释放一个许可出来。
使用场景:常用于仅能提供有限访问的资源,比如数据库。数据库连接数假设只有20,而我们应用的并发数可能会远远大于这些。如果同时对数据库进行操作,有可能会出现因为无法获取数据库连接,而导致异常。这个时候我们就可以通过Semaphore控制并发数
举例:
上图只是获取一个许可,如果我们有需求,需要拿到多个许可才可以执行怎么办?
答:也是在方法里面加参数即可:
以上图为例,假如我们想,超过3个并发,剩下的不执行了,丢弃,那么怎么办?
答:用semaphore.tryAcquire()方法即可。
3.CyclicBarrier
也是一个同步辅助类。他允许一组线程相互等待直到某个公共的屏障点。
通过它可以完成多个线程之间相互等待,只有当每个线程都准备就绪后才能各自继续往下执行后面的操作。
和CountDownLatch相似的地方上是,它也是通过计数器实现的。
代码举例实现:
CyclicBarrier barrier = new CyclicBarrier(5); 这句代码告诉我们当前有5个线程要同步等待。
barrier.await(); 当达到括号里给定的数目的时候,这段代码后面的部分就可以执行了。
运行结果为:
同样,这个await方法也是可以传参的,跟上面一样,也是传入时间,意思就是让它只等待多少时间。
而且,在CyclicBarrier barrier = new CyclicBarrier(5)代码里面,也可以传入第二个参数runnable接口。例:
CyclicBarrier barrier = new CyclicBarrier(5,()->{
log.info("test running");
});
意思是,在达到屏障点的时候,优先执行里面的代码。
4.ReentrantLock 与 锁
Java里主要分为两类锁,一类是synchronized关键字修饰的锁;一类是J.U.C里提供的锁。
一.ReentrantLock(可重入锁)和synchronized的区别
①.可重入性
②.锁的实现
synchronized关键字是依赖JVM实现的,ReentrantLock是JDK实现的。
③.性能区别
在synchronized关键字优化以前,性能差很多。但是引入了轻量级锁之后,两者性能差不多了。
④.功能区别
便利性:synchronized用起来比较方便,是由编译器决定锁的加锁和释放,不会造成死锁,JVM自动释放。而ReentrantLock需要我们手工加锁释放锁。为了避免忘记释放造成死锁,最好在finally中声明。
锁的细粒度和灵活度:ReentrantLock要优于synchronized。
二.ReentrantLock独有的功能
①.ReentrantLock可指定是公平锁还是非公平锁;而 synchronized只能是非公平锁。
公平锁:先等待的线程先获得锁。
②.ReentrantLock提供了Condition类,可以分组唤醒需要唤醒的线程;而synchronized要么随机唤醒一个,要么唤醒全部。
③.ReentrantLock提供了能够中断等待锁的线程的机制,lock.lockInterruptibly()
所以,如果想实现这三个功能的时候,是必须要使用ReentrantLock的。
代码演示:
在Lock lock = new ReentrantLock()创建锁对象时,可以传入参数。
源码如下:
默认传入的是个非公平锁。可以传入参数true false使其成为公平锁。
5.StampedLock
StampedLock控制锁有三种模式。写,读,乐观读。重点在乐观读上。
一个StampedLock状态是由版本和模式两个部分组成。锁获取方法返回的是一个数字,作为票据。0表示没有写锁,读锁上分为悲观锁和乐观锁。
对吞吐量有巨大改进,性能高一些。
举例: