首页  

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方法引用实例