HashMap之put 操作

谁借莪１个温暖的怀抱￠ 2021-09-20 01:52 257阅读 0赞

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\_CAPACITY*DEFAULT\_LOAD\_FACTOR )=>16*0.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);
            }
        }

转载于:https://blog.51cto.com/13919712/2164882