已经知道HashMap为什么快的基础上,为什么保证同步的ConcurrentHashMap能保证与HashMap相差不大的性能?
答:减小锁粒度。ConcurrentHashMap将整个HashMap分解为若干个Segment,然后根据key的hashcode来判断数据存放在哪个Segment,从而只需对这个Segment加锁即可保证同步。
这种情况下,如果多线程访问的数据存在不同的Segment,就可以实现并发访问。
默认情况下,ConcurrentHashMap会有16个Segment。
唯一的问题是,当ConcurrentHashMap要统计全局信息时,如总元素个数,就需要获取所有锁才能得到结果。
总:减小锁粒度,能够提高并发度。