开发者学堂课程【Java面试疑难点串讲1：面试技巧及语言基础：Map-Resize 】学习笔记，与课程紧密联系，让用户快速学习知识。

课程地址：https://developer.aliyun.com/learning/course/24/detail/489

Map-Resize

内容介绍

一、 Map-Resize

一、 Map-Resize

HishMap 需要 resize 时扩容因子是如何得到的？

如果要想解决这个问题还是需要去进行源代码的深入研究，也就是说对于基本的数据结构（类集）。

在进行数据添加的时候这个里面存在有一个 put() 方法。

public V put(K key,V value) {

return putVal(hash(key),key,value,false,true);

}

put() 方法里面可以发现有一个 putVal() 方法，而且可以发现这个方法首先进行了hash 计算（查找），而后在这个方法的实现定义。

if(oldCap>0) {

if(oldCap>=MAXIMUM_CAPACITY) {    //是否大于了最大的容量

threshold=Integer.MAX_VALUE;      //将其设置为整型最大

return oldTab;

}                                   //如果没有超过容量

 else if((newCap=oldCap<<1)

oldCap>=DEFAULT_INITIAL_CAPACITY)

newThr=oldThr<<1; // double threshold

}

else if(oldThr>0) // initial capacity was placed in threshold

newCap=oldThr;

else {             // zero initial threshold signifies using defaults

newCap=DEFAULT_INITIAL_CAPACITY;

newThr=(int)(DEFAULT_LOAD_FACTOR*DEFAULT_INITIAL_CAPACITY);

}

它的容量扩充指的是一开始放30个，如果发现不够了，则进行移位处理，30*2，那么再一次扩充30*2*2。