sizeCtl含义

最新推荐文章于 2023-07-06 15:04:16 发布
最新推荐文章于 2023-07-06 15:04:16 发布
阅读量950 收藏 1
点赞数 3
分类专栏： 数据结构与算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_39492864/article/details/119517701
版权

sizeCtl为0，代表数组未初始化，且数组的初始容量为16
sizeCtl为正数，如果数组未初始化，纪录数组的初始容量，如果已初始化，纪录的是数组的扩容阈值
sizeCtl为-1表示正在进行初始化
sizeCtl小于0但不是-1表示数组正在扩容，-（1+n）表示有n个线程正在共同完成扩容操作。

Skuld66
关注
  • 3
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
高薪程序员&面试题精讲系列48之说说JDK8中ConcurrentHashMap的sizeCtl是什么意思？最大容量、负载因子是多少？
一一哥
12-30 1189
ConcurrentHashMap核心属性及构造方法解读
ConcurrentHashMap的sizeCtl含义纠正
Unknownfuture的博客
04-06 8637
引言： 本文基于JDK1.8版本，而且对ConcurrentHashMap有一定了解的人，本文并非科普该类的用法，而是针对sizeCtl的含义做出纠正 科普文章推荐： 深入浅出ConcurrentHashMap1.8 sizeCtl定义及注释 /** * Table initialization and resizing control. When negative, the ...
[Java]ConcurrentHashMap中的sizeCtl变量
shichimiyasatone的博客
07-06 1098
隐藏着bug的并发集合ConcurrentHashMap，依旧保持着线程安全？
ConcurrentHashMap的源码分析-sizeCtl扩容退出机制
Leon_Jinhai_Sun的博客
01-01 932
在扩容操作transfer的第2414行，代码如下 if (U.compareAndSwapInt(this, SIZECTL, sc = sizeCtl, sc - 1)) { if ((sc - 2) != resizeStamp(n) << RESIZE_STAMP_SHIFT) 每存在一个线程执行完扩容操作，就通过cas执行sc-1。 接着判断(sc-2) !=resizeStamp(n) << RESIZE_STAMP_SHIFT ;如果相等，表示当前为整个扩.
ConcurrentHashMap1.8 - 扩容详解
y41992910的博客
04-10 6162
简介        ConcurrenHashMap 在扩容过程中主要使用 sizeCtl 和 transferIndex 这两个属性来协调多线程之间的并发操作，并且在扩容过程中大部分数据依旧可以做到访问不阻塞，具体是如何实现的，请继续 。   说明：该源码来自于 jdk_1.8.0_162 版本 。   特别说明：不想看源码可直接跳到后面直接看...
25 经典并发容器，多线程面试必备—深入解析ConcurrentHashMap下.pdf
06-15
在源码中，`sizeCtl`变量扮演着关键角色，它的值有多种含义： 1. `-1`表示有一个线程正在创建哈希表。 2. `-N`表示有`N-1`个线程正在进行表复制（扩容时发生）。 3. 在哈希表初始化前，它代表根据构造函数传入的...
71-ConcurrentHashMap笔记1
08-08
在内部，ConcurrentHashMap维护了一个名为sizeCtl的字段，它不仅作为扩容的阈值，还有额外的功能。当sizeCtl等于-1时，表示初始化正在进行；若sizeCtl为负数，意味着有N-1个线程在进行扩容；当sizeCtl为0，表示需要...
Java源码解析ConcurrentHashMap的初始化
08-26
而自选锁的效率更高，因为当它判断sizeCtl不满足条件时，会主动让出CPU，此时，当前线程会处于ready状态，等待下一次被处理器选中并执行的机会。在这段时间里，其他的线程得以利用CPU周期。 因此，...
第二章 ConcurrentHashMap源码分析（JDK8版本）1
08-04
- `sizeCtl`还涉及到单线程进入的控制，通过`RESIZE_STAMP_BITS`和相关的位移操作，来记录并管理扩容时的版本戳，确保并发操作的正确性。 5. **数据结构** - `ConcurrentHashMap`的底层结构仍然是“数组+链表+...
Java并发编程-并发容器1
08-03
3. **sizeCtl**: `transient volatile int sizeCtl` 控制数组大小，用于初始化和扩容。负数表示初始化或扩容，正数表示当前可用容量或初始化时的新数组长度，0表示默认初始值。 4. **U**: `sun.misc.Unsafe U` 类...
ConcurrentHashMap源码分析（二）
W1040585666的博客
09-05 628
ConcurrenHashMap 扩容原理解析
ConcurrentHashMap
qq_25271459的博客
06-13 507
ConcurrentHashMap 文章目录初始化SIZECTL变量不允许null键null值构造函数初始化(如何保证线程安全)初始容量计算添加安全 初始化 SIZECTL变量 sizeCtl=-1表示数组正在初始化 sizeCtl=0表示数组未初始化，且初始化容量为16 sizeCtl>0表示阈值（如果未初始化表示容量） sizeCtl<0&&sizeCtl != -1表示正在扩容， 不允许null键null值 final V putVal(K key, V value,
ConcurrentHashMap 源码分析
ly甲烷的博客
07-22 443
HashMap 和 ConcurrentHashMap 源码分析与总结
Java并发包学习笔记ConcurrentHashMap
胜天半子
01-15 286
一、ConcurrentHashMap 参考Url: http://www.importnew.com/22007.html ConcurrentHashMap相比HashMap是线程安全的，与Hashtable及Collections.synchronizedMap()相比，并发性能更好，但ConcurrentHashMap降低了对读一致性的要求（类似CAP原理）。 ConcurrentHash...
jdk 1.8 java ConcurrentHashMap 简单核心逻辑解析
xiegeshiwo的博客
11-21 186
如果对 hash 本身不了解的,可以先看&lt;&lt;算法导论&gt;&gt;里面的 hash 章节,读过高中,看上去应该都不吃力,只要用心看. 1.7的jdk ConcurrentHashMap 完全不一样. 构造函数 public ConcurrentHashMap(int initialCapacity) {     if (initialCapacity &lt; 0)       ...
Java集合Map
无趣的码农
08-17 342
Map是Java里很常用的一个集合类型，用于存储键值对，其中每个键映射到一个值。常用的实现有：HashMap、TreeMap、ConcurrentHashMap、LinkedHashMap等，下面分别介绍它们的实现原理（本文基于JDK8）。   HashMap        HashMap应该是用的最多的一个通用Map实现，它是非线程安全，遍历无序的。它最重要的一个成员变量为：Node[]t
ConcurrentHashmap中的size()方法简单解释
weixin_33955681的博客
08-21 1706
本文所有的源码都是基于JDK1.8 ConcurrentHashmap中的size()方法源码： public int size() { long n = sumCount(); return ((n < 0L) ? 0 : (n > (long)Integer.MAX_VALUE) ? Integer.MA...
ConcurrentHashMap源码分析
Apple_Andy的博客
02-07 200
一、jdk1.8容器初始化 1、源码分析 在jdk8的ConcurrentHashMap中一共有5个构造方法，这五个构造方法中都没有对内部的数组做初始化， 只是对一些变量的初始值做了处理 //没有维护任何变量的操作，如果调用该方法，数组长度默认是16 public ConcurrentHashMap() { } 注意，调用可以传递初始容量的构造方法，得到的初始容量和HashMap以及jdk7的ConcurrentHashMap不同，即使你传递的是一个2的幂次方数，该方法计算出来的初始容量依然是
concurrenthashmap sizectl详解
最新发布
09-03
ConcurrentHashMap 是 Java 中的线程安全的哈希表数据结构，它允许多个线程同时读取和写入元素而不会造成数据不一致或死锁。sizectl 是 ConcurrentHashMap 中的一个参数，它用于控制并发时对哈希表进行扩容的阈值。 在 ConcurrentHashMap 内部，元素被分为多个段（Segments），每个段都是一个独立的哈希表。sizectl 参数表示每个段内元素的数量阈值，当某个段内的元素数量达到 sizectl 时，该段会触发扩容。 当有新的元素插入 ConcurrentHashMap 时，会先计算元素所属的段，并对该段进行加锁，然后进行插入操作。如果插入操作后，该段内的元素数量超过 sizectl，则触发扩容操作。扩容会将原来的段内元素重新分配到新的段中，以减少每个段内的元素数量。 sizectl 的值默认为 16，这意味着当某个段内的元素数量达到 16 时，该段会触发扩容。但 sizectl 的值可以根据实际情况进行调整，以适应不同的并发场景。较小的 sizectl 值可以减少并发写入时的竞争，但会增加内存开销；较大的 sizectl 值可以减少扩容的频率，但会增加并发写入时的竞争。所以在使用 ConcurrentHashMap 时，我们可以根据实际需求进行 sizectl 的调整。 总结起来，sizectl 是 ConcurrentHashMap 中控制并发扩容的阈值参数，用于限制每个段内元素的数量。当某个段内元素数量达到 sizectl 时，该段会触发扩容操作。通过适当调整 sizectl 的值，可以优化 ConcurrentHashMap 的性能和内存占用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值