HashMap使用initialCapacity初始化值进行性能优化
2020/7/8 5:26:39
本文主要是介绍HashMap使用initialCapacity初始化值进行性能优化,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
我们一般在写代码时,使用HashMap数据结构存数据时,有时候不会做容量大小设置,这样可能会造成一些内存浪费,所以,在知道存储的键值对数量的情况下,做初始化比较好。
一、创建HashMap
新建一个hashMap的时候,可以通过initialCapacity设置hashMap长度的初始化值。
Map<String, Object> resultMap = new HashMap<String, Object>(initialCapacity: 5);
hashMap源码中initialCapacity的初始值为16,负载因子为0.75;
所以一个hashMap中默认存储长度为16 * 0.75 = 12,也就是如果hashMap.put的键值对数量小于12的时候,hashMap位置够用;但是当添加的键值对数超过12后,hashMap需要扩容,一倍,也就是长度从12扩容到24;
例如键值对一共13个,这样剩余11个位置性能都浪费了,那么如果已知需要添加的键值对数量,就可以通过设置initialMap的值,来避免hashMap扩容,减少性能消耗。
我们需要往hashMap中添加6个键值对,6 / 0.75 = 8;那就可以把initialCapacity设置为9比较合适,节省性能。
二、原理
公式是《阿里巴巴Java开发手册》中的一个建议,在Guava中也是提供了相同的算法,更甚之,这个算法实际上是JDK8中putAll()方法的实现。这是公式的得出是因为,当HashMap内部维护的哈希表的容量达到75%时(默认情况下),就会触发rehash(重建hash表)操作。而rehash的过程是比较耗费时间的。所以初始化容量要设置成expectedSize/0.75 + 1 的话,可以有效地减少冲突,也可以减小误差"。
我的理解是:当数组长度是可容纳长度的75%时,就会重新建立数组,产生额外开销,所以这个预期的数组长度要小于可容纳的长度的75%,也就是 (initialCapacity - 1 ) * 0.75 = 预期数组长度 ,即 initialCapacity * 0.75 > 预期数组长度
三、公式
最后,千言万语都汇成最后这一个容量公式:
initialCapacity = expectedSize/0.75 + 1
这篇关于HashMap使用initialCapacity初始化值进行性能优化的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升