← 返回目录

JDK1.8 之后

第 6 / 16 卷日期:

图 8-1
图 8-1

Java 8 几乎完全重写了 ConcurrentHashMap,代码量从原来 Java 7 中的 1000 多行,变成了现在的 6000 多行。

ConcurrentHashMap 取消了 Segment 分段锁,采用 Node + CAS + synchronized 来保证并发安全。数据结构跟 HashMap 1.8 的结构类似,数组+链表/红黑二叉树。Java 8 在链表长度超过一定阈值(8)时将链表(寻址时间

复杂度为 O(N))转换为红黑树(寻址时间复杂度为 O(log(N)))。

Java 8 中,锁粒度更细, synchronized 只锁定当前链表或红黑二叉树的首节点,这样只要 hash 不冲突,就不会产生并发,就不会影响其他 Node 的读写,效率大幅提升。

Java 多线程

预防和避免线程死锁

如何预防死锁?破坏死锁的产生的必要条件即可:

  1. 破坏请求与保持条件:一次性申请所有的资源。
  2. 破坏不剥夺条件:占用部分资源的线程进一步申请其他资源时,如果申请不到,可以主动释放它占有的资

源。

  1. 破坏循环等待条件:靠按序申请资源来预防。按某一顺序申请资源,释放资源则反序释放。破坏循环等待条

件。

如何避免死锁?

全站分卷索引 · 16 卷
  1. 1Java 基础篇
  2. 2反射的应用场景
  3. 3HashMap 源码实现,链表转红黑树条件,红黑树是否会退化为链表
  4. 4JDK1.8 之后
  5. 5ConcurrentHashMap 的底层实现
  6. 6JDK1.8 之后
  7. 7简述 CAS
  8. 8乐观锁和悲观锁
  9. 9什么是乐观锁?
  10. 10Java 线程池的几个参数以及其具体意义
  11. 11线程池的拒绝策略
  12. 12描述线程池的执行过程
  13. 13JVM 篇
  14. 14复制算法
  15. 15标记-整理算法
  16. 16简述类加载过程