ConcurrentHashMap的扩容机制

柔光的暖阳◎ 2024-02-05 22:41 32阅读 0赞

1.7 版本

1.  1.7版本的ConcurrentHashMap是基于Segment分段锁实现的
2.  每个Segment相对于⼀个⼩型的HashMap
3.  每个Segment内部会进⾏扩容，和HashMap的扩容逻辑类似
4.  先⽣成新的数组，然后转移元素到新数组中
5.  扩容的判断也是每个Segment内部单独判断的，判断是否超过阈值  
    1.8 版本注意点：
6.  table数组的扩容，⼀般是新建⼀个2倍⼤⼩的数组，这个过程由⼀个单线程完成，不允许并发操  
    作；
7.  数据迁移，可多线程操作。把旧的table各个槽中的结点重新分配到新table中具体如下：  
    1、1.8版本的ConcurrentHashMap不再基于Segment实现  
    2、 如果某个线程put时，发现没有正在进⾏扩容，则将key-value添加到ConcurrentHashMap中，然后判断是否超过阈值，超过了则进⾏扩容  
    3、ConcurrentHashMap是⽀持多个线程同时扩容的  
    4、当某个线程进⾏put时，如果发现ConcurrentHashMap正在进⾏扩容那么该线程⼀起进⾏扩容
8.  扩容之前也先⽣成⼀个新的数组
9.  在转移元素时，先将原数组分组，将每组分给不同的线程来进⾏元素的转移，每个线程负责⼀组或多组的元素转移⼯作

单线程扩容图解：  
![在这里插入图片描述][fc415b9dadff464ca703d5190046f392.png]

多线程协助扩容图解：  
![在这里插入图片描述][724077625e3d4178b4b3325027f92b27.png]

[fc415b9dadff464ca703d5190046f392.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/4e7038b38a604b0eb51303c6ae32ada8.png
[724077625e3d4178b4b3325027f92b27.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/01/30/dd589969cc1e49df9800ae252cc62b88.png

发表评论取消回复

表情：

评论列表（有 0 条评论，32人围观）

还没有评论，来说两句吧...

相关阅读

相关 HashMap何时扩容以及它的扩容机制

什么时候扩容？当向容器添加元素的时候，会判断当前容器的元素个数，如果大于等于阈值(即当前数组的长度乘以加载因子的值的时候)，就要自动扩容了。默认长度16，加载0.

旧城等待，/ 2024年03月23日 12:49/ 0 赞/ 20 阅读

相关 ArrayList 扩容机制

`ArrayList`实现了`List`接口。它可以存储包括`null`的任何类型的对象，允许重复元素。`ArrayList`在内部使用一个数组来存储元素，当元素数量超过数组容

拼搏现实的明天。/ 2024年03月16日 19:48/ 0 赞/ 9 阅读

相关 ConcurrentHashMap的扩容机制

1.7 版本 1. 1.7版本的ConcurrentHashMap是基于Segment分段锁实现的 2. 每个Segment相对于⼀个⼩型的HashMap 3. 每个S

柔光的暖阳◎/ 2024年02月05日 22:41/ 0 赞/ 33 阅读

相关 hashmap 扩容机制

hashmap是一种基于数组和链表（或红黑树）的数据结构，它可以存储键值对的映射关系。hashmap的扩容机制是指当hashmap中的元素个数超过数组长度乘以负载因子时，就会重

逃离我推掉我的手/ 2023年10月10日 21:09/ 0 赞/ 14 阅读

相关 HashMap的扩容机制

文章目录先讲扩容原理子问题1：hash算法子问题2：HashMap的resize 先

爱被打了一巴掌/ 2022年11月29日 05:52/ 0 赞/ 142 阅读

相关 ConcurrentHashMap的锁分段技术、扩容

https://blog.csdn.net/qq\_42451835/article/details/104266687 主要讲解分段锁 https://blog.csdn.

绝地灬酷狼/ 2022年10月21日 14:00/ 0 赞/ 141 阅读

相关 append扩容机制

在[《切片传递的隐藏危机》][Link 1]一文，小菜刀有简单地提及到切片扩容的问题。在读者讨论群，有人举了以下例子，并想得到一个合理的回答。 1package ma

你的名字/ 2022年09月03日 09:27/ 0 赞/ 158 阅读

相关 HashMap扩容机制

HashMap中的主要参数 = 容量、加载因子、扩容阈值容量 // 默认容量 = 16 = 1<<4 = 00001中的1向左移4位 = 10000 = 十进

Myth丶恋晨/ 2022年05月16日 12:18/ 0 赞/ 184 阅读

相关深入分析ConcurrentHashMap1.8的扩容实现

什么情况会触发扩容当往hashMap中成功插入一个key/value节点时，有可能触发扩容动作： 1、如果新增节点之后，所在链表的元素个数达到了阈值 8，则会调用`

墨蓝/ 2022年03月26日 11:41/ 0 赞/ 299 阅读

相关 ConcurrentHashMap的扩容方法详解

一、ConcurrentHashMap扩容（jdk1.7）扩容只针对ConcurrentHashMap中的hashEntry类型的table数组进行扩容。方

男娘i/ 2021年09月28日 12:42/ 0 赞/ 448 阅读