map初始化容量问题

最新推荐文章于 2024-05-30 11:02:31 发布
最新推荐文章于 2024-05-30 11:02:31 发布
阅读量938 收藏 1
点赞数
分类专栏： java后端 文章标签： 哈希算法 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_38152400/article/details/125041918
版权

HashMap 初始化时可以设置容量参数，比如说你有7个参数，你可能会默认设置为7，但是这么设置其实是有问题的。

原因

HashMap 会根据用户的传值去选择大于这个值的第一个二的幂作为容量。
这么做是因为通过二的幂用来哈希寻址的方法是最高效的。

最佳值设置

（期望的容量值/扩展因子)+1

例如：期望容量值为7，扩展因子为默认值
则最佳值设置：(7/0.75)+1=10

学吧太深了
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
初始化Map，大小应该是：size/0.75+1
小波的博客
10-20 3174
初始化Map并非用多少初始化Size是多少，建议使用Guava，避免扩容引起的动荡() 说明 如：Map<String, String> map = new HashMap<>(1); 在具体使用时，并非size=1，而是最近的2的幂等，如1实际是2，3实际是4，9实际是16 使用方法 依赖gvaua：Map<String, String> map = Maps.newHashMapWithExpectedSize(7); <dependency>
合理设置 HashMap 初始值大小
码农UP2U
06-07 7642
HashMap初始化容量设置
解读阿里巴巴Java手册：为什么HashMap初始化需要设定大小，HashMap初始化大小设定多少合适
最新发布
csdn_life18的博客
05-30 55
在开始之前，先看下在官方文档中是如何介绍HashMap的：hash翻译过来就是：HashMap的实例有两个影响其性能的参数:初始容量和装载因子。容量是哈希表中的桶数，初始容量就是创建哈希表时的容量。负载因子是一种度量方法，用来衡量在自动增加哈希表的容量之前，哈希表允许达到的满度。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表将被重新哈希(即重新构建内部数据结构)，这样哈希表的桶数大约是原来的两倍。作为一般规则，默认的负载系数(.75)在时间和空间成本之间提供了一个很好的折衷。
map初始化
忧伤的可乐鸡
05-28 1163
hashmap初始化的时候，大小最好设置为2的整次幂，否则编译器也会自动调整为2的整次幂
hashmap 初始化大小合适
fajing_feiyue的博客
10-19 3481
我在公司项目中发现有个地方有初始化hashmap的容量，发现有个地方 初始化70的容量。其实即使是初始70也会转化为2^n的容量，变成初始化为128。那么今天探究一下hashmap到底初始化多少容量比较合适。 hashmap为什么需要扩容呢？ 在hashmap数组扩容之后，最消耗性能的点就出现了：原数组中的数据必须重新计算其在新数组中的位置，并放进去，这就是resize ...
Hashmap初始化容量多少适合
json8888的博客
12-21 2340
今天按照阿里巴巴Java开发手册中，修改代码，看到了一条说明，Hashmap初始化时，尽量指定初始值大小。于是我查阅资料发现在阿里巴巴Java开发手册中，阿里工程师对于初始化hashmap的容量的建议是： 那么这个公式具体怎么用呢？ 例：比如，我们new HashMap(3),会生成一个4容量的map hashmap在我们存放的数据大于初始化容量*负载因子（默认0.75）时就会自动扩容，自动扩容是非常消耗性能的。因为元素要重新hash分配。 要生成了一个8容量的map，jdk会生成一个8容量的map，那么
java中hashmap容量的初始化实现
08-25
"Java中HashMap容量的初始化实现" ...另外，在上面的代码中我们会发现，同样是设置了初始化容量，设置的数值不同也会影响性能，那么当我们已知HashMap中即将存放的KV个数的时候，容量的设置就成了一个问题。
c++实现的简易map
04-06
12. **范围构造和赋值**：允许使用其他容器或迭代器范围来初始化或赋值`Map`。 13. **常量时间复杂度操作**：虽然自定义实现可能无法达到`std::map`的性能，但尽量设计为常量时间复杂度的操作，如访问元素。 ...
cpp代码-标准模板STL初始化
07-14
对于关联容器如set或map，可以这样初始化： ```cpp std::set<int> mySet = {1, 2, 3, 4, 5}; std::map, int> myMap = {{"one", 1}, {"two", 2}, {"three", 3}}; ``` 2. **列表初始化**：在C++98/03中，可以...
vector与map简介_map_资料_vector_
10-02
`（初始化n个默认值）创建空`vector`。 - **访问**：使用下标运算符`[]`，如`vec[0]`获取第一个元素，注意下标从0开始。 - **插入和删除**：`push_back()`在末尾添加元素，`insert()`在指定位置插入，`erase()`删除...
cpp代码-C++：初始化列表：1.向数据成员传递值
07-14
比如，`std::vector`或`std::map`等容器通常需要在构造时指定初始容量或映射关系，这就需要用到初始化列表。 在实际编程中，我们还可能遇到包含多个数据成员的复杂类，这时初始化列表就显得尤为重要。通过它，我们...
Java开发手册中为什么建议初始化HashMap的容量大小，以及HashMap源码中相关参数(容量大小设置参数公式)说明
BADAO_LIUMANG_QIZHI的博客
06-05 1156
临界值，当实际 KV 个数超过 threshold 时，HashMap 会将容量扩容，threshold ＝容量 * 加载因子。表示 HashMap 满的程度，默认值为 0.75f，设置成0.75 有一个好处，那就是 0.75 正好是 3/4，而 capacity 又是 2 的幂。所以，两个数的乘积都是整数。从结果中可知，在已知HashMap中将要存放的KV个数的时候，设置一个合理的初始化容量可以有效的提高性能。4、除了以上成员变量，还有一个概念capacity，容量，如果不指定，默认容量是16。
代码优化 | 如何设置HashMap的初始值大小
死牛胖子的技术随笔
01-13 4162
写在前面 通过本文可以了解 HashMap 及 ArrayList 的扩容策略以及如何设置初始值大小。 为什么要设置初始值大小？ 底层使用数组实现的集合类，比如：HashMap、ArrayList，都会存在扩容的问题，当数组空间不够用时，需要对数组进行动态扩容，不然就会造成 ArrayIndexOutOfBoundsException 异常。 如果在创建集合时，就已经知晓集合的大小，那么就可以事先设置集合底层数据的大小，这样就可以避免添加元素的过程中自动扩容，从而达到提高性能的目的。 以 HashMap 为
HashMap初始容量如何设置
rufeng的博客
03-29 1504
Java中新建一个HashMap对象时，如何初始化它的容量大小，非常详细的解释
HashMap容量的初始化
爪哇人的博客
01-28 2406
目录 1 前言 2 为什么要去定义一个初始化的值 3 如何确定一个初始化的值 1 前言 HashMap可以说是我们在开发中最常用的一个集合了，当我们在代码中有 Map<Object, Object> map = new HashMap<>(5); 看到了如下代码，第一反应是什么呢？ 此map只能放入5个元素，超过5个元素就会报越界异常吗？答案：当然不是 那既然不是，那么我们为什么要去定义这个初始化的值？又该如何去确定在这个初始化的值呢？ 2 为什么要去定义一个
HashMap为啥初始化大小是16
Restless Breeze
07-21 7814
HashMap的默认初始化长度是多少？ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 在JDK1.8的 235 行有1<<4就是16，为啥用位运算呢？直接写16不好么？这里主要是位运算的性能好，为啥位运算性能就好，那是因为位运算人家直接操作内存，不需要进行进制转换，要知道计算机可是以二进制的形式做数据存储啊， 这里使用了位运算，为啥不直接16嘞？这里主要是位运算的性能好，为啥位运算性能就好，那是因
java初始化map的几种方式
张紫娃的博客
09-06 7747
【代码】Java 中 Map 初始化的几种方法。
java map 初始化大小_(JAVA)ConcurrentHashMap initialCapacity 手动计算初始化容量大小过程...
weixin_36076151的博客
02-16 1624
package com.lius.test;import java.util.Map;import java.util.concurrent.ConcurrentHashMap;/*** (JAVA)ConcurrentHashMap initialCapacity 手动计算初始化容量大小过程** 第一步：int cap = ((initialCapacity>=(MAXIMUM_CAPAC...
java中Map初始化容量
03-31
在Java中，可以通过以下方式初始化Map容量： 1. 使用空参数构造函数初始化Map，默认容量为16： ``` Map, Integer> map = new HashMap(); ``` 2. 使用带有初始容量参数的构造函数初始化Map： ``` Map, Integer> ...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值