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

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

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

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

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

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

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

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

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

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

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