HashMap初始化时，指定集合初始值大小

最新推荐文章于 2024-05-30 11:02:31 发布
最新推荐文章于 2024-05-30 11:02:31 发布
阅读量1.9k 收藏 5
点赞数 1
分类专栏： 历史编程笔记
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012556047/article/details/118691910
版权

阿里编程规约中提到，HashMap初始化时，指定初始化大小。
初始化大小=（需要存储的元素个数）/（负载因子）+ 1
负载因子默认为0.75，这个值也是HashMap自动扩容时，使用的大小。

TODO 为什么负载因子是0.75？ 散列足够分布？同时节省空间？

如果无法确定初始值大小，请设置为16。（即默认值）

balance_doge
关注
  • 1
    点赞
  • 踩
  • 5
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
velcro:Rust的集合初始化宏
05-26
一组宏，用于方便地初始化Rust的std和迭代器的集合。 所有的宏都支持一元..运算符，该运算符“传播”另一个集合或迭代器的值。 velcro::vec! 是std::vec!替代品std::vec! 。 支持std宏的所有功能而没有开销，但是...
Java集合系列之HashMap源码分析
08-27
HashMap的构造函数包括HashMap(int initialCapacity, float loadFactor)，它传入初始化容量和加载因子作为参数，如果初始化容量小于0将抛出异常，如果初始化容量大于最大容量就把它设为最大容量。 HashMap的Entry是...
java中【HashMap】初始化时，尽量指定初始值大小
LeungChunwai的博客
01-11 6348
java中【HashMap】初始化时，尽量指定初始值大小
HashMap初始化容量
VicterTian的博客
07-21 1133
HashMap初始化容量 《阿里巴巴Java开发规约》中有提到： 【推荐】集合初始化时，指定集合初始值大小。 说明：HashMap使用如下构造方法进行初始化，如果暂时无法确定集合大小，那么指定默认值（16）即可： public HashMap (int initialCapacity) { this(initialCapacity, DEFAULT_LOAD_FACTOR); } 那么H...
解读阿里巴巴Java手册：为什么HashMap初始化需要设定大小，HashMap初始化大小设定多少合适
最新发布
csdn_life18的博客
05-30 58
在开始之前，先看下在官方文档中是如何介绍HashMap的：hash翻译过来就是：HashMap的实例有两个影响其性能的参数:初始容量和装载因子。容量是哈希表中的桶数，初始容量就是创建哈希表时的容量。负载因子是一种度量方法，用来衡量在自动增加哈希表的容量之前，哈希表允许达到的满度。当哈希表中的条目数超过负载因子和当前容量的乘积时，哈希表将被重新哈希(即重新构建内部数据结构)，这样哈希表的桶数大约是原来的两倍。作为一般规则，默认的负载系数(.75)在时间和空间成本之间提供了一个很好的折衷。
创建HashMap时设置初始化容量
渣渣想逆袭
02-21 1万+
集合是Java开发日常开发中经常会使用到的，而作为一种典型的K-V结构的数据结构，HashMap对于Java开发者一定不陌生。 关于HashMap，很多人都对他有一些基本的了解，比如他和hashtable之间的区别、他和concurrentHashMap之间的区别等。这些都是比较常见的，关于HashMap的一些知识点和面试题，想来大家一定了熟于心了，并且在开发中也能有效的应用上。 但是，作者在...
为什么阿里巴巴建议HashMap初始化时需要指定容量大小？
Andrew_Chenwq的博客
12-06 1287
关于集合类，《阿里巴巴Java开发手册》中写道： 我们先来写一段代码在JDK 1.7 （jdk1.7.0_80）下面来分别测试下，在不指定初始化容量和指定初始化容量的情况下性能情况如何。（jdk 8 结果会有所不同，我会在后面的文章中分析） 以上代码不难理解，我们创建了3个HashMap，分别使用默认的容量（16）、使用元素个数的一半（5千万）作为初始容量、使用元素个数（一亿）作为初始容量进行初始化。然后分别向其中put一亿个KV。从结果中，我们可以知道，在已知HashMap中将要存放的KV个数的时候
集合初始化时， 指定集合初始值大小
sxp知识共享
11-01 1782
集合初始化时， 指定集合初始值大小 【阿里巴巴手册推荐】 集合初始化时， 指定集合初始值大小。 说明： HashMap 使用 HashMap(int initialCapacity) 初始化， 正例：initialCapacity = (需要存储的元素个数 / 负载因子) + 1。注意负载因子 （ 即 loader factor） 默认为 0.75， 如果暂时无法确定初始值大小， 请设置为 16。 反例： HashMap 需要放置 1024 个元素， 由于没有设置容量初始大小，随着元素不断增加，容量 7 次
为什么阿里巴巴建议集合初始化时，指定集合容量大小.docx
11-14
阿里巴巴的Java开发手册中推荐在初始化集合时指定容量大小，主要是为了优化性能和避免不必要的资源消耗。这是因为不指定容量时，集合会在内部自动扩展，这可能导致额外的时间开销和内存浪费。 HashMap是Java中一个...
java中快速创建带初始值的List和Map实例
08-29
在Java编程中，创建带有初始值的集合类如List和Map是常见的操作。这有助于在程序启动时就设定好一些基础数据，或者用于测试场景。本文将详细介绍如何在Java中快速且简洁地创建带有初始值的List和Map实例。 首先，让...
Java集合框架HashMap说明.doc
05-10
Java集合框架中的HashMap是开发人员经常使用的数据结构，它是一个基于哈希表的Map接口实现，以键值对（key-value）的形式存储...在实际开发中，根据需求选择合适的初始化容量和加载因子，可以有效提高HashMap的性能。
hashmap初始容量问题？
qq_42697392的博客
04-28 305
最近遇到一个关于hashmap的面试题，关于指定处理容量的。初始容量就是指定容器的初始大小，但是如果超过了初始容量会发生什么呢？是会数组越界异常，因为初始容量指定的是key的个数，而key是存在数组里面的。因为数组指定大小后就不可变，所以超过容量会报异常 ...
java固定大小map_固定大小LinkedHashMap内存泄漏？
weixin_30699957的博客
02-27 1132
我试图使用的LinkedHashMap作为本地FIFO缓存解决方案覆盖它removeEldestEntry方法，以保持大小固定：固定大小LinkedHashMap内存泄漏？Map lhm = new LinkedHashMap(MAX_CACHE_SIZE + 1, .75F, false) {protected boolean removeEldestEntry(Map.Entry eldest...
HashMap初始化时为什么建议使用HashMap(int initialCapacity)指定集合大小
old_land的博客
06-20 1万+
首先设置一个合理的初始化容量可以提高HashMap的性能 在当我们对HashMap初始化没设置初始化容量时，系统会默认创建一个容量为16的大小的集合。若我们的所需的集合很小则会造成内存浪费，而当HashMap的容量值超过了临界值（threshold)时HashMap将会重新扩容的下一个2的指数幂（16->32）。HashMap扩容将会重新创建hash表降低性能。 如何设置一...
在元素的装载数量明确的时候HashMap的大小应该如何选择。
05-09 729
今天看到美团招聘给出了一道小题目，关于HashMap的性能问题。问题如下： java hashmap，如果确定只装载100个元素，new HashMap(?)多少是最佳的，why？ 要回答这个问题，首先得知道影响HashMap性能的参数有哪些。咱们翻翻JDK。 在JDK6中是这么描述的： HashMap的实例有两个参数影响其性能：初始容量和加载因子。 首先我们来看初始容量...
Java和guava关于hashmap在初始化的时候最好给个初始容量，避免扩容引起性能问题的探究。
热门推荐
请叫我大师兄
09-01 1万+
一般Java的集合初始化如下带初始容量的map： Map map = new HashMap(4); 本意是希望给HashMap设置初始值, 避免扩容(resize)的开销. 但是没有考虑当添加的元素数量达到HashMap容量的75%时将出现resize. 所以说上面的是徒劳的。错误的。 guava里面有工具类Maps，可以很方便的创建一个集合，并且，带上合适的大小初始化值。具体如下：
实验证明：HashMap设置初始大小，真的能提高效率吗
会飞的冰箱的博客
07-02 1万+
在《阿里巴巴Java开发手册v1.3.0》一、编程规约 – （五）集合处理 – 第九条的规范里，集合初始化时，指定集合初始值大小。因为HashMap在自动扩容时会消耗时间，网上也大多也都同意，也相应的做了很多demo证明这个理论。但是最近做了相关的demo，发现集合初始化大小，并不能提升效率，以下会贴出我的demo和我的疑问，欢迎大家来指正。测试工具Eclipse、jdk8 public stat...
HashMap为啥初始化大小是16
Restless Breeze
07-21 7817
HashMap的默认初始化长度是多少？ static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16 在JDK1.8的 235 行有1<<4就是16，为啥用位运算呢？直接写16不好么？这里主要是位运算的性能好，为啥位运算性能就好，那是因为位运算人家直接操作内存，不需要进行进制转换，要知道计算机可是以二进制的形式做数据存储啊， 这里使用了位运算，为啥不直接16嘞？这里主要是位运算的性能好，为啥位运算性能就好，那是因
HashMap中的为什么hash的长度为2的幂而&位必须为奇数
牧竹子
11-09 1万+
背景哈希算法在Java中是经常用的的一个算法，也是一些常用数据结构中必用的一个算法，它为上层的复杂数据结构提供了基础支撑。哈希算法的实现有很多种，除了这里讲的map中的hashcode算法，还有其他哈希算法：1.直接定址法 2.数字分析法 3.折叠法 4.平方取中法 5.减去法 6.字符串数值哈希法 7.旋转法更多算法请参考另一篇作者的文章： hash算法原理详解HashMap中的Ha
hashmap初始化
08-28
HashMap的初始化可以有多种方式，以下是几种常见的初始化方法： 1. 使用默认构造函数：可以直接使用默认构造函数来初始化一个空的...注意，在初始化时也可以指定其他类型的键和值，不限于示例中的String和Integer。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值