HashMap是不安全的类,Java5.0前是使用了同步锁将HashMap给封装起来,但有个缺点,这样将把所有的访问都串行化,这样会严重降低并发性,当多个线程竞争容器的锁时,吞吐量将严重降低。
ConcurrentHashMap并不是将每个方法都在同一个锁上同步,而是使用一种粒度更细的加锁进制来实现更大程度的共享,这种机制称为分段锁。
从Concurrent的源码中可以看出,读取操作是没有加锁的。
接下来看Map中node的值,可以从下图源码中看出有四个值,
hash,key, val, next,其中key, hash是不可变的,一经初始化,就不可修改,这样可以防止被破坏表的结构,那ConcurrentHashMap是如何保证写正常的了,这就是用到了分段锁。
可以从源码中看出,是先读取出所在的Segment,再对Segment加锁,从而实现分段访问。
版权声明:本文为博主原创文章,未经博主允许不得转载。
时间: 2024-10-29 05:12:51