HashMap MAXIMUM_CAPACITY 为什么设置成1 ＜＜ 30---Java源码

最新推荐文章于 2024-03-21 22:41:54 发布
最新推荐文章于 2024-03-21 22:41:54 发布
阅读量309 收藏
点赞数
分类专栏： java 文章标签： java 数据结构 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sharp0016/article/details/129155844
版权

为什么是1 << 30因为2个因素造成的。

  1. 正如上楼的 MrAmity 所说，HashMap在确定数组下标Index的时候，采用的是( length-1) & hash的方式，只有当length为2的指数幂的时候才能较均匀的分布元素
    。所以HashMap规定了其容量必须是2的n次方
    2.由于HashMap规定了其容量是2的n次方，所以我们采用位运算<<来控制HashMap的大小。使用位运算同时还提高了Java的处理速度。
    HashMap内部由Entry[]数组构成，Java的数组下标是由Int表示的。所以对于HashMap来说其最大的容量应该是不超过int最大值的一个2的指数幂，
    而最接近int最大值的2个指数幂用位运算符表示就是 1 << 30
打工人C&K
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
javahashmap源码-java_HashMap_jdk1.7:我的hashmap
05-24
java hashmap 源码
【Java集合】你回答得出HashMap（JDK1.8）的7个问题吗？
NYfor2020的博客
04-13 5402
【Java集合】你真的懂HashMap（JDK1.8）的7个问题吗？ 前言 可能有小伙伴问，现在Java 14都发布了，我们还在回顾Java 8的内容，不会跟不上时代了吗？其实学习Java 8中HashMap的底层原理，除了应付面试，我们还可以多问问：为什么要做出这些改变？有什么好处吗？ 本文主要对HashMap的底层结构和功能原理进行介绍。 （若文章有不正之处，或难以理解的地方，请多多谅解，欢迎...
java7hashmap源码-network_program:学习java网络编程
06-04
java7 hashmap源码 [toc] java网络编程学习 简介 用于存放学习java网络编程过程遇见的重难点笔记和相关代码 附带代码大部分是《java网络编程 第四版》的课程代码 对运算字符串进行识别的作业 @since2020.11.26 IO流 - 多线程 @since2020.11.26 internet地址 @since2020.11.27 URL 和 URI 类 @since2020.11.28 HTTP @since 2020.11.28 URLConnection @since 2020.11.29 Socket ServerSocket 学习 @since 2020.12.01 非阻塞I/O @since 2020.12.01 IO Stream read() 和 write() public abstract int read(int) throws IOException public abstract void write(int) throws IOException 这两个抽象方法是由 inputStream 和 outputStream 的具体子类实
java7hashmap源码-java:Java
06-04
java7 hashmap源码 Table Of Contents day01_JAVA语言概述与基本语法：标识符、变量也变量分类、源码_反码_补码、进制转换、编码与字符集 day02_基本语法.运算符：算术运算符、赋值运算符、比较运算符、逻辑运算符、位运算符、三元运算符、运算符优先级 day03_基本语法.程序流程控制：顺序结构、分支结构、循环结构 顺序结构 分支结构 循环结构 break语句用于终止某个语句块的执行 day04_基本语法.数组 day05_面向对象编程：类结构、属性、方法 方法的调用 day06_面向对象编程：构造器 day07_高级类特性1：封装、继承特性、方法重写与方法重载区别、this关键字 day08_高级类特性1：多态特性、4中访问权限修饰符、this与super区别、==与equals方法区别、instanceof操作符 day09_高级类特性1：toString(方法)、包装类、static关键字 day10_高级类特性2：初始化块、抽象类、interface接口、main方法、单例模式、模板方法设计模式 day11_高级类特性2：内部类、接口与抽象类
java7hashmap源码-AAA_JAVA:AAA_JAVA
06-04
java7 hashmap源码 AAA_JAVA 6月30 初识java 各种缩写 SE-->Standard Edition标准版写桌面程序 ME-->Micro Edition微机版写嵌入式 EE-->enterprise edition企业版写服务器 JVM-->Java Virtual Machine虚拟机 GC-->Garbage Collection垃圾回收 重要命令 JAVAC-->用于源代码编译源文件 JAVA-->用于源文件丢虚拟机运行 JDB-->java调试器 编码表详解 ASCII：American Standard Code for Infomation Interchage美国信息交换标准代码 Unicode：万国码，0-127与ASCII一样 判断语句 作业猜拳 7月1 循环语句 for，while，do。。。while 输入学生成绩，返回总分与平均分 对象，类 类是对象的模板，对象是类的具体存在 数据类型 数据类型默认值 byte,short,int =0 long =0l float=0f double =0.0 char\n='\\u0000' bool
HashMap的最大容量为什么是2的30次方(1左移30)?
与望
10-18 1万+
文章目录引言探究过程1 -- 为什么是30探究过程2 -- 为什么是 1 &amp;lt;&amp;lt; 30总结 引言 在阅读hashmap的源码过程中，我看到了关于hashmap最大容量的限制，并产生了一丝疑问。 /** * The maximum capacity, used if a higher value is implicitly specified * by either ...
HashMap 的最大容量
stone_tomcate的博客
06-06 6657
HashMap的底层实现，发现HashMap的最大容量规定为： // 最大容量（必须是2的幂且小于2的30次方，传入容量过大将被这个值替换） static final int MAXIMUM_CAPACITY = 1 << 30; 故而 其容量大小capacity_size = 2^N , 其中N <=30 ...
JDK1.8中HashMap源码分析
weixin_43322048的博客
06-27 200
一、分析一下hashmap原理 1、DEFAULT_INITIAL_CAPACITY = 1 << 4; 默认初始容量为16； 2、MAXIMUM_CAPACITY = 1 << 30; 最大容量为2^30次方； 3、DEFAULT_LOAD_FACTOR = 0.75f; 默认加载因子为0.75f； 4、TREEIFY_THRESHOLD = 8; 默认链表长度大于等于8时（并且数组长度不小于64）时转为红黑树； 5、UNTREEIFY_THRESHOLD = 6 默认小于等于6时
面渣逆袭：Java集合连环三十问
热门推荐
三分恶的博客
12-13 3万+
Java集合三十问，深入全面，图文并茂，看完，保证你比面试官更懂集合！
HashMap使用时指定容量
m0_72167535的博客
11-30 811
HashMap使用时指定容量
Java-HashMap.rar_hashmap_java hashmap
09-24
Java集合中HashMap的简单使用，比较详细，供大家分享
HashMap的数组最大容量为什么要设计为2的30次方？而不是2的31次方-1？数组容量为什么一定要设计为2的幂？
最新发布
weixin_45967584的博客
03-21 1300
HashMap源码、底层原理、扩容机制、2的幂、数组、链表、红黑树、桶、hashCode()、按位运算、2的30次方
HashMap为什么最大容量是2^30
Irving_Ma的博客
04-13 1058
HashMap为什么最大容量是1<<30 描述 源码： /** * 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&...
HashMap问题总结
Apple_Boy的博客
10-20 500
文章目录hashmap的一些基础原理为什么是2的n次幂1、hashmap的数据结构2、hash算法3、hashmap的resize4、key的hashcode与equals方法改写5 、HashMap 中为什么需要一个hashCode 值6、当数组长度不为2的n次幂其他为什么加载因子是0.75 hashmap的一些基础原理 关于浏览hashmap基础原理之后的一些汇总： 1、在JDK8及以后的版本...
java 中 Hashmap 容量的初始化
d1486651890的博客
02-26 666
HashMap使用HashMap(int initialCapacity)对集合进行初始化。 在默认的情况下，HashMap的容量是16。但是如果用户通过构造函数指定了一个数字作为容量，那么Hash会选择大于该数字的第一个2的幂作为容量。比如如果指定了3，则容量是4；如果指定了7，则容量是8；如果指定了9，则容量是16。 现在来测试一下： //测试容量 //设置初始化容量为9，结果自动计算 为16 。 Map<String , String> map3 = new HashMap&lt
关于HashMap默认容量的选择
Fong灵
11-24 1385
关于HashMap默认容量的选择
HashMap数据结构及扩容详解、指定默认容量实例化后不一致问题详解
zf_csdn123的博客
03-01 1477
这里说明下上面提到的给定初始值于实例化后的初始值不一致问题其实简单总结就是如果指定的初始容量不是2的幂次方，则会重新计算指定初始容量为向上的最近的2的幂次方的数值为集合容量。比如指定为6，则计算后为8，指定为8则默认为8，指定为12，默认计算为16。
HashMap的初始容量（位运算详解）
才哈哈的博客主页
04-04 4768
我们在日常学习和研发中，经常会接触一些底层的源码，有些小伙伴在遇到位运算（提高系统的运行效率）实现的方法时，读起来就有些吃力了，例如HashMap类中的tableSizeFor(int cap)方法，源代码如下。 /** * The maximum capacity, used if a higher value is implicitly specified * by either of the constructors with arguments. * MUST
HashMap扩容机制（JDK1.8）-- 源码鉴赏与启发
[ta叫我小白]的专栏
03-25 2215
1.介绍HashMap的几个重要的变量 2.HashMap扩容机制是什么？ 3.为什么是2的n次幂？ 4.我们可以获得什么启发？
java map合并_java-合并多级HashMap的最快方法
05-30
合并多级 HashMap 的最快方法是使用 Java 8 中的 `Map.merge()` 方法。这个方法可以将两个 Map 合并成一个 Map，同时处理键的冲突问题。 下面是一个示例代码： ```java Map<String, Map<String, Integer>> map1 = new HashMap<>(); map1.put("key1", new HashMap<>()); map1.get("key1").put("innerKey1", 1); map1.get("key1").put("innerKey2", 2); Map<String, Map<String, Integer>> map2 = new HashMap<>(); map2.put("key1", new HashMap<>()); map2.get("key1").put("innerKey2", 3); map2.get("key1").put("innerKey3", 4); map2.forEach((key, value) -> map1.merge(key, value, (v1, v2) -> { v1.putAll(v2); return v1; })); System.out.println(map1); ``` 运行结果为： ``` {key1={innerKey1=1, innerKey2=3, innerKey3=4}} ``` 在这个示例中，我们首先创建了两个多级 HashMap，然后使用 `Map.merge()` 方法将第二个 Map 合并到第一个 Map 中。使用 Lambda 表达式处理键的冲突，将重复的键合并到一起。最后输出合并后的 Map。 需要注意的是，`Map.merge()` 方法只能处理两个 Map 的合并，如果要合并多个 Map，可以使用循环遍历的方式来实现。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值