Java1.8 对HashMap的resize()的理解

 
final Node<K,V>[] resize() {
	Node<K,V>[] oldTab = table;
	int oldCap = (oldTab == null) ? 0 : oldTab.length;
	int oldThr = threshold;
	int newCap, newThr = 0;
	// 只有非第一次扩容才会进来(第一次扩容在第一次put)
	if (oldCap > 0) {
		// oldCap最大为MAXIMUM_CAPACITY(2^30),可查看带参构造方法①
		if (oldCap >= MAXIMUM_CAPACITY) {
			 /**
                 * threshold变成MAX_VALUE(2^31-1),随它们碰撞。但是oldCap不改变,
                 * 因为如果oldCap翻倍就为负数了,如果赋值为MAX_VALUE,
                 * 参考 Map容量为什么不能为MAX_VALUE②
                 */
			threshold = Integer.MAX_VALUE;
			return oldTab;
		}
		// 容量翻倍
		else if ((newCap = oldCap << 1) < MAXIMUM_CAPACITY &&
				 oldCap >= DEFAULT_INITIAL_CAPACITY)
			/**
             * 为什么需要判断oldCap >= DEFAULT_INITIAL_CAPACITY呢?
             * 应该是容量较小时 capacity * loadFactor造成的误差比较大,
             * 例如初始化容量为2 threshold则为1,如果每次扩容threshold都翻倍,
       
  • 2
    点赞
  • 12
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值