HashMap中的tableSizeFor(int cap)方法介绍

已于 2022-11-17 21:28:07 修改
阅读量141 收藏
点赞数 1
分类专栏： java 文章标签： java
于 2022-11-17 15:25:28 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SunFei786334/article/details/127903008
版权

代码示例：

在这里插入图片描述
乍一看到这个方法还是有点蒙的，这是要干啥

n |= n >>> 1;
  1. 分开看 n >>> 1 这里可以理解，是将n进行右移一位
    举个例子：如果n = 64 那么进行n >>> 1的操作后n的值变成了32
  2. 再看 n |= a 这里的意思就是就是n和a两个值进行按位或操作，然后将值复制给n，可以把它大概理解成n+=a
  3. 这里就可以大概理解上面的一串代码是干什么的了，这段代码的意思就是将n的二进制数所有的0变成1
  4. 看完最蒙的一段代码后，剩下的就比较好解释了cap - 1的意思就是防止cap本身就是2的整数次幂，经过后面一段代码后变成2的n+1次幂。
  5. 最后return的就是一个三目表达式，就不需要解释了

以上就是我对HashMap中的tableSizeFor(int cap)方法的理解，如果以上的解释不完整或者是出现错误的话，请各位大佬门评论区指正，我会及时更正的！

感谢观看！

七分清歌
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
HashMap方法tableSizeFor解析
qq_35296366的博客
07-14 631
HashMap方法tableSizeFor解析
HashMap tableSizeFor(int cap) 解析
qq_45947849的博客
05-24 137
HashMap tableSizeFor(int cap) 解析 源码示例 static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>> 4; n |= n >>> 8; n |= n >>&gt
HashMap之tableSizeFor方法图解
ywb201314的专栏
08-31 1494
目录 普通人的简单粗暴方式 示例代码 问题 大神的实现 移位的思想 全过程示意图 初始值 右移一位+或运算 右移二位+或运算 右移四位+或运算 右移八位+或运算 右移十六位+或运算 结果+1 初始容量-1 总结 在看HashMap源码时，注意到一个问题，容量必须是2的整数幂，为了保证这一点，专门给出了一个巧妙而高效的方法tableSizeFor。不妨想一下，如果是自己解决这个问题，该怎么解决？ 给定一个int类型的整数n，如何求出不小于它的
让星星⭐月亮告诉你，HashMap之tableSizeFor(int cap)方法原理详解(分2的n次幂和非2的n次幂两种情况讨论)
Dylaniou的博客
05-21 458
方法说明: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
【Java】HashMap中的tableSizeFor方法
Z_ChenChen的博客
10-07 2228
在HashMap中数据是存储在哈希表中的，实际上就是一个一维数组，而哈希表的大小总是是二的整数幂，这是因为在HashMap的resize()方法也就是扩容中，对于其所形成的链表的移动是以当前哈希表数组的下标值加上原来数组长度作为扩容后的数组下标，那么其最大取值就是原来数组的两倍大小，又因为其默认的初始大小是16，故该哈希表的大小总是2的整数幂。所以在HashMap中给出了一个计算大于等于当前数值的...
HashMap之tableSizeFor简单解析
qq_43279796的博客
03-26 1212
tableSizeFor简单解析一、源码及提前知识了解二、举例理解源码1.出入值为16时1.1第一次对其进行的位运算1.2 第二次对其进行位运算1.3 第三次对其进行位运算1.4 返回结果2.出入值为17时2.1第一次对其进行的位运算2.2第二次对其进行的位运算2.3第三次对其进行的位运算2.4 返回结果三 、总结如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的
Java源码解析HashMap的tableSizeFor函数
08-26
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 ) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_...
Android中实现HashMap排序的方法
01-21
HashMap排序是数据结构与算法中常见的一种排序算法。本文即以Android平台为例来实现该算法。 具体代码如下： public static void main(String[] args) { Map<String> map = new HashMap(); map.put(lisi, 5); ...
java遍历HashMap简单的方法
09-03
本篇文章将详细介绍如何使用简单的方法来遍历HashMap，通过实例代码帮助理解。 HashMap遍历的常用方法主要有三种：迭代器（Iterator）遍历、键集（KeySet）遍历以及 Entry 集（entrySet）遍历。下面将逐一介绍这些...
HashMap之resize()方法源码解读.docx
06-17
HashMap的resize()方法是HashMap中最核心的方法之一，该方法负责扩容HashMap的容量，以便存储更多的键值对。下面我们将对HashMap的resize()方法进行源码解读，了解其扩容机制和原理。 一、resize()方法概述 resize...
tableSizeFor（int cap）方法详解
lw_zj_ywn的博客
10-19 2719
// 初始化临界值的具体实现 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(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
HashMap1.8中tableSizeFor(int cap)方法
weixin_44049210的博客
12-04 147
HashMap1.8中tableSizeFor(int cap)方法
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
HashMap之tableSizeFor方法算法详解
nbdclw的博客
09-24 779
最近在看HashMap的源码的时候，发现有参构造方法会调用tableSizeFor方法来确认容量的大小，tableSizeFor方法里面的算法挺巧妙的，所以专门研究了下，下面跟大家分享下我对tableSizeFor方法的一个理解。 我们先看看方法源码： /** * Returns a power of two size for the given target capacity. */ static final int tableSizeFor(int cap) { int n = cap -
Java之HashMap经典算法(tableSizeFor(int cap)、resize()扩容算法)
qq_46656580的博客
08-05 336
关键还是利用了二进制的特性，二进制最高位为1，后面全为0，则必定是2的次幂(20-1、21-10、22-100、23-1000、…)，所以该数若不为2的次幂，则在该数最高位前加1，后全补0，则为最接近该数的二的次幂(9-1001---- 16-10000)。这也解释了为什么每次扩容要为2n2n-1 二进制全为1，与任何数做&运算得到的范围都在 0~2n-1，等价于取模，而且位运算更快。扩容后的大小二进制实际就高位增加了1，所以在与hash做&运算后只要判断任何hash的该位是否为1。......
HashMap.tableSizeFor方法详解
郑先森的博客
08-13 389
话不多说，直接上代码！ /** * * *返回大于输入参数且最近的2的整数次幂的数 * */ static final int tableSizeFor(int cap) { //必须要先减1，为什么呢？ int n = cap - 1; //进行位或操作 n |= n >>> 1; n |= n >>> 2; n |
HashMap源码注解 之 静态工具方法hash()、tableSizeFor()（四）
热门推荐
程序员
04-08 2万+
注意 ， 本文基于JDK 1.8 HashMap#hash() 为什么要有HashMap的hash()方法，难道不能直接使用KV中K原有的hash值吗？在HashMap的put、get操作时为什么不能直接使用K中原有的hash值。 /** * Computes key.hashCode() and spreads (XORs) higher bits of ha...
hashmap中的tablesizefor
最新发布
04-11
哈希表中的tablesizefor是用来计算哈希表的容量大小的方法。它会根据输入的参数计算出离它最近的2的n次方的值作为哈希表的容量大小。例如，如果传入的参数为15，那么tablesizefor会计算出16，并将其作为哈希表的容量...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值