HashMap簡述
在JDK中，HashMap是存儲鍵值對用的比較多的一個類。
其基于哈希散列表計算位置來達到鍵不重復(fù)存儲。
其內(nèi)部數(shù)據(jù)結(jié)構(gòu)是數(shù)組（散列桶）+鏈表+紅黑樹，
數(shù)組是基礎(chǔ)存儲，存儲位置為計算出來的hash值和數(shù)組長度減一相與，而數(shù)組長度一直都為2的整數(shù)冪。
鏈表是遇到哈希碰撞時，即數(shù)組同一下標要存放第二個值的時候，會在原值后面鏈接上下一個鍵值對。
紅黑樹是在鏈表過長（默認大于8）時進行的結(jié)構(gòu)重組，將鏈表轉(zhuǎn)換為紅黑樹，加快搜索效率。
HashMap的聲明
public class HashMap<K,V> extends AbstractMap<K,V> implements Map<K,V>, Cloneable, Serializable
擴展Map接口代表這個類是存儲鍵值對的數(shù)據(jù)結(jié)構(gòu)。
HashMap的域
在以往的版本中，是用Entry<K,V>來表示一個鍵值對結(jié)點的，而后來引入了紅黑樹表示的節(jié)點（TreeNode），就產(chǎn)生了新的表示方法（Node）。
延伸閱讀
學(xué)習(xí)是年輕人改變自己的最好方式