I、java中的锁
1.1 什么是锁
在计算机科学中，锁(lock)与互斥(mutex)是一种同步机制，用于在许多线程执行时对资源的限制。
锁通常需要硬件支持才可以有效实施。这种支持通常采用一个或多个原子指令，测试单个线程是否空闲。
1.2 锁的三个概念
1. 锁开销：就是完成一个锁可能额外耗费的资源，比如一个周期所需要的时间，内存空间。
2. 锁竞争：一个线程或进程，要获取另一个线程或进程所持有的锁，边会发生锁竞争。锁粒度越小，竞争的可能约小。
3. 死锁：互相锁住了
2 锁的分类
2.1 独享锁/共享锁
我私底下更想将其称作为，开源锁和闭源锁。好了我觉得说到这里可以了。
2.2 互斥所/读写锁
互斥所与读写锁是狭义的说法。ReentrantLock就是互斥锁也是独享锁，ReadWriteLock就是读写锁也是共享锁。
独享与共享是被AQS(AbstractQueuedSynchronizer)定义的，
2.3 锁升级/所降级
低于16位属于写锁，高于16位属于读锁
2.4 公平锁/非公平锁
公平锁是按照线程的申请顺序来进行的
非公平锁是按照优先级进行，所以可能会差生饥饿现象
- RenntranLock 而言，默认是非公平，但也可以是公平锁。通过构造函数指定。非公平锁的吞吐量就是比公平锁大。
- Synchronized也是一种非公平锁。由于没有AQS，所以 没可能是公平锁。
2.5 可重入锁
也称递归锁，再同一线程的外层方法获取锁的时候，在进入内层方法自动获取锁。
ReentrantLock 和 Synchronized都是可重入锁。可重入锁一个好处是在一定程度上避免死锁。
2.6 乐观锁/悲观锁
这两个并没有特定的类型，而是在看待并发之角度
悲观锁认为存在很多并发操作，采取加锁措施，不加锁一定会有问题。
乐观锁认为不存在很多并发操作就没必要加锁
2.7 分段锁
分段锁也是一种锁设计，而不是特定的锁。比如ConcuttenHashMap通过分段锁来实现高并发
2.8 自旋锁
自旋锁是指试探资源的线程并不阻塞线程，而是采取循环的方式尝试获取线程，好处是减少上下文的切换，缺点是一直占用CPU
2.9 偏向锁/轻量级锁/重量级锁
| 锁 | 优点 | 缺点 | 适用场景 |
|---|---|---|---|
| 偏向锁 | 加锁解锁无需额外的消耗 | 如果存在锁竞争，则存在锁撤销的消耗 | 只有一个线程访问同步方法快的场景 |
| 轻量级锁 | 竞争的线程不会存在阻塞，提高了程序的响应速度。 | 若始终得不到锁竞争的线程使用自旋会消耗CPU | 同步块执行的速度非常的快 |
| 重量级锁 | 线程使用者不会自旋，不会消耗CPU | 线程阻塞，响应时间慢 | 吞吐量大 |