ConcurrentHashMap底层是hash桶嘛?
时间: 2023-10-27 08:54:08 浏览: 116
详谈HashMap和ConcurrentHashMap的区别(HashMap的底层源码)
5星 · 资源好评率100%
是的,ConcurrentHashMap底层数据结构是一个由多个Segment组成的数组,每个Segment都是一个类似于HashMap的结构,内部使用了hash表的桶结构来存储键值对,因此可以看作是hash桶的实现。不同的是,ConcurrentHashMap是线程安全的,它使用了分段锁(Segment)来保证并发访问的线程安全性。每个Segment内部维护了一个独立的hash表,不同的Segment可以被多个线程同时访问,从而提高了并发性能。
阅读全文