HashMap的初始化容量问题

最新推荐文章于 2022-04-15 17:11:50 发布
最新推荐文章于 2022-04-15 17:11:50 发布
阅读量4.8k 收藏 6
点赞数 1
分类专栏： java基础
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_38500014/article/details/86690405
版权

今天阿里提示我的map应该定义一个初始化容量值，如下图

提示为默认值16即可，于是乎询问过度娘后得知

1-HashMap底层以数组+链表+树来存储数据（java8）

2-HashMap默认16个bucket数组

3-如果new HashMap<>(19)，bucket数组为32，也就是2的5次幂，因为19大于2的4次幂，小于2的5次幂，以大的值为自动扩容值，且容量一定是2的次幂

4-HashMap 在第一次put的时候开辟bucket数组占用内存，而不是new的时候

5-HashMap在put的元素达到容量乘负载因子的时候，默认16*0.75，会自动扩容

进阶的小橙子
关注
专栏目录
java中hashmap容量的初始化实现
08-25
"Java中HashMap容量的初始化实现" ...另外，在上面的代码中我们会发现，同样是设置了初始化容量，设置的数值不同也会影响性能，那么当我们已知HashMap中即将存放的KV个数的时候，容量的设置就成了一个问题。
hashMap的扩容
麋鹿麋鹿迷了路
04-11 618
一、扩容时机： 1、HashMap使用的是懒加载，构造完HashMap对象后，只要不进行put 方法插入元素之前，HashMap并不会去初始化或者扩容table。 2、当进行put的时候发现hashMap的容量达到阈值Capacity*loadFactor时发生扩容且当前加入的数据引起hash冲突 因为上面这两个条件，所以存在下面这些情况： （1）、就是hashmap在存值的时候（默...
【Java面试进阶】关于HashMap容量初始化的几个问题
小哲的博客
09-26 790
关于HashMap容量初始化的几个问题size和capacityloadFactor和threshold为什么要设置HashMap的初始化容量呢？HashMap中容量的初始化HashMap中初始容量的合理值总结 首先，HashMap中定义了如下变量： 其中，我们主要关注：size、loadFactor、threshold、DEFAULT_LOAD_FACTOR和DEFAULT_INITIAL_CAPACITY. HashMap类中有一下主要成员变量： transient int size: 记录了Ma
HashMap初始容量
成都彭于晏
01-21 6146
在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。 HashMap默认初始容量：16 (即2<<3) 别问为什么，太大浪费内存，太小频繁扩容，16是一个在性能和资源之间相对折中的选择； 我们可以在new HashMap时显式指定容量大小 HashMap<String, Object> map = new HashMap<>(10); 但是！！ 但是！！ 但是！！ 事情没你想得那么简单 你指定容量大小后，实际初始容量大小并不是.
关于hashMap的一点总结
超级英雄吉姆的博客
08-26 384
这里写自定义目录标题关于hashMap的一点总结 关于hashMap的一点总结 Q: HashMap 默认bucket数组多大？ 如果new HashMap<>(19)，bucket数组多大？ HashMap 什么时候开辟bucket数组占用内存？ HashMap 何时扩容？ A: hashMap的默认bucket数组默认为16 HashMap 的 bucket 数组大小一定是2...
Javamap初始化内存空间
碧海朝天素
07-28 213
One：JVM实践思维图（完整版） Two： 走近Java 概述+ Java技术体系+Java发展史+Java虚拟机家族：（Sun Classic/Exact VM、HotSpot VM、Mobile/Embedded VM、BEA JRockit/IBM J9 VM、BEA Liquid VM/Azul VM、Apache Harmony/Google Android Dalvik VM、Microsoft JVM及其他）+展望Java技术的未来+实战：自己编译JDK Three：自动内存管理 Ja
java中HashMap详解
07-04
- **字段属性**：包括`serialVersionUID`用于序列化一致性，`DEFAULT_INITIAL_CAPACITY`定义了默认初始容量（16），`MAXIMUM_CAPACITY`表示最大容量（2^30），`LOAD_FACTOR`是默认负载因子（0.75）。 4. **哈希桶...
易语言HashMap类
08-16
1. **初始设置**：初始化HashMap对象时，通常需要指定初始容量和负载因子。容量是HashMap可以存储的键值对的最大数量，而负载因子是哈希表达到多满时需要进行扩容的标准。当哈希表中的元素数量达到容量乘以负载因子...
Java集合系列之HashMap源码分析
08-27
HashMap的构造函数包括HashMap(int initialCapacity, float loadFactor)，它传入初始化容量和加载因子作为参数，如果初始化容量小于0将抛出异常，如果初始化容量大于最大容量就把它设为最大容量。 HashMap的Entry是...
HashMap 源码分析
12-22
HashMap的全局变量定义了其核心参数，包括默认初始容量（16）、最大容量（2^30）、默认负载因子（0.75）以及树化和去树化的阈值（分别为8和6）。负载因子定义了在达到多大比例的填满时应该进行扩容，而树化和去树化...
HashMap面试，看这一篇就够了
热门推荐
DD_Dddd的博客
04-04 2万+
历史热门文章： 七种方式教你在SpringBoot初始化时搞点事情 Java序列化的这三个坑千万要小心 可以和面试官聊半个小时的volatile原理 Java中七个潜在的内存泄露风险，你知道几个？ JDK 16新特性一览 啥？用了并行流还更慢了 InnoDB自增原理都搞不清楚，还怎么CRUD？ 前言 在一场面试中最能打动面试官的其实是细节，候选人对细节的了解程度决定了留给面试官的印象到底是“基础扎实”还是“基础薄弱”，如果候选人能够举一反三主动阐述自己对一些技术细节的理解和总结，那无疑是面试过程中.
【数据结构】HashMap 面试题8问
xqs196301的博客
02-28 757
【数据结构】HashMap 面试题8问
哈希表---数据结构
weixin_61518137的博客
03-15 1644
不经过任何比较，一次直接从表中得到得到要搜索的元素，如果构造一种数据结构，通过函数是元素的存储位置和他的关键码中之间建立映射的关系，那么在查找过程中就很容易得到元素 1.hashmap<String,String> map=new HashMap<>();此时的数组容量为0，当我们第一次put的时候，容量才真的有了，默认容量是16； 2 数组的最大长度是2^30; 3 默认的负载因子为0.75； 4 变成红黑树的前提是当前数组的大小超过64，链表长度超过8； 常见的..
浅谈HashMap的默认值、属性和构造器
weixin_33811539的博客
11-26 1235
定义 HashMap基于哈希表的Map实现，以key-value的形式存在，并允许使用 null 值和 null 键。继承AbstractMap，当中实现了Map的重要方法。类定义如下： public class HashMap&lt;K,V&gt; extends AbstractMap&lt;K,V&gt; implements Map&lt;K,V&gt;, Cloneable, S...
对hashmap的理解（侧重于初始化容量，自动扩容算法，规则）
我的专属空间u011151444
01-04 1593
一、HashMap的默认值 HashMap的默认初始容量为16，默认加载因子为0.75，默认阈值为：16*0.75=12 当HashMap的size超过阈值，HashMap的容量就会改变（扩大为原始大小的两倍） 如下图代码： 1在进行第一次往mao里添加数据时，我们可以看到下拉数值的变化： 2当循环次数（也就是HashMap的size）超过threshold阈值（12）时，就会发...
了解 HashMap
FF小迷糊吖~
08-26 149
HashMap是基于哈希表的 Map 接口的实现，是非线程安全的。 1、HashMap的默认初始值是多少？ 默认初始值是 16 ，且默认初始容量必须是2的n次幂。 2、为什么默认初始容量必须是2的n次幂？ 因为 2的n次幂减1 的二进制形式表示都是 1 ，这样在和经过异或运算的 ...
hashMap设置初始值该怎么设？
等哈哆
03-25 4429
hashmap设置初始值 原理：都知道hashmap，是数组+链表，put一个值的时候会计算hashcode，根据hash值找到数组位置，判断有没有其他值，如果没有就放进去，如果有就比较这两个key是否相同，相同就覆盖并返回被覆盖值，不同就放在链表连着放后面，如果链表达到一定程度，转换为红黑树，再然后要是达到一定程度负载就会扩容。（细节不详） 初始值：hashmap你要是不设置值就是默认16，这个初始值不是你设置了这么多到时就只能装这么多，会自动扩容。 据说扩容会很耗时间，据说是因为，你想has
2022年java（集合HashMap）面试题
weixin_43982794的博客
04-15 487
HashMap的底层结构变化： HashMap在jdk1.7版本的时候，底层是一个数组+链表的数据结构，在jdk1.8的时候，底层是一个数组+链表+红黑树的数据结构。关于链表和红黑树之间的转换，当链表上的数据个数大于8，且哈希桶容量大于等于64的时候，node数组所在的索引位置上的链表将会转换为红黑树存储，当红黑树的节点小于等于6的时候，红黑树将会转换为链表的形式存储，这是他底层结构的一个变化。满足大于8的时候，调用treeifyBin()方法转换为红黑树。 HashMap的扩容机制： 另一个是关于hash
HashMap总结
weixin_45651069
12-18 127
<url-pattern>匹配的几种配置 完全匹配 <url-pattern>/servlet</url-pattern> 目录匹配 <url-pattern>/test/*</url-pattern> 扩展名匹配 <url-pattern>*.jsp</url-pattern> 优先级...
hashmap的初始化容量
最新发布
07-27
HashMap的初始化容量是指在创建HashMap对象时，初始内部数组的大小。HashMap内部采用数组和链表（或红黑树）的数据结构来存储键值对。初始化容量越大，可以容纳更多的键值对，但会占用更多的内存空间。初始化容量过...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值