锁的作用
- 控制多个线程访问共享资源。
- 线程协作
Lock接口
特点
- 与synchronized类似的同步功能，只是需要显式地获取和释放锁。缺少隐式获取锁的便捷性。
- 拥有锁获取与释放的可操作性、可中断的获取锁以及超时获取锁等多种同步特性。
- 可扩展性好。
- 尝试非阻塞地获取锁：如果当前时刻锁没有被占用，则获得锁。
- 能被中断地获取锁：获得锁的线程能被中断，当获得锁的线程被中断，中断异常会被抛出，然后锁会被释放 。
- 超时获取锁：在一定时间内尝试获取锁，如果超时，就返回。
使用方式
Lock lock = new ReentrantLock();
lock.lock();
try {
doSomething();
} finally {
lock.unlock();
}
注意点
- 在finally中释放锁，可以保证在获取锁之后，最终能够得到释放 。
- 不要将获取锁放在try中，因为可能发生异常，没有获得锁，最后在finally中导致锁的释放。
API
队列同步器
作用
是用来构建锁或者其他同步组件的基础框架。面向锁的是闲着，简化了锁的实现方式。
实现原理
1. 同步队列
依赖一个FIFO双向队列，当前线程获取同步状态失败的时候，就会把线程及其状态信息做成一个节点入队，并阻塞当前线程。当同步状态释放的时候，就唤醒首节点，进行获取同步状态。
队列中的节点用来保存获取同步状态失败的线程引用、等待状态以及前驱和后继节点。用过CAS算法设置尾节点。
当首节点获取同步状态成功时候，就会在释放的时候，唤醒后继节点，然后后继将自己设置为首节点。
2.独占式同步状态获取与释放
每个节点都在自旋，如果前驱节点是头节点，就尝试获取同步状态；不是就进入等待状态。
3.共享式同步状态获取与释放
读操作可以是共享，而写操作是独占。
通过嗲用同步器的acquireShared方法可以共享式地获取同步状态。
同步队列总结
- 是一个获取锁的实现框架，让需要竞争一个锁的线程排队，高效获取。
- 如果不能马上获取锁，那么这个线程会进入等待状态，而不是一直去尝试获取，这样降低了开销。
重入锁
特点
- 支持线程对资源的重复加锁。
- 支持获取锁时的公平和非公平性选择。
实现重进入
重进入是指线程在获取到锁之后，这个线程再去获取这把锁，不会被这把锁阻塞。
- 再次获取：锁需要是被当前线程是否是已经获得自己的线程，如果是，则再次成功获取。
- 最终释放：获取了几次，就要释放几次，这样才能让其他线程获取到这把锁。
公平性与非公平性
- 什么是公平性？就是根据线程等待时间的长短，确定哪个线程先获取到锁。
- 公平性的问题。非公平的锁开销更小。因为公平性锁采用了FIFO原则将等待线程放进队列，代价是大量的线程切换。
读写锁
特点
- 不是排他锁，同一时刻可以允许多个读线程访问；
- 但是同一时刻只能由一个写线程访问。
- 通过读锁和写锁分离，提高并发性。
实现原理
- 写锁是一个支持冲入的排他锁。
- 读锁是一个支持重入的共享锁。每次有一个新的线程获取锁，锁状态就增加，这样，如果有写线程想要获取锁就会被阻塞，直到读锁都被释放的时候，写锁才能被获取。
- 锁降级。当前线程中的获取的写锁降级为读锁，就是锁降级。过程是：先获取写锁，再获取读锁，最后释放写锁。目的是防止直接放弃写锁之后，其他线程获取到写锁，并修改数据。
使用方式
List<Integer> data = new ArrayList<>();
ReentrantReadWriteLock rwl = new ReentrantReadWriteLock();
Lock r = rwl.readLock();
Lock w = rwl.writeLock();
public int get(int idx) {
r.lock();
try {
return data.get(idx);
} finally {
r.unlock();
}
}
public void add(int num) {
w.lock();
try {
data.add(num);
} finally {
w.unlock();
}
}
LockSupport工具
作用
用于阻塞或唤醒一个线程的公共静态方法。
API
Condition 接口
作用
与Lock配合使用，实现等待和通知模式。
与对象监视器的区别
使用示例
Lock lock = new ReentrantLock();
Condition condition = lock.newCondition();
public void conditionWait() throws InterruptedException {
lock.lock();
try {
condition.await();
} finally {
lock.unlock();
}
}
public void conditionSignal() throws InterruptedException {
lock.lock();
try {
condition.signal();
} finally {
lock.unlock();
}
}
API
实现原理
和同步队列类似。
1.等待队列
等待队列是一个FIFO的队列，每当一个线程调用await()方法，那么这个线程就会释放锁，并进入等待队列。
2.等待
线程调用await()方法进入等待态。
3. 通知
当调用了signal方法，将会唤醒等待队列德首节点。唤醒之前，会将节点移到同步队列中。为什么要放入同步队列中？排队去获取锁啊。
等待队列总结
condition的等待队列像是同步队列下的一个缓冲，同步队列是竞争锁的队列，只有首节点获取到了锁，如果这个节点的线程调用了await方法，那么那就从同步队列的首节点跑到了等待队列了尾节点。其他线程调用了signal方法，那么等待队列的首就跑到同步队列的尾部，进行排队竞争锁。