Java并发编程的艺术笔记（六）——ConcurentHashMap的原理与实现

一.线程不安全的HashMap

多线程环境下，使用HashMap进行put操作会引起死循环（jdk1.7 Entry链表形成环形数据结构），导致CPU利用率接近100%。

二.效率低下的HashTable

多个线程访问HashTable的同步方法，会引起阻塞或轮询状态。

三.ConcurrentHashMap

jdk1.7 锁分段技术

数据分段存储，每段配一把锁，当一个线程访问其中一段时，其他线程也可访问其他段。

结构：Segment数组，每个数组下面维护HashEntry链表（存键值对）

http://www.importnew.com/28263.html

https://baijiahao.baidu.com/s?id=1607561719049934113&wfr=spider&for=pc