源码分析之ConcurrentHashMap的原理《六》

1. 线程不安全的HashMap
   在多线程环境下，使用HashMap进行put操作会引起死循环，导致CPU利用率接近100%，所
   以在并发情况下不能使用HashMap。例如，执行以下代码会引起死循环。

2. HashMap在并发执行put操作时会引起死循环，是因为多线程会导致HashMap的Entry链表
   形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获
   取Entry。

3. 效率低下的HashTable
   HashTable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下HashTable
   的效率非常低下。因为当一个线程访问HashTable的同步方法，其他线程也访问HashTable的同
   步方法时，会进入阻塞或轮询状态。如线程1使用put进行元素添加，线程2不但不能使用put方
   法添加元素，也不能使用get方法来获取元素，所以竞争越激烈效率越低

4. ConcurrentHashMap的锁分段技术可有效提升并发访问率
   HashTable容器在竞争激烈的并发环境下表现出效率低下的原因是所有访问HashTable的
   线程都必须竞争同一把锁，假如容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么
   当多线程访问容器里不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效提高并
   发访问效率，这就是ConcurrentHashMap所使用的 锁分段技术。首先将数据分成一段一段地存
   储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数
   据也能被其他线程访问。

1. 一个ConcurrentHashMap里包含一个Segment数组
2. 一个Segment里包含一个HashEntry数组，每个HashEntry是一个链表结构的元素，
3. 每个Segment守护着一个HashEntry数组里的元素，当对HashEntry数组的数据进行修改时，
	必须首先获得与它对应的Segment锁，

1. segments数组的长度ssize是通过concurrencyLevel计算得出的
2. 为了确定segements数组的索引，segments的长度必须是2的N次方，最大时2的16次方，默认是16
比如concurrencyLevel等于14，15，16 其ssize都是16

segmentShift 和segmentMask
1. sshift 等于ssize从1向左移位的次数,默认concurrencyLevel=16，1需要向左移动4位，所以ssift=4
segmentShift = 32-sshift	比如默认sshift=4,segmentShift=28 
segmentMask等于ssize-1,默认是15，最大值是2的16次方-1

1. 输入参数initialCapacity是ConcurrentHashMap的初始化容量
2. 负载因子，loadfactor：0.75（默认）
3. 每一个segment里面的HashEntry数组的长度c是&