Java 容器源码分析之ConcurrentHashMap（1）

look_w

深入浅出ConcurrentHashMap（1.8）前言HashMap是我们平时开发过程中用的比较多的集合，但它是非线程安全的，在涉及到多线程并发的情况，进行put操作有可能会引起死循环，导致CPU利用率接近100%。
final HashMap<String, String> map = new HashMap<String, String>(2);for (int i = 0; i < 10000; i++) {    new Thread(new Runnable() {        @Override        public void run() {            map.put(UUID.randomUUID().toString(), "");        }    }).start();}解决方案有Hashtable和Collections.synchronizedMap(hashMap)，不过这两个方案基本上是对读写进行加锁操作，一个线程在读写元素，其余线程必须等待，性能可想而知。
所以，Doug Lea给我们带来了并发安全的ConcurrentHashMap，它的实现是依赖于 Java 内存模型，所以我们在了解 ConcurrentHashMap 的之前必须了解一些底层的知识：
本文源码是JDK8的版本，与之前的版本有较大差异。
JDK1.6分析ConcurrentHashMap采用 分段锁的机制，实现并发的更新操作，底层采用数组+链表+红黑树的存储结构。
其包含两个核心静态内部类 Segment和HashEntry。

• Segment继承ReentrantLock用来充当锁的角色，每个 Segment 对象守护每个散列映射表的若干个桶。
• HashEntry 用来封装映射表的键 / 值对；
• 每个桶是由若干个 HashEntry 对象链接起来的链表。

一个 ConcurrentHashMap 实例中包含由若干个 Segment 对象组成的数组，下面我们通过一个图来演示一下 ConcurrentHashMap 的结构：

ConcurrentHashMap存储结构.png