HashMap初始容量设置问题

最新推荐文章于 2023-02-03 15:26:56 发布
原创 最新推荐文章于 2023-02-03 15:26:56 发布 · 1.5k 阅读 · 2 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#hashmap

HashMap初始容量设置问题

我们都知道HashMap的默认容量为16，但是：

HashMap<Object, Object> objectObjectHashMap = new HashMap<>(13); //13为自定义的hashmap容量

为什么我们可以这样设置HashMap的容量而不报错呢？

分析一下HashMap源码：

在这里插入图片描述

调用了两个参数的构造方法

最低0.47元/天 解锁文章
Java之HashMap初始容量的问题
qq_36559772的博客
08-10 781
今天突然打开LeetCode准备刷刷题，忽然发现自己第一题居然没有刷过！然后就开始做起来。 题目是：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因...
HashMap 初始化容量设置多少合适
flying86的博客
03-30 2844
建议在创建 HashMap 的时候指定初始化容量，并且《Java 开发手册》中也是这么建议的。那么，既然建议我们集合初始化的时候，要指定初始值大小，那么我们创建HashMap 的时候，到底指定多少合适呢？ 有些人会自然想到，我准备塞多少个元素我就设置成多少呗。比如我准备塞 7 个元素，那就 new HashMap(7)。但是，这么做不仅不对，而且以上方式创建出来的 Map 的容量也不是 7。因为，当我们使用 HashMap(int initialCapacity)来初始化容量的时候，HashMap并不会使用
Java中HashMap 初始化时容量（参数）如何设置合适？
weixin_34289744的博客
02-26 2587
问题引入 注：本文代码源自java 9。 阿里的插件对于初始化HashMap时，调用无参构造方法，提示如下： 那么问题来了，如果已知需要向 map 中 put n次，那么需要设定初始容量为多少？ 单纯的我今天上午还认为是合理的容量是 n + 1 即可，直到看了源码； 应注意，map.size 获取的是当前map中键值对的个数，而不是容量。 当初始化的时候，没有指定容量，情况如何？ 直接调用...
关于HashMap初始化容量问题
dev_hui 的博客
11-16 1566
使用阿里云代码规范插件扫描后出现以下提示： hashmap should set a size when initalizing，即hashmap应该在初始化时设置一个大小 在元素的装载数量明确的时候HashMap的大小应该如何选择。 今天看到美团招聘给出了一道小题目，关于HashMap的性能问题。问题如下： java hashmap，如果确定只装载100个元素，new HashMap(?...
HashMap初始容量为什么是2的n次幂及扩容为什么是2倍的形式
Y_eatMeat的博客
06-29 340
HashMap的初始容量都是2的n次幂的形式存在的，而扩容也是2倍的原来的容量进行扩容，也就是扩容后的容量也是2的n次幂的形式存在的，下面就来说明一下为什么是2的n次幂的形式！ 先来看一下源码，也就是向HashMap中添加元素，或者扩容时是怎么存放元素的。 第一个截图是向HashMap中添加元素putVal()方法的部分源码，可以看出，向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置；而第二个截图是HashMap扩容时调用resize()..
HashMap使用时指定容量
m0_72167535的博客
11-30 1176
HashMap使用时指定容量
如何设置HashMap合适的容量大小,避免重复扩容操作
RunWithSmile的博客
12-26 753
计算HashMap合适的容量大小,避免重复扩容耗时操作
java中hashmap容量的初始化实现
08-25
HashMap有多个构造函数，但我们主要关心的是`HashMap(int initialCapacity)`，它允许我们指定HashMap的初始容量。在默认的情况下，HashMap的容量是16。但是，如果我们通过构造函数指定了一个数字作为容量，那么...
合理设置 HashMap 初始值大小
码农UP2U
06-07 8183
HashMap初始化容量设置
HashMap实现原理及自定义
蜕变的快乐
07-28 723
HashMap实现原理及自定义
HashMap的容量与扩容
m0_58283099的博客
02-03 1324
HashMap的容量和扩容主要涉及到size、capacity、loadFctor、threshold几个参数，其中size是map已经存储KV对的数量。capacity是map最大可以存放的数量。loadFacotr用来控制map放满的程度，可以自己设置但是一般使用默认的即可(0.75即3/4，这个值还有一个优点就是loadFactor*capacity一直是整数)。当map中KV对的数量超过threshold时map会扩容，扩容为旧容量的2倍。业精于勤，荒于嬉；行成于思，毁于随。
Java HashMap计算初始数组大小过程
Fury的博客
06-29 4259
HashMap HashMap相信大家都很熟悉了,我们经常用来存放数据的一种容器。HashMap实际上是数组加链表的数据结构。在JDK1.8后又引入了红黑树。今天抽空研究了一下HashMap的源码，感觉还是非常值得学习的，它里面的一些算法思想真是让人佩服。本文就来结合源码学习一下HashMap是如何计算数组初始大小的。 new HashMap 首先回顾一下HashMap的用法。 1.new HashMap时候没有指定大小 HashMap<String,Integer> hashMap = new
硬怼面试官系列:关于HashMap知道这五方面就够了1
Java圈全能架构师的博客
10-28 491
一、HashMap的数据结构 HashMap<String,String> map=new HashMap(); map.put("1","Kobe"); 这两行代码表示数据已经在HashMap中存储完成。而这也引发了一个问题，数据如何才能在HashMap中高效地存储？ 从这个问题出发，我们首先应该了解HashMap的底层数据结构。 HashMap：数组+链表[单向链表]+红黑树 JDK1.8 我们都知道的是HashMap是存储键值对(key,value)的容器，那么从.
new Hashmap时设置初始化容量多少合适
热门推荐
wanderlustLee的博客
03-05 2万+
在阿里巴巴Java开发手册中，阿里工程师对于初始化hashmap的容量的建议是： 刚看到这个建议，是非常懵的，为啥要这样设置？ 在jdk中，当我们new hashmap并且指定初始化容量capacity时，jdk会帮我们取第一个大于capacity的2次幂。 具体的实现是： 1.先把capacity - 1 2.进行多次无符号右移和或运算 3.最后 + 1 比如，我们...
创建HashMap时设置初始化容量
渣渣想逆袭
02-21 1万+
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 关于HashMap，很多人都对他有一些基本的了解，比如他和hashtable之间的区别、他和concurrentHashMap之间的区别等。这些都是比较常见的，关于HashMap的一些知识点和面试题，想来大家一定了熟于心了，并且在开发中也能有效的应用上。 但是，作者在...
HashMap初始化大小
Angel_Heart_Java的博客
11-11 839
在面试的时候、面试官经常会问HashMap的问题。 例如HashMap的初始化大小为什么是16？ 为什么扩容是原来的2的n次方倍？ 为什么要引入红黑树 ，为什么不用完全平衡二叉树？ 为什么链表长度达到8的时候才转化为红黑树、为什么不是16? （涉及到离散数据、概率论、泊松分布感兴趣的小伙伴可以看看源码）？ 还有一个问题 就是如果我new一个HashMap 例如 Map map = new...
hashmap扩容机制_java基础之HashMap
weixin_39776991的博客
11-29 226
HashMap几乎是java中使用最多数据结构了，还有延伸的版本HashTable,和ConcurrentHashMap等常用的结构。HashMap内部是如何实现的呢，让我们一起来看下:基于哈希表的Map接口的非同步实现。此实现允许使用null值和null键，HashMap实际上是一个“链表散列”的数据结构，即数组和链表的结合体。当我们往HashMap中put元素的时候，先根据key的hashCo...
Map,Object＞ map=new HashMap,Object＞详解
m0_67401382的博客
04-06 913
Map是一个接口，即Interface Map<K,V>，其中K-key类型和V-value的类型 它的每个元素包含一个key对象和一个value对象，且在这两个对象之间存在一种映射的对应关系，所有从Map集合中访问元素时，只有指定了key就可以找到对应的value，因此key必须是唯一的且不能重复，当key相同时，后面的value值会覆盖之前的value值。 Map定义的一些通用的方法 Map接口有很多实现类，如TreeMap，Hashtable，SortedMap，HashMap。 Has
谈谈 HashMap(int initialCapacity)与内存分配机制
woshiyizhiyu0的博客
06-29 3328
在JDK的HashMap中存在无参构造函数和有参构造函数，有参构造函数中又存在带有指定容量和加载因子的构造方法和只带有指定容量的构造方法，本文主要分析下 HashMap(int initialCapacity) 构造方法 public HashMap(int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } public HashMap(int initialCapacity, float loadFactor) {
new hashmap 初始容量
最新发布
02-22
当我们使用关键字"new"创建一个HashMap对象时，可以指定其初始容量。 HashMap的初始容量是指在创建HashMap对象时，底层哈希表的大小。初始容量是一个整数值，表示HashMap可以存储的键值对的数量。默认情况下，...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值