HashMap的扩容机制

1.判断当前容量是否到达极限2^30,如果达到极限就不能再扩容了。

2.新创建一个entry数组容量为2*oldLength.

3.将数据转移到新数组里.

4.将hashmap的table属性引用新的Entry数组.

void resize(int newCapacity) {   //传入新的容量  
        Entry[] oldTable = table;    //引用扩容前的Entry数组  
        int oldCapacity = oldTable.length;  
        if (oldCapacity == MAXIMUM_CAPACITY) {  //扩容前的数组大小如果已经达到最大(2^30)了  
         threshold = Integer.MAX_VALUE; //修改阈值为int的最大值(2^31-1),这样以后就不会扩容了  
            return;  
        }  
      
        Entry[] newTable = new Entry[newCapacity];  //初始化一个新的Entry数组  
        transfer(newTable);                         //!!将数据转移到新的Entry数组里  
        table = newTable;                           //HashMap的table属性引用新的Entry数组  
        threshold = (int) (newCapacity * loadFactor);//修改阈值  
    }  

 

  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值