HashMap 容量的初始化计算公式。是这样算的。请收藏

最新推荐文章于 2023-03-29 20:21:13 发布
最新推荐文章于 2023-03-29 20:21:13 发布
阅读量1.6k 收藏 3
点赞数 1
文章标签： hashmap java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/saygood999/article/details/108827371
版权

在hashmap源码可以看出是这样算的。其实这种写法。大多数人都不太清楚。包括我。哈哈哈

然后换算成另一种写法是这样的

initialCapacity = (需要存储的元素个数 / 负载因子) + 1

比如我想存储元素个数是4个。那么计算就是 initialCapacity =（4/0.75+1）= 6 。定义hashmap初始化容量也防止hashmap容量不够重新计算表。如果你知道存储的元素个数。那就定义好。这样慢慢成为别人敬慕的人

王威振的csdn
关注
  • 1
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
java中hashmap容量的初始化实现
08-25
主要介绍了java中hashmap容量的初始化实现，文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值，需要的朋友们下面随着小编来一起学习学习吧
Java——HashMap
12-21
Java——HashMap HashMap 底层: 哈希表存储(数组+链表+红黑树) 特点: 查询,增删效率高,但是无序,存储键值对的值 去重: 根据key做去重,根据key计算桶的位置 扩容: 初始容量: 默认初始用量为16 加载因子: 0.75 当16*0.75达到一个临界点12进行扩容 扩容: 每次扩容原大小的2倍 总结: 如果存储键值对数据–>Map,HashMap 如果存储的单个数据值–>Collection 如果有序,可重复,根据根据索引进行操作 List 大量操作查询 : ArrayList 大量增删操作: LinkedList 如果无序,去重–>Set HashSet Has
java在hashmap初始化时赋初值过程解析
08-25
主要介绍了java在hashmap初始化时赋初值过程解析,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可以参考下
Java中List与Map初始化的一些写法
12-22
Java的在还没有发现新写法之前时，我一直是这么初始化List跟Map： //初始化List List list = new ArrayList(); list.add("string1"); list.add("string2"); //some other list.add() code…… list.add("stringN"); //初始化Map Map map = new HashMap(); map.put("key1"， "value1"); map.put("key2"， "value2"); //…. some other map.put() code
HashMap的容量为什么必须是2的幂？
12-21
(源码基于JDK1.7) HashMap的无参实例构造方法默认初始化容量是16（2的4次方）。如果我们使用指定初始化容量的实例构造函数，可以传入一个指定的值，但是实际HashMap在初始化底层存储数据的数组时，会使用一个大于等于指定值的2的幂的数作为数组的初始化容量。并且如果HashMap中元素的个数大于等于阈值并且根据key的哈希值和数组长度减一做按位与运算获取的数组下标位置元素非空，则需要扩容，扩容后容量是原来的2倍，也仍然是一个2的幂，那么HashMap为什么这样来做呢？ 我们来从put(K key, V value)方法来一探究竟。先贴上put方法的源码： public V p
HashMap初始值计算
lgd0602的博客
09-18 905
先看结论如下 【推荐】集合初始化时，指定集合初始值大小。 说明：HashMap 使用 HashMap(int initialCapacity) 初始化， 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子（即 loader factor）默认为 0.75，如果暂时无法确定初始值大小，请设置为 16（即默认值）。 反例：HashMap 需要放置 1024 个元素，由于没有设置容量初始大小，随着元素不断增加，容 量 7 次被迫扩大，resize 需要重建 h
【从Java面试题看源码】-HashMap 初始容量 计算方法
分享技术干货和灵感、推荐新书和好玩的项目、分享Java面试题
07-01 484
HashMap 初始容量 计算方法
HashMap详解
热门推荐
java123456111的博客
03-09 4万+
一、HashMap集合简介 HashMap 基于哈希表的 Map 接口实现，是以 key-value 存储形式存在，即主要用来存放键值对。HashMap 的实现不是同步的，这意味着它不是线程安全的。它的 key、value 都可以为 null，此外，HashMap 中的映射不是有序的。 jdk1.8 之前 HashMap 由 数组 + 链表 组成，数组是 HashMap 的主体，链表则是主要为了解决哈希冲突（两个对象调用的 hashCode 方法计算的哈希值经哈希函数算出来的地址被别的元素占用）而存
【HashMap】初始容量大小, 计算方法tableSizeFor详解, 为什么我们设置完HashMap的大小后, 默认变成2的幂次方大小
08-28 1555
在我们讲解tableSizeFor(int cap)方法之前, 需要大家对 <<(左移),>>(又移) >>>(无符号右移), |(或), &(与), ^(非) 等知识有一定的了解. 这里我就不给大家讲了, 不懂的可以在网上查下资料先学习一下. 下面我们开始讲解tableSizeFor(int cap) 1.首先我们先说下 int n = cap -1; 这里为什么要减一? 因为在HashMap中, 初始容量大小默认为2的幂次方, 即1, 2,4..
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
举例详解Java编程中HashMap的初始化以及遍历的方法
09-03
主要介绍了Java编程中HashMap的初始化以及遍历的方法,是Java入门学习中的基础知识,需要的朋友可以参考下
HashMap容量解析
蜗牛学习笔记
11-20 7223
HashMap中有一个有参的构造方法，传递的参数是map初始化的容量。那么给定的参数，HashMap就一定给分配参数对应的容量吗？比如，我传7进去，HashMap就会给分配7个空间吗 ？ 答案是：否 因为 HashMap分配的容量可能大于入参，可能小于入参，可能等于入参。为什么会这样？一点点看   HashMap的构造方法 HashMap有四个构造方法 public HashMap()...
HashMap数据结构及扩容详解、指定默认容量实例化后不一致问题详解
zf_csdn123的博客
03-01 1472
这里说明下上面提到的给定初始值于实例化后的初始值不一致问题其实简单总结就是如果指定的初始容量不是2的幂次方，则会重新计算指定初始容量为向上的最近的2的幂次方的数值为集合容量。比如指定为6，则计算后为8，指定为8则默认为8，指定为12，默认计算为16。
java集合之HashMap默认容量
Eflyings的博客
01-10 1856
默认容量（DEFAULT_INITIAL_CAPACITY）值为什么是16？ 什么是容量？ 在Java中，保存数据有两种比较简单的数据结构：数组和链表。数组的特点是：寻址容易，插入和删除困难；而链表的特点是：寻址困难，插入和删除容易。HashMap就是将数组和链表组合在一起，发挥了两者的优势，我们可以将其理解为链表的数组。 在HashMap中，有两个比较容易混淆的关键字段：size和capa...
HashMap关于容量的计算
九
04-01 1136
在创建HashMap的时候可以通过构造函数指定初始容量，但实际在开辟空间时有时并不会按指定的容量大小去创建，而是按大于指定容量的2的次幂的最小值去创建 对应源码如下： 指定初始容量大小的构造方法会调初始容量大小、负载因子的构造方法，通过tableSizeFor(initialCapacity)方法调整大小 public HashMap(int initialCapacity, float loadFactor) { if (initialCapacity < 0)
hashMap的计算初始容量
JustForWorld的博客
01-31 1160
static final int tableSizeFor(int cap) { int n = cap - 1; n |= n &gt;&gt;&gt; 1; n |= n &gt;&gt;&gt; 2; n |= n &gt;&gt;&gt; 4; n |= n &gt;&gt;&gt; 8; n |= n &gt;&gt;&gt; 1
HashMap中的算法魅力之初始容量计算——小细节，大智慧
子涵先生
05-23 438
初始化容量的计算 找到比当前数值大的最小2次幂，入参cap是二进制的用户输入的容量； static final int tableSizeFor(int cap) { int n = cap - 1; n |= n >>> 1; n |= n >>> 2; n |= n >>>...
HashMap初始容量如何设置
rufeng的博客
03-29 1421
Java中新建一个HashMap对象时，如何初始化它的容量大小，非常详细的解释
HashMap实验：容量、阈值，知多少
子涵先生
04-10 1162
文章目录HashMap的几个概念子涵提问实验工具类源码解读结论 HashMap源码已经在面试过程中，被问烂了，不过这里有太多细节了，我相信这个问题永不过时。不信，你来试试？ HashMap的几个概念 容量：大于初始容量参数的最小2次幂； 负载因子：HashMap扩容条件的一个参数，默认为0.75f; 阈值：容量与负载因子的乘积； 子涵提问 那么，你知道new HashMap(16)与new HashMap()的初始阈值分别是多少吗？ 实验工具类 public class HashMapTest
hashmap的初始化容量
最新发布
07-27
HashMap的初始化容量是指在创建HashMap对象时，初始内部数组的大小。HashMap内部采用数组和链表（或红黑树）的数据结构来存储键值对。初始化容量越大，可以容纳更多的键值对，但会占用更多的内存空间。初始化容量过小，可能导致频繁的扩容操作，降低性能。 在Java中，HashMap的初始化容量可以通过构造函数进行设置。构造函数有两个参数，第一个参数是初始容量（initialCapacity），第二个参数是负载因子（loadFactor）。负载因子是表示在达到容量阈值之前，HashMap可以达到多满的比例。默认的负载因子为0.75。 例如，以下代码创建了一个初始容量为16的HashMap对象： ``` HashMap<String, Integer> hashMap = new HashMap<>(16); ``` 需要注意的是，如果不指定初始容量，则会使用默认值16。建议根据实际需求合理设置HashMap的初始容量，以提高性能。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

王威振的csdn

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值