ConcurrentHashMap的原理和HashMap



文章参考：ConcurrentHashMap原理分析 -- http://blog.csdn.net/liuzhengkang/article/details/2916620

ConcurrentHashMap原理分析

1、我们使用得最多的数据结构之一就是HashMap和Hashtable。HashMap中未进行同步考虑，而Hashtable则使用了synchronized，带来的直接影响就是可选择，我们可以在单线程时使用HashMap提高效率，而多线程时用Hashtable来保证安全。

2、 ConcurrentHashMap和Hashtable主要区别就是围绕着锁的粒度以及如何锁。如图

 

       左边便是Hashtable的实现方式---锁整个hash表；而右边则是ConcurrentHashMap的实现方式---锁桶（或段）。ConcurrentHashMap将hash表分为16个桶（默认值），诸如get,put,remove等常用操作只锁当前需要用到的桶。试想，原来只能一个线程进入，现在却能同时16个写线程进入（写线程才需要锁定，而读线程几乎不受限制，之后会提到），并发性的提升是显而易见的。