Java并发容器和框架--ConcurrentHashMap和Fork/Join框架

Java并发容器和框架

ConcurrentHashMap

ConcurrentHashMap的实现原理与使用

使用ConcurrentHashMap的原因

• 线程不安全的HashMap

  多线程环境下，使用HashMap进行put操作会导致程序死循环，导致CPU利用率接近100%，所以再并发情况下不能使用HashMap。

  引起死循环的原因是多线程会导致HashMap的Entry链表形成环形数据结构，一旦形成环形数据结构，Entry的next节点永远不为空，就会产生死循环获取Entry.

• 效率低下的HashTable

  HashTable使用synchronized来保证线程安全，意味着当一个线程访问HashTable的同步方法，其他线程也访问这同步方法时，会进入阻塞或轮询状态，所以竞争激烈效率低。

• ConcurrentHashMap的锁分段技术可有效提升并发访问率

  锁分段技术：首先将数据分成一段一段地存储，然后给每一段数据配一把锁，当一个线程占用锁访问其中一个段数据的时候，其他段的数据也能被其他线程访问。

ConcurrentHashMap的结构

ConcurrentHashMap是由Segment数组结构和HashEntry数组结构组成（JDK1.7）。

Segment是一种可重入锁(ReentrantLock)，在ConcurrentHashMap扮演锁的角色。它的结构和HashMap类似，是一种数组和链表结构。一个Segment里包含一个HashEntry数组。

HashEntry用键值对存储数据。

第一次Hash定位到Segment，第二次Hash定位到元素所在的链表的头部。

该结构的优劣势

坏处是这一种结构的带来的副作用是Hash的过程要比普通的HashMap要长。

好处是写操作的时候可以只对元素所在的Segment进行加锁即可，不会影响到其他的Segment，这样，在最理想的情况下，ConcurrentHashMap可以最高同时支持Segment数量大小的写操作（刚好这些写操作都非常平均地分布在所有的Segment上）。
所以，通过这一种结构，ConcurrentHashMap的并发能力可以大大的提高。

ConcurrentHashMap的三种操作