03-07 00:21 门头沟学院 Java 发布于江苏
关注
ConcurrentHashMap
是 HashMap （非线程安全）的线程安全版本（用于多线程环境下）
1. concurrenthashmap如何保证线程安全?
2. concurrenthashmap的实现原理
JDK 7 的 ConcurrentHashMap 采用的是分段锁，整个 Map 会被分为若干段。
每个段维护一个键值对数组 HashEntry[] table ，HashEntry 是一个单项链表。
段继承了 ReentrantLock，所以每个段都是一个可重入锁，不同的线程可以同时操作不同的段，从而实现并发。
JDK 8 中的 ConcurrentHashMap 取消了分段锁，采用 CAS + synchronized 来实现更细粒度的桶锁，并且使用红
黑树来优化链表以提高哈希冲突时的查询效率，性能比 JDK 7 有了很大的提升。
💡为什么要分段?加一个锁不就可以了吗?
只加一个锁虽然能保证安全，但它会成为系统的单点瓶颈。在高并发下，所有线程都会阻塞在同一把锁上，吞吐量极低。
1. concurrenthashmap如何保证线程安全?
2. concurrenthashmap的实现原理
JDK 7 的 ConcurrentHashMap 采用的是分段锁，整个 Map 会被分为若干段。
每个段维护一个键值对数组 HashEntry[] table ，HashEntry 是一个单项链表。
段继承了 ReentrantLock，所以每个段都是一个可重入锁，不同的线程可以同时操作不同的段，从而实现并发。
JDK 8 中的 ConcurrentHashMap 取消了分段锁，采用 CAS + synchronized 来实现更细粒度的桶锁，并且使用红
黑树来优化链表以提高哈希冲突时的查询效率，性能比 JDK 7 有了很大的提升。
💡为什么要分段?加一个锁不就可以了吗?
只加一个锁虽然能保证安全，但它会成为系统的单点瓶颈。在高并发下，所有线程都会阻塞在同一把锁上，吞吐量极低。
全部评论
相关推荐
04-25 22:56
电子科技大学中山学院 C++ 点赞 评论 收藏
分享
03-05 13:31
郑州轻工业大学 Java 
书海为家：实习是成为大厂正式员工很好的敲门砖，看您的简历中有一段实习经历，挺好的。我来给一点点小建议，因为毕竟还在学校不像工作几年的老鸟有丰富的项目经验，面试官在面试在校生的时候更关注咱们同学的做事逻辑和思路，所以最好在简历中描述下自己实习时做过项目的完整过程，比如需求怎么来的，你对需求的解读，你想到的解决办法，遇到困难如何找人求助，最终项目做成了什么程度，你从中收获了哪些技能，你有什么感悟。 点赞 评论 收藏
分享
查看21道真题和解析 点赞 评论 收藏
分享