[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？