ConcurrentHashmap使用

部分转自：http://blog.youkuaiyun.com/wisgood/article/details/19338693
http://caoyaojun1988-163-com.iteye.com/blog/1758289
ConcurrentHashMap融合了hashtable和hashmap二者的优势。

hashtable是做了同步的，hashmap未考虑同步。所以hashmap在单线程情况下效率较高。hashtable在的多线程情况下，同步操作能保证程序执行的正确性。

但是hashtable每次同步执行的时候都要锁住整个结构。看下图：

图左侧清晰的标注出来，lock每次都要锁住整个结构。

ConcurrentHashMap正是为了解决这个问题而诞生的。

ConcurrentHashMap锁的方式是稍微细粒度的。 ConcurrentHashMap将hash表分为16个桶（默认值），诸如get,put,remove等常用操作只锁当前需要用到的桶。

1、ConcurrentHashMap是由Segment数组结构组成。
2、Segment是由HashEntry数组结构组成，并且Segment本身继承了可重入锁ReentrantLock，在ConcurrentHashMap里扮演锁的角色。
3、HashEntry是真正用于存储键值对数据的地方，HashEntry是一个链表结构。

一个ConcurrentHashMap里包含一个Segment数组，每一个Segment的结构和HashMap类似，是一种数组和链表结构， 一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素， 每个Segment守护者一个HashEntry数组里的元素,当对HashEntry数组的数据进行修改时，必须首先获得它对应的Segment锁。