HashMap是基于hashing的原理，我們使用put(key, value)存儲對象到HashMap中，使用get(key)從HashMap中獲取對象。

　　當(dāng)我們給put()方法傳遞鍵和值時，我們先對鍵調(diào)用hashCode()方法，計算并返回的hashCode是用于找到Map數(shù)組的bucket位置來儲存Node對象。

　　這里關(guān)鍵點在于指出，HashMap是在bucket中儲存鍵對象和值對象，作為Map.Node 。

　　以下是HashMap初始化 ，簡單模擬數(shù)據(jù)結(jié)構(gòu)**Node[] table=new Node[16]** 散列桶初始化，tableclass Node {hash;//hash值key;//鍵　value;//值node next;//用于指向鏈表的下一層(產(chǎn)生沖突，用拉鏈法)} 以下是具體的put過程(JDK1.8版)

　　1、對Key求Hash值，然后再計算下標(biāo)

　　2、如果沒有碰撞，直接放入桶中(碰撞的意思是計算得到的Hash值相同，需要放到同一個bucket中)

　　3、如果碰撞了，以鏈表的方式鏈接到后面

　　4、如果鏈表長度超過閥值( TREEIFY THRESHOLD==8)，就把鏈表轉(zhuǎn)成紅黑樹，鏈表長度低于6，就把紅黑樹轉(zhuǎn)回鏈表

　　5、如果節(jié)點已經(jīng)存在就替換舊值

　　6、如果桶滿了(容量16*加載因子0.75)，就需要 resize(擴(kuò)容2倍后重排) 以下是具體get過程(考慮特殊情況如果兩個鍵的hashcode相同，你如何獲取值對象？)

　　當(dāng)我們調(diào)用get()方法，HashMap會使用鍵對象的hashcode找到bucket位置，找到bucket位置之后，會調(diào)用keys.equals()方法去找到鏈表中正確的節(jié)點，最終找到要找的值對象。