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已经大于5120.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);
    }

3. HashMap的负载因子

HashMap默认的负载因子为0.75

results matching ""

    No results matching ""