hashmap初始容量问题？

最新推荐文章于 2022-12-06 07:46:37 发布
最新推荐文章于 2022-12-06 07:46:37 发布
阅读量332 收藏
点赞数
文章标签： java hashmap
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_42697392/article/details/105805661
版权

最近遇到一个关于hashmap的面试题，关于指定处理容量的。初始容量就是指定容器的初始大小，但是如果超过了初始容量会发生什么呢？是会数组越界异常，因为初始容量指定的是key的个数，而key是存在数组里面的。因为数组指定大小后就不可变，所以超过容量会报异常

qq_42697392
关注
应如何设置HashMap容量的初始值？
Nicky's blog
10-31 3190
Java中的集合框架是每一个java程序员使用很多的，其中hashMap的使用也是很多的，我之前也写过一篇对hashMap源码进行比较详细分析的博客:链接，读者可以参考学习。然后有看过阿里编程规范的应该知道，规范里指出在使用hashMap时候是可以指定一个初始化的容量的，然后具体原因是什么？
HashMap初始化容量的问题
码工是小希
05-25 274
<blockquote> <p>该题已收录： [<img src="https://files.mdnice.com/dance.gif" alt="HashMap初始化容量" title="![Ha
Java之HashMap初始容量的问题
qq_36559772的博客
08-10 716
今天突然打开LeetCode准备刷刷题，忽然发现自己第一题居然没有刷过！然后就开始做起来。 题目是：给定一个整数数组nums和一个目标值target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 给定 nums = [2, 7, 11, 15], target = 9 因...
HashMap超默认初始容量导致shiro脾气爆发小记
qq_14926283的博客
05-25 330
HashMap扩容： static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 static final int MAXIMUM_CAPACITY = 1 << 30; static final float DEFAULT_LOAD_FACTOR = 0.75f; static final int TREEIFY_THRESHOLD = 8; static f.
Java中HashMap的初始容量设置问题
shd_624的专栏
07-18 3544
阿里规约建议集合初始化时，指定初始化大小。 像HashMap，默认大小是16，也就是支持存储最多20个键值对。 如果不超过20个键值对，可以不设置，如果超出，按如下公式计算后设置： initialCapacity = (需要存储的元素（键值对）个数 / 负载因子) + 1。 注意负载因子（即loader factor）默认为0.75...
HashMap在元素明确时，该如何确定size大小
weixin_49287543的博客
09-11 1734
HashMap在元素明确时，该如何确定size大小 HashMap的实例有两个参数影响其性能：初始容量和加载因子 其中初始容量为 16 加载因子为0.75， 1.我们来看初始容量和加载因子的定义。 容量是哈希表中桶的数量，初始容量只是哈希表在创建时的容量。 加载因子是哈希表在其容量自动增加之前可以达到多满的一种尺度。 当哈希表中条目的数目超过 容量乘加载因子 的时候，则要对该哈希表进行rehash操作，从而哈希表将具有大约两倍的桶数。 HashMap默认的加载因子是0.75 .它在时间和空间成本 上寻求了
HashMap问题汇总
热门推荐
sinat
09-18 3万+
就比如问你：HashMap 是不是有序的？ 你回答不是有序的。那面试官就会可能继续问你，有没有有序的Map实现类呢？ 你如果这个时候说不知道的话，那这块问题就到此结束了。如果你说有TreeMap和LinkedHashMap。 那么面试官接下来就可能会问你，TreeMap和LinkedHashMap是如何保证它的顺序的？ 如果你回答不上来，那么到此为止。 如果你说TreeMap是通过实现...
java中hashmap容量的初始化实现
08-25
HashMap有多个构造函数，但我们主要关心的是`HashMap(int initialCapacity)`，它允许我们指定HashMap的初始容量。在默认的情况下，HashMap的容量是16。但是，如果我们通过构造函数指定了一个数字作为容量，那么...
HashMap 初始容量设置为9，真的就是9吗
mxy_111的博客
06-16 297
HashMap 初始容量设置为9，真的就是9吗？答案是否定的。我们一般不需要设置HashMap的容量，默认容量16，负载因子为0.75，也就是说内容超过16*0.75=12，就会进行rehash扩容，但是扩容这个过程是比较费时间的。所以如果我们预估的内容超过12（不是16）的时候，我们最好指定下长度。那这个长度如何计算呢？遵循公式： (int) ((float) expectedSize / 0.75F + 1.0F)，比如我们要放20个元素，那就是 20/0.75+1=27，这里的加1，是因为20/0.7
LinkedHashMap的简单理解，以及实现lru缓存
weixin_42981165的博客
01-09 307
简单来说，LinkedHashMap是Map接口的哈希表和链接列表实现，具有可预知的迭代顺序，可以理解为 linkedlist + hashmap的组合 根据链表中元素的顺序可以分为：按插入顺序的链表，和按访问顺序(调用get方法)的链表。默认是按插入顺序排序，如果指定按访问顺序排序，那么调用get方法后，会将这次访问的元素移至链表尾部，不断访问可以形成按访问顺序排序的链表。 可以重写remove...
HashMap相关知识
It一zhai男
06-23 251
目录1 HashMap特点2 HashMap原理2.1 基本原理3 hashMap相关问答 1 HashMap特点 HashMap是一个散列表（数组+链表），它存储的内容是键值对（key-value）； HashMap继承于AbstractMap，实现了Map、Cloneable、java.io.Serializable接口; HashMap 的实现不是同步的，这意味着它不是线程安全的。它的ke...
合理设置 HashMap 初始值大小
码农UP2U
06-07 7811
HashMap初始化容量设置
HashMap初始化时，指定集合初始值大小
u012556047的博客
07-13 1937
阿里编程规约中提到，HashMap初始化时，指定初始化大小。 初始化大小=（需要存储的元素个数）/（负载因子）+ 1 负载因子默认为0.75，这个值也是HashMap自动扩容时，使用的大小。 TODO 为什么负载因子是0.75？ 散列足够分布？同时节省空间？ 如果无法确定初始值大小，请设置为16。（即默认值） ...
guava之Maps常用示例及newHashMapWithExpectedSize()详解
请叫我大师兄
11-14 2万+
谷歌提供了guava包里面有很多的工具类，现在来看Maps这个集合工具，对map集合操作做了些优化提升。 现提供如下使用实例。 package com.lxk.guavaTest; import com.google.common.collect.Maps; import java.util.Iterator; import java.util.Map; /** * guava Map
为什么阿里巴巴建议HashMap初始化时需要指定容量大小？
Andrew_Chenwq的博客
12-06 1311
关于集合类，《阿里巴巴Java开发手册》中写道： 我们先来写一段代码在JDK 1.7 （jdk1.7.0_80）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析） 以上代码不难理解，我们创建了3个HashMap，分别使用默认的容量（16）、使用元素个数的一半（5千万）作为初始容量、使用元素个数（一亿）作为初始容量进行初始化。然后分别向其中put一亿个KV。从结果中，我们可以知道，在已知HashMap中将要存放的KV个数的时候
map的初始值initialCapacity
ProGram_BlackCat的博客
06-09 1819
map的初始值initialCapacity
你给HashMap初始化了容量，却让性能变加更糟？
程序新视界
05-05 5595
前言 项目中，看到大家已经意识到初始化HashMap时给Map指定初始容量大小，甚是欣慰。但仔细一看，发现事情好像又有一些不对头。虽然指定了大小，却让性能变得更加糟糕了。 可能你也是如此，看了《阿里巴巴Java开发手册》感觉学到了很多，于是在实践中开始尝试给Map指定初始大小，并感觉自己写的代码高大上了一些。 的确，当你意识到指定初始化值时，已经比普通人更进了一步，但是如果这个值指定的不好，程序的性能反而不如默认值。 这篇文章就来从头到尾分析一下，读者多注意分析的方法和底层的原理实现。 阿里开发规范 我们先
Java集合HashMap初始容量与容量大小
靖节先生的博客
11-22 3184
HashMap 初试容量 与 的容量大小 这是两个问题 为什么设置初始容量 初始容量多大合适 第一个问题：为什么设置初始容量 这个答案其实通过阅读源码也可以得到。简单来说就是避免扩容带来的效率问题。扩容机制具体详见源码。 在初始化 HashMap 的时候，应该尽量指定其大小。尤其是当你已知 map 中存放的元素个数时。（《阿里巴巴 Java 开发规约》） 第二个问题：初始容量多大合适 那么，既然建议我们集合初始化的时候，要指定初始值大小，那么我们创建 HashMap 的时候，到底指定多少合适呢？ 有些人
new hashmap 初始容量
最新发布
02-22
在Java中，HashMap是一种常用的哈希表实现，用于存储键值对。当我们使用关键字"new"创建一个HashMap对象时，可以指定其初始容量。 HashMap的初始容量是指在创建HashMap对象时，底层哈希表的大小。初始容量是一个整数值，表示HashMap可以存储的键值对的数量。默认情况下，HashMap的初始容量为16。 如果我们知道要存储的键值对数量大致范围，可以通过指定初始容量来提高HashMap的性能。这是因为初始容量越大，哈希表的负载因子就越小，从而减少了哈希冲突的可能性。 以下是创建HashMap对象并指定初始容量的示例代码： ```java HashMap<String, Integer> map = new HashMap<>(32); ``` 在上述示例中，我们创建了一个初始容量为32的HashMap对象。这意味着该HashMap可以存储大约32个键值对，但实际上它可以动态地扩展以容纳更多的键值对。
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值