HashMap使用时指定容量

以你之姓@ 2023-09-27 13:00 77阅读 0赞

#### **目录** ####

文章目录

一、为什么要指定容量

二、使用方式

1.确定阈值

2.示例

总结

--------------------

## 一、为什么要指定容量 ##

![90eb1c4acf424069affff4ecb15a8de3.png][]

其实核心点，就是避免数据量慢慢增加，导致反复触发扩容，影响性能。

## 二、使用方式 ##

### 1.确定阈值 ###

阈值的计算方式：（需要存储的元素个数/负载因子）+1

负载因子默认为0.75

如果要存放4个元素，4/0.75+1=6.33，指定6和7都可以，因为HashMap会转换成大于该capacity的第一个2的幂作为容量

所以传5，6，7，8 都是 8 ；

传9，10，11，12，13，14，15，16 都是 16 ；

### 2.示例 ###

@Test
        public void mapTest() throws NoSuchMethodException, InvocationTargetException, IllegalAccessException {
            //可以存放的元素个数为4*0.75=3
            //阈值的设定：（需要存储的元素个数/负载因子）+1
            Map<String,String> map = new HashMap<>(4);
            Class<? extends Map> mapClass = map.getClass();
            Method capacity = mapClass.getDeclaredMethod("capacity");
            capacity.setAccessible(true);
    
            map.put("1","第一个元素插入");
            System.out.println("capacity:" + capacity.invoke(map) + "    size:" + map.size());
            map.put("2","第二个元素插入");
            System.out.println("capacity:" + capacity.invoke(map) + "    size:" + map.size());
            map.put("3","第三个元素插入");
            System.out.println("capacity:" + capacity.invoke(map) + "    size:" + map.size());
            map.put("4","第四个元素插入");
            System.out.println("capacity:" + capacity.invoke(map) + "    size:" + map.size());
            map.put("5","第五个元素插入");
            System.out.println("capacity:" + capacity.invoke(map) + "    size:" + map.size());
        }

--------------------

## 总结 ##

最后再补一嘴， 默认指定容量，其实就是 **内存换性能**。

所以真正去使用指定容量的时候， 需要考虑：如果我是一个定时任务，允许跑1小时。。。我需要考虑性能么？或者如果我服务内存很小，我是不是要对内存省吃俭用？

如果可以确认map存放的元素较少，小于默认指定的16（即12个元素）时，可以指定一下，减少内存

[90eb1c4acf424069affff4ecb15a8de3.png]: https://img-blog.csdnimg.cn/90eb1c4acf424069affff4ecb15a8de3.png