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?