[Java]浅谈HashMap和ConcurrentHashMap的区别

文章目录
1 概览

属性	HashMap	ConcurrentHashMap
数据结构	数组、链表	数组、链表、红黑树
线程安全	不安全	安全

2 HashMap(线程不安全)
3 ConcurrentHashMap（线程安全）
3.1 Java7
3.2 Java8
参考文献
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？
————————————————
版权声明：本文为CSDN博主「星际棋手」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/singc/article/details/108617334