key值为空的情况:
进行putForNull操作:
1.判断key值为null的Entry是否需存在,如果存在则将老值替换成新值(oldValue=newValue,返回老值),如果不存在的话,就addEntry(0,null,value,0)
2.addEntry(int hash, K key, V value, int bucketIndex)
在添加新的Entry的时候,Entry.key的hash计算出的位置如果有Entry元素的时候,将元素加入到该链表的头部,先进入的放到链表的尾部
void addEntry(int hash, K key, V value, int bucketIndex) {
Entry<K,V> e = table[bucketIndex];
//加入该项到链表头部
table[bucketIndex] = new Entry<K,V>(hash, key, value, e);
if (size++ >= threshold)
resize(2 * table.length);
}
3.扩容首先要判断老的Map的长度是否大于等于最大的长度(1<<30,左移30位)
如果大于等于 ,threshold(判断是否扩容的条件即table.size>threshold),扩容位之前的两倍(threshold=DEFAULT_INITAL_CAPACITYDEFAULT_LOAD_FACTOR )=>160.75;如果到达最大容量,threshold=MAX_VALUE;如果没有超过则将长度扩大为之前的两倍,创建新的Entry数组,将新的数据transfer到新的Entry数组中,再将新的Entry数组赋值给老的Entry数组,此时将threshold=扩容后的Entry数组的长度* 加载因子
void resize(int newCapacity) {
Entry[] oldTable = table;
int oldCapacity = oldTable.length;
if (oldCapacity == MAXIMUM_CAPACITY) {
threshold = Integer.MAX_VALUE;
return;
}
Entry[] newTable = new Entry[newCapacity];
** transfer(newTable);**
table = newTable;
threshold = (int)(newCapacity * loadFactor);
}
4.transfer 将原数组中的数据传输到新的数组中
遍历 Entry 数组,遍历每个列下面的链表
void transfer(Entry[] newTable) {
Entry[] src = table;
int newCapacity = newTable.length;
for (int j = 0; j < src.length; j++) {
Entry<K,V> e = src[j];
if (e != null) {
src[j] = null;
do {
Entry<K,V> next = e.next;
int i = indexFor(e.hash, newCapacity);
e.next = newTable[i];
newTable[i] = e;
e = next;
} while (e != null);
}
}