[Java]浅谈HashMap和ConcurrentHashMap的区别

- 日理万妓 2023-09-28 11:35 161阅读 0赞

文章目录  
1 概览

<table> 
 <thead> 
  <tr> 
   <th>属性</th> 
   <th>HashMap</th> 
   <th>ConcurrentHashMap</th> 
  </tr> 
 </thead> 
 <tbody> 
  <tr> 
   <td>数据结构</td> 
   <td>数组、链表</td> 
   <td>数组、链表、红黑树</td> 
  </tr> 
  <tr> 
   <td>线程安全</td> 
   <td>不安全</td> 
   <td>安全</td> 
  </tr> 
 </tbody> 
</table>

2 HashMap(线程不安全)  
3 ConcurrentHashMap（线程安全）  
3.1 Java7  
3.2 Java8  
参考文献  
1 概览  
属性 HashMap ConcurrentHashMap  
数据结构 数组、链表 数组、链表、红黑树  
线程安全 不安全 安全  
2 HashMap(线程不安全)  
HashMap底层数据结构主要是数组+链表，确切的说是由链表为元素的数组。

缺点：由于线程不安全，高并发下执行插入操作，很容易出现环形链表，导致死循环。

![HashMap结构][HashMap]

3 ConcurrentHashMap（线程安全）  
3.1 Java7  
在Java7中，ConcurrentHashMap横空出世，其原理和HashMap基本相同，不同之处是，数据被分割成立了多个分段（segment），每个分段是一个独立的HashMap。  
优点：对分段加锁，但不同分段可以并发操作，理论上最大并发度与Segment个数相等。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj_size_16_color_FFFFFF_t_70_pic_center]

3.2 Java8  
在Java8中对ConcurrentHashMap又进行了升级，进一步提高了并发时的效率：取消了分段加锁方案，还使用一整块数组，对于并发问题，引入了红黑树，当单个元素的链表长度超过阈值时，链表将转换为红黑树。

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj_size_16_color_FFFFFF_t_70_pic_center 1]

以上.

参考文献  
1.Java.数据结构简介  
2.HashMap与ConcurrentHashMap 详解  
2.漫画：什么是ConcurrentHashMap？  
————————————————  
版权声明：本文为CSDN博主「星际棋手」的原创文章，遵循CC 4.0 BY-SA版权协议，转载请附上原文出处链接及本声明。  
原文链接：https://blog.csdn.net/singc/article/details/108617334

[HashMap]: https://img-blog.csdnimg.cn/20200916112113815.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj,size_10,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj_size_16_color_FFFFFF_t_70_pic_center]: https://img-blog.csdnimg.cn/20200916113223450.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj,size_16,color_FFFFFF,t_70#pic_center
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj_size_16_color_FFFFFF_t_70_pic_center 1]: https://img-blog.csdnimg.cn/20200916121321581.png?x-oss-process=image/watermark,type_ZmFuZ3poZW5naGVpdGk,shadow_10,text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3Npbmdj,size_16,color_FFFFFF,t_70#pic_center