并发安全容器

四，并发安全容器

1.ConcurrentHashMap

先来说一下他的实现原理，再jdk1.7以前时，他是使用分段数组＋链表的形式，他是使用Segment数组和hashEntry数组来实现的。Segment数组他是一段段的，也可以叫做分段锁。然后它也具有可重入锁的性质。HashEntry数组他是一个存放键值对的数组。

然后原理的话，就是他把那些数据分成一段段的（这个段就是Segment），然后给每一段数据配上一把锁，当一个线程占用锁去访问这段数据的时候，其他数据也能访问。

前面不是说一个ConcurrentHashMap里面有一个Segment吗，这个Segment的个数一旦被初始化就无法改变了，默认的数量就为16个也就是说可以默认16个数组并发写。

segment的结构和hashmap的结构相似都是数组加链表的形式。一个segment里面包含一个hashEntry，是一个链表类型的元素。每次如果修改的话，就得获取到里面的锁才行。

1.8的话就变为了Node类＋CAS＋synchronzied来保证并发安全了。