Java ConcurrentHashMap 的理解

HashMap是不安全的类，Java5.0前是使用了同步锁将HashMap给封装起来，但有个缺点，这样将把所有的访问都串行化，这样会严重降低并发性，当多个线程竞争容器的锁时，吞吐量将严重降低。

ConcurrentHashMap并不是将每个方法都在同一个锁上同步，而是使用一种粒度更细的加锁进制来实现更大程度的共享，这种机制称为分段锁。

从Concurrent的源码中可以看出，读取操作是没有加锁的。

接下来看Map中node的值，可以从下图源码中看出有四个值，

hash，key, val, next,其中key, hash是不可变的，一经初始化，就不可修改，这样可以防止被破坏表的结构，那ConcurrentHashMap是如何保证写正常的了，这就是用到了分段锁。

可以从源码中看出，是先读取出所在的Segment，再对Segment加锁，从而实现分段访问。