各类锁总结 & hashmap

参考：https://www.cnblogs.com/hustzzl/p/9343797.html

1. 独占/共享
   1 isHeldExclusively():该线程是否正在独占资源。只有用到condition才需要去实现它。
   2 tryAquire(int):独占方式。尝试获取资源，成功则返回true，失败则返回false。
   3 tryRelease(int):独占方式。尝试释放资源，成功则返回true，失败则返回false。
   4 tryAcquireShared(int):共享方式。尝试获取资源。负数表示失败；0表示成功，但没有剩余可用资源；正数表示成功，且有剩余资源。
   5 tryReleaseShared(int):共享方式。尝试释放资源，如果释放后允许唤醒后续等待结点返回true，否则返回false。

2. 公平锁 （原理均为AQS，以ReentrantLock举例）
   参考：https://www.cnblogs.com/heqiyoujing/p/11145146.html
   总结：非公平锁并非随机唤醒，等待队列里都必须排队，非公平锁初次竞争可以直接抢占，公平锁初次竞争必须礼让队列里的线程，并加入队列（队尾）。

3. 读写锁：
   原理：https://www.jianshu.com/p/f0b4e4a0624d
   总结：无写锁等待，读读锁共享，有写锁等待，后来的读锁排队；写锁独占，后来锁全部排队；队列中先到先得，读写锁均无特权；首次竞争锁支持公平/非公平。

4. concurrentHashMap
   参考： https://blog.youkuaiyun.com/weixin_44460333/article/details/86770169
   有确说实，一篇就够。
   一些点：
   jdk8中 hashmap单个桶上链表节点大于等于8(常量TREEIFY_THRESHOLD写死）化为红黑树
   jdk8中 hashmap【扩容】时，发现单个桶上链表节点小于等于6(常量UNTREEIFY_THRESHOLD写死）退化成链表
   jdk7中 hashmap多线程不安全体现在扩容时会造成环形链或数据丢失。
   jdk8中 hashmap多线程不安全体现在会发生数据覆盖的情况（两个线程同时写一个key值，后覆盖前）。

---

1. Lock，tryLock，lockInterruptibly区别
   链接：https://blog.youkuaiyun.com/u013851082/article/details/70140223

2. Reetrantlick相对于 Synchronized 的优势

ReenTrantLock独有的能力：

1.  ReenTrantLock可以指定是公平锁还是非公平锁。而synchronized只能是非公平锁。所谓的公平锁就是先等待的线程先获得锁。

2.  ReenTrantLock提供了一个Condition（条件）类，用来实现分组唤醒需要唤醒的线程们，而不是像synchronized要么随机唤醒一个线程要么唤醒全部线程。

3. ReenTrantLock提供了一种能够中断等待锁的线程的机制，通过lock.lockInterruptibly()来实现这个机制。

---

synchronized的机制