Java Map 调优

目录

一、自动扩容

二、优化范围

三、实现方法

---

 

一、自动扩容

Map以键值对方式存放数据，在程序中使用Map存取数据非常方便，但需要考虑内存调优问题。

Map 的最大应用价值是动态扩容，其容量（capacity）大小由jre自动调整，当存放个数数量增加，capacity大小会相应地自动增加，其大小为首个不小于数据个数的2的幂次方。如下图所示。

 

二、优化范围

据相关资料介绍，由于每次扩容均需要调整hash表，所以扩容频率越大，所耗资源相应加大。因此，控制扩容频率，即调优性能。

另外，Map 存储的数据数量决定了对Map 容量的需求，这里分两种情况：

1. 数据数量（initCapacity）已知
2. 数据数量（initCapacity）未知

由于构造一个Map 需要initCapacity 和 loadFactor 两个参数，所以这里只对已知情况进行调优。

 

三、实现方法

loadFactor = 0.999999f

initCapacity = ((已知数量/2+1)/loadFactor)+1

Map<> map = new Hashmap<>(initCapacity, loadFactor)