HashMap相关问题

MrJason...大约 1 分钟

HashMap相关问题

1. HashMap中相关概念

size：
表示HashMap中存放KV数量（为链表和树中的KV的总和）
capacity（容量）
capacity就是指HashMap中桶的数量，默认值为16，容量都是2的幂
loadFactor（装载因子）
装载因子用来衡量HashMap满的程度，loadFactor的默认值为0.75f。计算HashMap的实时装载因子的方法为：size/capacity，而不是占用桶的数量去除以capacity。
threshold：
表示当HashMap的size大于threshold时会执行resize操作。

2. 假如我们需要存500个数需要多大的HashMap?

HashMap 默认的初始化大小为16，之后每次扩充，变为原来的2倍
需要存储500个数，那么至少512个的容量。
又因为HashMap每次put操作都会检查一遍size（当前容量）> initailCapacity*loadFactor。
- 默认的负载因子为0.75
  500已经大于512*0.75=384，所以还需要自动扩容到1024
- 更改负载因子为1
  那么只需要512个空间

PS: 特殊情况HashMap的数还有可能都打在一个槽上，我们这里以每个都不一样为例

   @Test
    public void test02() throws Exception {
        HashMap<Object,Object> map = new HashMap<>();
        for (int i = 0;i<500;i++){
            map.put(i,i);
        }
        // 通过反射获取容量变量capacity,并调用map对象
        Method capacity = map.getClass().getDeclaredMethod("capacity");
        capacity.setAccessible(true);
        Integer realCapacity = (Integer) capacity.invoke(map);
        // HashMap插入500个数，实际容量为1024
        System.out.println("HashMap插入500个数，实际容量为" + realCapacity);
    }