为什么ConcurrentHashMap可以这么快？

 

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

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

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

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

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

 

总：减小锁粒度，能够提高并发度。