[Java]HashMap和ConcurrentHashMap的区别
1 概览
| 属性 | HashMap | ConcurrentHashMap |
|---|---|---|
| 数据结构 | 数组、链表 | 数组、链表、红黑树 |
| 线程安全 | 不安全 | 安全 |
2 HashMap(线程不安全)
HashMap底层数据结构主要是数组+链表，确切的说是由链表为元素的数组。
- 缺点：由于线程不安全，高并发下执行插入操作，很容易出现环形链表，导致死循环。
3 ConcurrentHashMap（线程安全）
3.1 Java7
在Java7中，ConcurrentHashMap横空出世，其原理和HashMap基本相同，不同之处是，数据被分割成立了多个分段（segment），每个分段是一个独立的HashMap。
优点：对分段加锁，但不同分段可以并发操作，理论上最大并发度与Segment个数相等。
3.2 Java8
在Java8中对ConcurrentHashMap又进行了升级，进一步提高了并发时的效率：取消了分段加锁方案，还使用一整块数组，对于并发问题，引入了红黑树，当单个元素的链表长度超过阈值时，链表将转换为红黑树。
以上.
参考文献
1.Java.数据结构简介
2.HashMap与ConcurrentHashMap 详解
2.漫画：什么是ConcurrentHashMap？