Hashmap源码中的tableSizeFor函数

最新推荐文章于 2024-09-21 10:00:00 发布
原创 最新推荐文章于 2024-09-21 10:00:00 发布 · 350 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

HashMap在初始化时，会使用tableSizeFor()计算大于等于cap的最小2的幂次方。该方法通过Integer.numberOfLeadingZeros(cap - 1)确定非零位前的零位数，结合位移操作找到合适大小。例如cap=10时，经过计算得到16作为实际容量。

文章目录

前言

在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元/天 解锁文章
HashMap源码解读—Java8版本
我想做一个艺术家
01-07 3693
人有两次生命，一次是出生，一次是觉醒，希望我们可以在风华正茂时重获新生，而不是在垂暮之年幡然醒悟。
手撕HashMap | tableSizeFor初始化容量与jdk7、jdk8的对比
程序员大航子
03-23 483
转载本文章请标明作者和出处 本文出自《爱喝纯净水的南荣牧歌》 本文题目和部分思路来源自leetcode 加油，程序猿！！！ 最近我们发现HashMap是大厂面试官的最爱之一，面试的提问频率可以说超过60%，那怎么办，盘他！！！ 首先我们去new一个HashMap的时候，可以在构造函数中指定它的初始容量（阿里的代码检查器也要求我们最好指明）； 我们打开HashMap的这个构造函数看一下； ...
tableSizeFor方法
bamboo_cqh的博客
02-11 418
/** * 根据容量参数，返回一个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 385
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 238
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 244
导读：我记得在《编程珠玑》一书中，作者提到了总有一些优秀的编程思想会让人忍不住发出“啊哈”的声音，这有可能是叹为观止，也有可能是恍然大悟。 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源码解析
xadasss的博客
05-14 7824
Hashmap源码解析 一、Hashmap数据结构 哈希表是一种以键 - 值（key-value）存储数据的结构，我们只要输入待查找的值即 key，就可以找到其对应的值即 Value。哈希的思路很简单，把值放在数组里，用一个哈希函数把 key 换算成一个确定的位置，然后把 value 放在数组的这个位置。 比如上图中，一共有13个桶0-12，当哈希值是01时，就会被放到1桶中，如果是14，对13取模之后也是1，所以也会被放到1桶中。由于1桶有两个数据，就会形成一个链表。 这里需要注意的是，如果链表大小超
Java中的HashMap源码分析
Palpitate_fx的博客
03-27 1158
目录 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 459
前言 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 380
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 512
【转】 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 1603
tableSizeFor简单解析一、源码及提前知识了解二、举例理解源码1.出入值为16时1.1第一次对其进行的位运算1.2 第二次对其进行位运算1.3 第三次对其进行位运算1.4 返回结果2.出入值为17时2.1第一次对其进行的位运算2.2第二次对其进行的位运算2.3第三次对其进行的位运算2.4 返回结果三 、总结如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的
深入剖析 Java 中的 tableSizeFor 方法：通过位运算计算最小的 2 的幂
DC1020的博客
09-21 1010
在 Java 的 HashMap 实现中，有一个常用的内部方法 tableSizeFor(int c)，它用于计算大于或等于指定整数 c 的最小 2 的幂。这在调整哈希表的容量时尤为重要，保证数组的容量总是 2 的幂次，能使哈希函数运算更加高效。 本文将通过详细分析 tableSizeFor 的源代码，解释其背后的位运算技巧和算法原理，并特别关注其中的一些关键细节，比如为什么位扩展到 16 位时停止。
HashMap中tableSizeFor
baidu_28370189的博客
08-03 281
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 1万+
看了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 716
最完整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 2275
HashMap的tableSizeFor()的源码详解及其算法核心思想
Java11 HashMap中tableSizeFor(int)的实现
a16302010048的博客
02-10 547
背景：由于HashMap提供了配置初始化容量的构造函数，为了确保容量始终为2的N次方，需要计算>=调用方传入容量的最小的2的整数次方，我们记作n。函数tableSizeFor(int)实现了这一功能： static final int tableSizeFor(int cap) { int n = -1 >>> Integer.numberOfLeadingZero...
hashmap的源码
最新发布
07-18
我们正在分析HashMap的源码。根据引用内容，HashMap是Java中用于键值映射的高性能容器，基于哈希表实现，包含数组和链表（或红黑树）结构。我们将按照以下步骤分析源码： 1. 类声明与继承关系 2. 核心字段（如数组...
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

Micheal_YCC

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

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

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

打赏作者

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

抵扣说明：

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

余额充值