为什么ConcurrentHashMap可以这么快?

时间:2022-12-22 05:31:24

 

已经知道HashMap为什么快的基础上,为什么保证同步的ConcurrentHashMap能保证与HashMap相差不大的性能?

答:减小锁粒度。ConcurrentHashMap将整个HashMap分解为若干个Segment,然后根据key的hashcode来判断数据存放在哪个Segment,从而只需对这个Segment加锁即可保证同步。

这种情况下,如果多线程访问的数据存在不同的Segment,就可以实现并发访问。

默认情况下,ConcurrentHashMap会有16个Segment。

唯一的问题是,当ConcurrentHashMap要统计全局信息时,如总元素个数,就需要获取所有锁才能得到结果。

 

总:减小锁粒度,能够提高并发度。