sizeCtl含义

最新推荐文章于 2024-02-26 16:16:34 发布

Skuld66

最新推荐文章于 2024-02-26 16:16:34 发布

阅读量999

点赞数 3

分类专栏：数据结构与算法

本文链接：https://blog.csdn.net/qq_39492864/article/details/119517701

版权

数据结构与算法专栏收录该内容

9 篇文章 0 订阅

订阅专栏

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

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

Skuld66

关注关注

3
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

高薪程序员&面试题精讲系列48之说说JDK8中ConcurrentHashMap的sizeCtl是什么意思？最大容量、负载因子是多少？

一一哥

12-30

1232

ConcurrentHashMap核心属性及构造方法解读

Java并发编程（五）ConcurrentHashMap的实现原理和源码分析

热门推荐

Android进阶三部曲 - 刘望舒

07-21

1万+

在Java1.5中，并发编程大师Doug Lea给我们带来了concurrent包，而该包中提供的ConcurrentHashMap是线程安全并且高效的HashMap，本节我们就来研究下ConcurrentHashMap是如何保证线程安全的同时又能高效的操作。

参与评论您还未登录，请先登录后发表或查看评论

ConcurrentHashMap的sizeCtl含义纠正

Unknownfuture的博客

04-06

8715

引言：本文基于JDK1.8版本，而且对ConcurrentHashMap有一定了解的人，本文并非科普该类的用法，而是针对sizeCtl的含义做出纠正科普文章推荐：深入浅出ConcurrentHashMap1.8 sizeCtl定义及注释 /** * Table initialization and resizing control. When negative, the ...

[Java]ConcurrentHashMap中的sizeCtl变量

shichimiyasatone的博客

07-06

1269

隐藏着bug的并发集合ConcurrentHashMap，依旧保持着线程安全？

ConcurrentHashMap的源码分析-sizeCtl扩容退出机制

Leon_Jinhai_Sun的博客

01-01

947

在扩容操作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 ;如果相等，表示当前为整个扩.

ConcurrentHashMap

兜里有包包

01-08

300

此文章在HashMap的基础上介绍，基于java1.8，主要从结构、并发保证、put数据、get数据、大小统计以及扩容来介绍。结构 Node节点 Node：链表节点 ForwardingNode：仅在扩容时用到，标识此节点已迁移到新table上且扩容未完成 ReservationNode：保留节点，在compute和computeIfAbsent中使用，在正式赋值之前起一个暂时占位的作用。 TreeBin：用于封装维护TreeNode，指向红黑树的根结点，包含红黑树的各种转换操作 TreeNode：红

ConcurrentHashMap原理分析

星空下的歌声

07-28

285

1、初始化 public ConcurrentHashMap(int initialCapacity) { if (initialCapacity < 0) throw new IllegalArgumentException(); int cap = ((initialCapacity >= (MAXIMUM_CAPACITY >>> 1)) ? MAXIMUM_CAPACITY

ConcurrentHashMap1.8 - 扩容详解

y41992910的博客

04-10

6275

简介 ConcurrenHashMap 在扩容过程中主要使用 sizeCtl 和 transferIndex 这两个属性来协调多线程之间的并发操作，并且在扩容过程中大部分数据依旧可以做到访问不阻塞，具体是如何实现的，请继续。说明：该源码来自于 jdk_1.8.0_162 版本。特别说明：不想看源码可直接跳到后面直接看...

ConcurrentHashMap源码分析（二）

W1040585666的博客

09-05

678

ConcurrenHashMap 扩容原理解析

一文掌握ConcurrentHashMap

最新发布

haodong0313的博客

02-26

1264

基于CAS和Synchronized实现的线程安全Map，key或value不允许为空，由数组+链表+红黑树实现。

Java 集合——ConcurrentHashMap

leewccc的博客

05-12

486

ConcurrentHashMap 是一个 HasnMap 的并发容器版本，他实现了并发插入、并发扩容以及无阻塞读写。插入操作它通过使用 CAS 操作和分段锁机制来实现并发插入。当插入元素个数超过负载因子，则会进行扩容，并且通过实现并发扩容来减少扩容的占用的时间。读操作是无阻塞的，不需要进行加锁，它与 HashMap 的实现原理类似，它仅仅利用 volatile 变量来保证内存可见性，它属于弱一致类型。

java集合类之ConcurrentHashMap

fate_killer_liu_jie的专栏

12-06

190

本文从线程安全的角度结合源代码介绍了ConcurrentHashMap，不介绍与HashMap雷同的部分，如果对HashMap的实现有兴趣，可以参考java 集合类之HashMap。本文介绍的ConcurrentHashMap基于Java1.8源代码，ConcurrentHashMap的实现在1.8有重大调整，使用CAS的方式取代了之前的分段锁。接下来分析一下put方法，以及其实现线程安全的原理...

ConcurrentHashMap 源码分析

ly甲烷的博客

07-22

490

HashMap 和 ConcurrentHashMap 源码分析与总结

Java并发包学习笔记ConcurrentHashMap

胜天半子

01-15

309

一、ConcurrentHashMap 参考Url: http://www.importnew.com/22007.html ConcurrentHashMap相比HashMap是线程安全的，与Hashtable及Collections.synchronizedMap()相比，并发性能更好，但ConcurrentHashMap降低了对读一致性的要求（类似CAP原理）。 ConcurrentHash...

谈谈ConcurrentHashMap1.7和1.8的不同实现

weixin_30484247的博客

05-04

654

知止而后有定，定而后能静，静而后能安，安而后能虑，虑而后能得。 ConcurrentHashMap 在多线程环境下，使用HashMap进行put操作时存在丢失数据的情况，为了避免这种bug的隐患，强烈建议使用ConcurrentHashMap代替HashMap，为了对ConcurrentHashMap有更深入的了解，本文将对ConcurrentHashMap1.7和1.8的不同实现进行分析。 ...

ConcurrentHashmap中的size()方法简单解释

weixin_33955681的博客

08-21

1739

本文所有的源码都是基于JDK1.8 ConcurrentHashmap中的size()方法源码： public int size() { long n = sumCount(); return ((n < 0L) ? 0 : (n > (long)Integer.MAX_VALUE) ? Integer.MA...

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 的性能和内存占用。