當我們put的時候，首先計算 key的hash值，這里調(diào)用了 hash方法，hash方法實際是讓key.hashCode()與key.hashCode()>>>16進行異或操作，高16bit補0，一個數(shù)和0異或不變，所以 hash 函數(shù)大概的作用就是：高16bit不變，低16bit和高16bit做了一個異或，目的是減少碰撞。

　　按照函數(shù)注釋，因為bucket數(shù)組大小是2的冪，計算下標index = (table.length - 1) & hash，如果不做 hash 處理，相當于散列生效的只有幾個低 bit 位，為了減少散列的碰撞，設(shè)計者綜合考慮了速度、作用、質(zhì)量之后，使用高16bit和低16bit異或來簡單處理減少碰撞，而且JDK8中用了復(fù)雜度 O(logn)的樹結(jié)構(gòu)來提升碰撞下的性能。

　　putVal方法執(zhí)行流程圖

　　1. 判斷鍵值對數(shù)組table[i]是否為空或為null，否則執(zhí)行resize()進行擴容;

　　2. 根據(jù)鍵值key計算hash值得到插入的數(shù)組索引i，如果table[i]==null，直接新建節(jié)點添加，轉(zhuǎn)向⑥，如果table[i]不為空，轉(zhuǎn)向③;

　　3. 判斷table[i]的首個元素是否和key一樣，如果相同直接覆蓋value，否則轉(zhuǎn)向④，這里的相同指的是hashCode以及equals;

　　4. 判斷table[i] 是否為treeNode，即table[i] 是否是紅黑樹，如果是紅黑樹，則直接在樹中插入鍵值對，否則轉(zhuǎn)向5;

　　5. 遍歷table[i]，判斷鏈表長度是否大于8，大于8的話把鏈表轉(zhuǎn)換為紅黑樹，在紅黑樹中執(zhí)行插入操作，否則進行鏈表的插入操作;遍歷過程中若發(fā)現(xiàn)key已經(jīng)存在直接覆蓋value即可;

　　6. 插入成功后，判斷實際存在的鍵值對數(shù)量size是否超多了最大容量threshold，如果超過，進行擴容。