hashmap调优
所属分类 java
浏览量 904
Capacity 桶数量
Initial Capacity 初始容量
HashMap 和 HashSet 可指定初始容量
public HashMap(int initialCapacity, float loadFactor)
public HashSet(int initialCapacity, float loadFactor)
个数(Size)键值对个数
负载因子(Load factor)
轻负载的表几乎没有冲突,插入和查找快 ,迭代器遍历慢
HashMap 和 HashSet 可指定负载因子
当表内容量达到负载因子,自动扩充为原始容量(桶数量)的两倍,
并且将原始的对象存储在新的桶集合中(rehashing)
HashMap 负载因子默认 0.75
直接创建一个足够容量大小的 HashMap,避免 rehashing
除法与求余数慢
使用2的整数次方长度的散列表,可用掩码代替除法
上一篇
下一篇
kafka中的 AR OSR ISR HW 和 LEO
c++与java技术选型
Linux vmstat 命令
JDK15和ZGC
Java8 Lambda表达式排序实战
java方法引用实例