HashMap初始化长度设置大小

HashMap的优化点,创建HashMap时,如果已经知道大概要放多少的数据量,可以自己设置好长度,减少扩容,提高速度。
代码比较,存放3个数。
不设置初始化大小

private static void test1(){
		long l1 = System.nanoTime();
		Map<String,String> dataMap = new HashMap<>();
		dataMap.put("1", "A");
		dataMap.put("2", "B");
		dataMap.put("3", "C");
		long l2 = System.nanoTime();
		System.out.println("花费时间纳秒:"+(l2-l1));
	}

设置初始化大小

	private static void test2(){
		long l1 = System.nanoTime();
		Map<String,String> dataMap = new HashMap<>(8);
		dataMap.put("1", "A");
		dataMap.put("2", "B");
		dataMap.put("3", "C");
		long l2 = System.nanoTime();
		System.out.println("花费时间纳秒:"+(l2-l1));
	}

查看两者的时间差,单位是纳秒

多次运行结果,发现设置了长度时,花费的时间短了许多,大概是不设置的1/3

存放10万条数据比较二者耗时,大概是不设置长度的时间的一半


那么有个问题了,如果创建HashMap是,传了长度参数5?那它的长度就是5么?,首先看下一下HashMap的构造函数

可以看到有3个构造方法,无参构造函数,我们知道默认的长度是16

    /**
     * The default initial capacity - MUST be a power of two.
     * 默认初始容量-必须是2的幂。
     */
    static final int DEFAULT_INITIAL_CAPACITY = 1 << 4; // aka 16

只有一个参数的就是可以自定义初始map的长度,若果我们传的参数是5,那么map的长度就是5吗?

答案是NO,记着看这句话,默认初始容量-必须是2的幂。如果传的参数是5,hashmap底层会自动帮我们优化成比5大的2的倍数的最小值,也就是2的3次方8。源码如下

Returns a power of two size for the given target capacity.
 

  • 6
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 4
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值