java优化代码:HashMap初始容量真的是你写的那个数字吗?

本文探讨了HashMap在Java中的初始化容量与扩容规则。通过示例代码展示了HashMap如何根据初始容量和加载因子来决定实际存储元素的数量,并给出了存入特定数量元素时应设置的初始容量计算方法。内容涉及HashMap的内部工作原理和最佳实践。
摘要由CSDN通过智能技术生成
package csdn003;

import java.util.HashMap;
import java.util.Map;

public class HashMapTest {
    public static void main(String[] args) {
        // 5 * 3 / 4
        Map<Integer,Integer> map = new HashMap<>(12);
        map.put(1,1);
        map.put(2,2);
        map.put(3,3);
        map.put(4,4);
        map.put(5,5);
        map.put(6,6);
        map.put(7,7);
        map.put(8,8);
        map.put(9,9);

        System.out.println(9/0.75);
    }
}

上面的12,真的能存1-12个元素吗?,不进行第二次扩容吗?第一次默认扩容。

推导

如果你写的初始化数字(意思是你想存n个元素),比如n有一下规则:
1、在0-6区间:实际上他要进行一次扩容。6是这么来的,80.75=6.其中8是默认的,0.75是加载因子。如果你写的是7,其实要扩容两次。你直接写(7/0.75=9.333333)10就合适。
2、规律是你写0-8,实际上能最多存6(8
0.75)个元素。
3、你写8-16,实际上能最多存12(16*0.75)个元素。

结论

如果您想存19个元素,你就计算19/0.75=25.333…,大概是26.,

Map map = new HashMap(26);

你就得写成上面的代码。才能保证进行一次扩容。

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小飞LOVE霞

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值