JDK1.8中的HashMap實現跟JDK1.7中的實現有很大差別。下面分析JDK1.8中的實現，主要看put和get方法。
構造方法的時候並沒有初始化，而是在第一次put的時候初始化
putVal方法的主要邏輯是這樣的：
1、如果陣列還沒有初始化（陣列長度是0），則先初始化
2、通過hash方法計算key的hash值，進而計算得到應該放置到陣列的位置
3、如果該位置為空，則直接放置此處
4、如果該位置不為空，而且元素是紅黑樹，則插入到其中
5、如果是連結串列，則遍歷連結串列，如果找到相等的元素則替換，否則插入到連結串列尾部
6、如果連結串列的長度大於或等於8，則將連結串列轉成紅黑樹
1、計算hash求位置
2、看第一個元素是不是要找的，是則返回，否則遍歷
擴容就是將舊陣列的元素移動到新陣列
總結：
1、HashMap底層是用陣列+雙向連結串列+紅黑樹實現的
2、插入元素的時候，首先通過一個hash方法計算得到key的雜湊值，進而計算出待插入的位置
3、如果該位置為空，則直接插入（包裝成Node）
4、如果該位置有值，則依次遍歷。比較的規則是，hash值相同，key值相等的元素視為相同，則用新值替換舊值並返回舊值。
5、如果該位置的元素是紅黑樹結構，則同理，查詢，找到則替換，沒找到則插入。
劃重點：
JDK1.8中HashMap與JDK1.7中有很多地方不一樣
1、1.8中引入了紅黑樹，而1.7中沒有
2、1.8中元素是插在連結串列的尾部，而1.7中新元素是插在連結串列的頭部
3、擴容的時候，1.8中不會出現死迴圈，而1.7中容易出現死迴圈，而且連結串列不會倒置