目录
一、自动扩容
Map以键值对方式存放数据,在程序中使用Map存取数据非常方便,但需要考虑内存调优问题。
Map 的一个非常重要特点是动态扩容,其容量(capacity)大小由jre自动调整,当存放元素数量增加,capacity大小会相应地自动增加,其大小为首个不小于元素个数的2的幂次方。如下表所示。
二、优化范围
据相关资料介绍,由于每次扩容均需要调整hash表,所以扩容频率越大,所耗资源相应加大。因此,控制扩容频率,即调优性能。
另外,Map 存储的数据数量决定了对Map 容量的需求,这里分两种情况:
- 元素数量(initCapacity)已知
- 元素数量(initCapacity)未知
由于构造一个Map 需要initCapacity 和 loadFactor 两个参数,所以这里只对已知情况进行调优。
三、实现方法
loadFactor = 0.999999f
initCapacity = ((已知数量/2+1)/loadFactor)+1
Map<> map = new Hashmap<>(initCapacity, loadFactor)