Hashmap源码中的tableSizeFor函数

最新推荐文章于 2022-07-17 17:56:26 发布
最新推荐文章于 2022-07-17 17:56:26 发布
阅读量272 收藏
点赞数
分类专栏： Java编程
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_46984636/article/details/114422476
版权
HashMap在初始化时，会使用tableSizeFor()计算大于等于cap的最小2的幂次方。该方法通过Integer.numberOfLeadingZeros(cap - 1)确定非零位前的零位数，结合位移操作找到合适大小。例如cap=10时，经过计算得到16作为实际容量。
摘要由CSDN通过智能技术生成

文章目录

前言

在java 15.0.2中，HashMap函数在给定初始容量和加载因子，进行初始化的时候，会将threshold初始化为tableSizeFor(initialCapacity),如下所示，那么tableSizeFor(int cap)在这一版java中做了修改，如下所示：

this.threshold = tableSizeFor(initialCapacity);//threshold初始化

static final int tableSizeFor(int cap
最低0.47元/天 解锁文章
Micheal_YCC
关注
专栏目录
Java11 HashMap中tableSizeFor(int)的实现
a16302010048的博客
02-10 481
背景：由于HashMap提供了配置初始化容量的构造函数，为了确保容量始终为2的N次方，需要计算>=调用方传入容量的最小的2的整数次方，我们记作n。函数tableSizeFor(int)实现了这一功能： static final int tableSizeFor(int cap) { int n = -1 >>> Integer.numberOfLeadingZero...
tableSizeFor方法
bamboo_cqh的博客
02-11 330
/** * 根据容量参数，返回一个2的n次幂的table长度。 */ private static final int tableSizeFor(int c) { int n = c - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n &l.
HashMap中的tableSizeFor(int cap)
IT_datouer的博客
07-13 313
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (n
size函数java_Java源码解析HashMap的tableSizeFor函数
weixin_42522552的博客
02-23 167
aka，HashMap的容量大小必须为2的指数，即16，32，64，128这样的值。那么，在构造函数中，如果调用者指定了HashMap的初始大小不是2的指数，那么，HashMap的tableSizeFor函数，会计算一个大于或等于给定参数的2的指数的值。先来看一下tableSizeFor函数的源码，如下/*** Returns a power of two size for the given t...
啊哈瞬间之tableSizeFor函数
普普通通程序猿的博客
09-21 186
导读：我记得在《编程珠玑》一书中，作者提到了总有一些优秀的编程思想会让人忍不住发出“啊哈”的声音，这有可能是叹为观止，也有可能是恍然大悟。 1. 简介 tableSizeFor是Java的hashmap/concurrenthashmap的源码中比较重要的一个函数，其功能是：返回一个比输入值大或相等的，离该值最近的2的整数次幂。举例：输入值是5，则该函数返回值是8（2的3次幂），输入值是4，则返回4。说实话，在我真正理解这个函数之前，如果你把它的源码放到我面前，让我说出这个函数的功能，我可能真的无法说出.
Java源码解析HashMap的tableSizeFor函数
08-26
函数中，`n |= n >>> 1`、`n |= n >>> 2`、`n |= n >>> 4`、`n |= n >>> 8`、`n |= n >>> 16`这五步操作分别将`n`的最高位右边的1位、2位、4位、8位和16位设置为1。每一步都是基于前一步的结果，这样做的目的是让...
HashMap源码学习—— tableSizeFor
Tony__Kun的博客
07-17 295
tableSizeFor方法；MAXIMUM_CAPACITY；2的N次幂；|=；>>>
HashMap源码：构造函数
weixin_48031310的博客
08-30 214
构造函数： public HashMap() { this.loadFactor = DEFAULT_LOAD_FACTOR; // all other fields defaulted } public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity, float loadFactor) { if (init
Java中的HashMap源码分析
Palpitate_fx的博客
03-27 967
目录 HashMap的继承体系 什么是Map 哈希表 存储结构 HashMap的属性 Node内部类 HashMap的构造方法 数组容量的计算 put( K key,V value)方法 HashMap的扩容机制 HashMap新的数组的填充 HashMap的get操作 HashMap 中的红黑树 散列冲突解决方式 HashMap的继承体系 1.HashMap实现了Serializable接口，可以被序列化 2.HashMap实现了Cloneable接口，可..
HashMap的tableSizeFor方法解析
Kevan的博客
07-20 396
前言 HashMap的源码有点小复杂，一次性没办法全部弄懂，所以分多次去理解，看懂一点就记录一点，最后再来写个汇总篇，这里先记录其中的tableSizeFor方法。另外jdk版本是1.8. 上代码 /** * Returns a power of two size for the given target capacity. */ static final in...
JDK源码学习记录---HashMap篇之如何理解tableSizeFor(int cap)
zbspy_ZJF的博客
11-03 294
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1 : (.
HashMap中 工具方法tableSizeFor的作用
weixin_30496431的博客
06-26 465
【转】 https://blog.csdn.net/fan2012huan/article/details/51097331 首先看下该方法的定义以及被使用的地方 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >&g...
HashMap之tableSizeFor简单解析
qq_43279796的博客
03-26 1443
tableSizeFor简单解析一、源码及提前知识了解二、举例理解源码1.出入值为16时1.1第一次对其进行的位运算1.2 第二次对其进行位运算1.3 第三次对其进行位运算1.4 返回结果2.出入值为17时2.1第一次对其进行的位运算2.2第二次对其进行的位运算2.3第三次对其进行的位运算2.4 返回结果三 、总结如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的
HashMap中tableSizeFor
baidu_28370189的博客
08-03 217
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>> 16; return (n < 0) ? 1...
tableSizeFor的理解
qq_41136578的博客
07-24 9891
看了ConcurrentHashMap和hashMap的源码的时候，发现有一个tableSizeFor的方法，目的是将传进来的参数转变为2的n次方的数值。学习了以后，记录一下 /** * Returns a power of two table size for the given desired capacity. * See Hackers Delight, sec 3.2 */ private static final int tableSizeFor(int c) { int n =
【HashMap源码】最完整tableSizeFor方法的理解
慢慢爬坑路~~
06-16 648
最完整tableSizeFor方法的理解 /** * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with arguments. * MUST be a power of two <= 1<<30. */ static final int MAXIMUM_CAPACITY = 1
【Java集合】HashMap的tableSizeFor()源码详解
小七的博客
02-10 1877
HashMap的tableSizeFor()的源码详解及其算法核心思想
tableSizeFor（int cap）方法详解
lw_zj_ywn的博客
10-19 2763
// 初始化临界值的具体实现 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1;//现将n无符号右移1位，并将结果与右移前的n做按位或操作，结果赋给n； n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>
hashmap中的tablesizefor
最新发布
04-11
哈希表中的tablesizefor是用来计算哈希表的容量大小的方法。它会根据输入的参数计算出离它最近的2的n次方的值作为哈希表的容量大小。例如，如果传入的参数为15，那么tablesizefor会计算出16，并将其作为哈希表的容量...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Micheal_YCC

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值