ConcurrentHashMap 的并发度是什么?
ConcurrentHashMap
采用了一种基于分离链接的哈希表设计:
-
分离链接哈希表:在Java 8中,
ConcurrentHashMap
内部使用了一个称为分离链接哈希表的数据结构。它的核心思想是,每个哈希桶(bucket)不再是一个单一的槽位,而是一个链表或红黑树(取决于链表的长度),用于存储具有相同哈希码的键值对。 -
动态调整:这个新的
ConcurrentHashMap
采用了一种动态调整的策略,不再需要明确设置并发度。它可以根据并发访问的情况自动增加或减少桶的数量,以确保在不同负载下都能保持高性能。这个自动调整的过程发生在每个桶的链表长度超过一定阈值时,会触发链表的转换为红黑树,以提高查找性能。 -
CAS操作:为了确保并发安全,
ConcurrentHashMap
使用了CAS(Compare-And-Swap)等原子操作来进行插入、更新和删除操作。CAS是一种乐观锁的机制,它允许多个线程同时尝试修改同一个位置的值,但只有一个线程会成功,其他线程需要重试。 -
高度并发性:由于分离链接哈希表的设计,
ConcurrentHashMap
能够在高度并发的情况下提供出色的性能。不同哈希桶上的操作可以并行进行,不会导致线程之间的阻塞,因此在多核处理器上具有良好的扩展性。
桶指的是?
"桶"指的是