参考: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.csdn.net/weixin_44460333/article/details/86770169
    有确说实,一篇就够。
    一些点:
    jdk8中 hashmap单个桶上链表节点大于等于8(常量TREEIFY_THRESHOLD写死)化为红黑树
    jdk8中 hashmap【扩容】时,发现单个桶上链表节点小于等于6(常量UNTREEIFY_THRESHOLD写死)退化成链表
    jdk7中 hashmap多线程不安全体现在扩容时会造成环形链或数据丢失。
    jdk8中 hashmap多线程不安全体现在会发生数据覆盖的情况(两个线程同时写一个key值,后覆盖前)。

相关文章:

  • 2021-10-06
  • 2022-12-23
  • 2022-12-23
  • 2021-12-25
  • 2021-06-10
  • 2021-10-29
  • 2022-01-10
  • 2021-12-01
猜你喜欢
  • 2022-12-23
  • 2021-11-27
  • 2022-02-02
  • 2022-01-14
  • 2022-02-21
  • 2022-12-23
  • 2021-12-03
相关资源
相似解决方案