Java11 HashMap中tableSizeFor(int)的实现

最新推荐文章于 2023-03-15 21:24:07 发布
最新推荐文章于 2023-03-15 21:24:07 发布
阅读量471 收藏 1
点赞数 2
分类专栏： Java 春招
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/a16302010048/article/details/104249098
版权

背景：由于HashMap提供了配置初始化容量的构造函数，为了确保容量始终为2的N次方，需要计算>=调用方传入容量的最小的2的整数次方，我们记作n。函数tableSizeFor(int)实现了这一功能：

static final int tableSizeFor(int cap) {
   
    int n = -1 >>> Integer.numberOfLeadingZeros(cap - 1);
    return n < 0 ? 1 : (n >= 1073741824
最低0.47元/天 解锁文章
XHHuiL
关注
  • 2
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java源码解析HashMap的tableSizeFor函数
08-26
今天小编就为大家分享一篇关于Java源码解析HashMap的tableSizeFor函数，小编觉得内容挺不错的，现在分享给大家，具有很好的参考价值，需要的朋友一起跟随小编来看看吧
让星星⭐月亮告诉你，HashMap之tableSizeFor(int cap)方法原理详解(分2的n次幂和非2的n次幂两种情况讨论)
Dylaniou的博客
05-21 455
方法说明:HashMap的tableSizeFor(int cap)方法,可以返回一个大于或等于给定cap值的2的n次幂的数值. /** * Returns a power of two size for the given target capacity. */ static final int tableSizeFor(int cap) { int n = cap - 1; //第一点:这里减1,是为了保证本身已经是2的n次幂的情形下(2^3
Hashmap源码中的tableSizeFor函数
weixin_46984636的博客
03-06 260
文章目录前言一、tableSizeFor（int cap）的作用？二、解释1.Integer.numberOfLeadingZeros(cap - 1)的作用？2.假设cap=10，怎么得到16？ 前言 在java 15.0.2中，HashMap函数在给定初始容量和加载因子，进行初始化的时候，会将threshold初始化为tableSizeFor(initialCapacity),如下所示，那么tableSizeFor(int cap)在这一版java中做了修改，如下所示： this.threshold.
tableSizeFor（int cap）方法详解
lw_zj_ywn的博客
10-19 2708
// 初始化临界值的具体实现 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方法图解
ywb201314的专栏
08-31 1481
目录 普通人的简单粗暴方式 示例代码 问题 大神的实现 移位的思想 全过程示意图 初始值 右移一位+或运算 右移二位+或运算 右移四位+或运算 右移八位+或运算 右移十六位+或运算 结果+1 初始容量-1 总结 在看HashMap源码时，注意到一个问题，容量必须是2的整数幂，为了保证这一点，专门给出了一个巧妙而高效的方法tableSizeFor。不妨想一下，如果是自己解决这个问题，该怎么解决？ 给定一个int类型的整数n，如何求出不小于它的
java 运算符随笔1——位移操作
九五二七的博客
08-18 357
java中任何赋值中带有运算的，都可以简写为运算符= 起因是今天在看HashMap的源码 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >&g
java 中HashMap实现原理深入理解
08-31
Java中的HashMap是一个非常重要的数据结构，它提供了高效且灵活的键值对存储功能。HashMap的实现原理基于哈希表，这种数据结构结合了数组和链表的优势，实现了快速的查找、插入和删除操作。 1. **哈希表的实现基础*...
java中hashmap容量的初始化实现
08-25
"Java中HashMap容量的初始化实现" Java中HashMap容量的初始化实现是非常重要的，特别是在大规模数据处理时。HashMap的容量初始化可以极大地影响程序的性能。在本文中，我们将详细介绍Java中HashMap容量的初始化实现...
Java8 HashMap的实现原理分析
09-02
Java8之后新增挺多新东西，接下来通过本文给大家介绍Java8 HashMap的实现原理分析，对java8 hashmap实现原理相关知识感兴趣的朋友一起学习吧
java中HashMap详解
07-04
HashMap是Java中非常常用的一种数据结构，它实现了Map接口，用于存储键值对。HashMap内部使用哈希表来实现，通过将键映射到哈希表中的一个位置来快速查找和插入元素。 HashMap的主要特点是： 非线程安全：如果多个...
java hashmap 问题汇总
笔记小屋
11-06 328
如何保证hashmap 大小一定是2的指数 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n &g...
HashMap中的tableSizeFor(int cap)
IT_datouer的博客
07-13 307
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
JDK源码学习记录---HashMap篇之如何理解tableSizeFor(int cap)
zbspy_ZJF的博客
11-03 283
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_51375107的博客
11-05 351
HashMap方法TableSizeFor解析
Java基础了解-11-HashSet/HashMap/Iterator（迭代器）/Object 类/泛型/序列化
Xiaowu2048的博客
03-15 777
HashSet/HashMap/Iterator（迭代器）/Object 类/泛型/序列化
hashMap之 tableSizeFor(int cap)
stone_tomcate的博客
07-19 250
tatic 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 >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; } ta
HashMap在JDK8和JDK11的容量计算算法tableSizeFor分析
itsonglin的专栏
07-29 502
默认初始容量是16. HashMap 的容量必须是2的N次方, HashMap 会根据我们传入的容量计算一个大于等于该容量的最小的2的N次方, 例如传 9, 容量为16, JDK8的计算代码: static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n
HashMap1.8中tableSizeFor(int cap)方法
weixin_44049210的博客
12-04 147
HashMap1.8中tableSizeFor(int cap)方法
HashMap源码分析
嗷嗷嗷嗷的博客
11-03 116
法
Java hashmap tableSizeFor
最新发布
11-05
Java中的HashMap是一种常用的数据结构，而tableSizeFor()是HashMap中的一个方法，用于计算HashMap的容量大小，使其保持为2的整数次幂。这个方法的实现非常巧妙，可以通过位运算来快速计算出大于等于给定参数的最小2的整数次幂。具体实现可以参考以下代码： ```java 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 >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1; } ``` 这个方法的作用是将给定的容量大小cap转换为大于等于cap的最小2的整数次幂。具体实现过程是先将cap减1，然后通过位运算将n的二进制表示中从右往左数的连续的0全部变成1，最后再将n加1即可。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值