HashMap總結(jié)：
hashmap的實(shí)質(zhì)是數(shù)組（主結(jié)構(gòu)）+鏈表+紅黑色
1.構(gòu)造函數(shù)設(shè)置默認(rèn)的loadFactor=0.75
2.threshold=loadFactor*capacity
put方法概述
1.首先判斷內(nèi)部的table數(shù)組是否為null或者size=0，如果是則進(jìn)行resize
2.然后根據(jù)key的hash結(jié)果和size-1長度相與得到當(dāng)前要put數(shù)據(jù)的位置。
3.然后判斷該位置是否由數(shù)據(jù)存在，如果沒有則直接將當(dāng)前的數(shù)據(jù)包裝成節(jié)點(diǎn)（節(jié)點(diǎn)包含key，value，hash，next）設(shè)置進(jìn)入table數(shù)組即可。
4.如果當(dāng)前位置已經(jīng)存在節(jié)點(diǎn)了則分為三種情況，key和當(dāng)前節(jié)點(diǎn)key的是一致的（即hash，==和equals都相同），不同的時(shí)候
還需要判斷該節(jié)點(diǎn)的攜帶的是鏈表還是紅黑樹。
5.如果是上述的第一種情況則直接覆蓋之前的結(jié)果，下面則是對于紅黑樹進(jìn)行插入，插入的時(shí)候如果插入的節(jié)點(diǎn)也存在值
那么需要對比他們是否equals，是的話就覆蓋。
6.對于鏈表插入的時(shí)候也要判斷插入的節(jié)點(diǎn)是否equals，是的話直接替換value。如果不是則判斷增加的值是否達(dá)到了
7.每次修改hashmap 其modCount屬性都會(huì)增加，這樣在迭代的時(shí)候如果發(fā)現(xiàn)modCount和我們預(yù)期的不一樣則直接拋出異常
resize方法概述
1.resize 首先判斷原有的table的capacity是否大于0，或者原有的threadhold是否大于0，最好就算其他
2.上述三種情況分別對應(yīng)的是正常的擴(kuò)容縮容，hashmap設(shè)置了初始化大小和loadFactory，初始化。 設(shè)置好了之后就開始進(jìn)行rehash
數(shù)據(jù)。當(dāng)rehash的時(shí)候如果該節(jié)點(diǎn)沒有鏈表或者紅黑樹則直接拿hash與size-1取模（size=2的n次方，當(dāng)減一之后就是都是11111，那么我們hash之后結(jié)果都是與hash值強(qiáng)相關(guān)），
如果存在紅黑樹按照紅黑樹來處理，如果是鏈表則通過e.hash & oldCap==0來判斷hash的高位是否等于0還是1，如果是0則代表hash還在原位，否則是原索引+oldCap
LinkedHashMap put和get與hashmap大致相似只是多了下面兩個(gè)方法
也是一個(gè)HashMap,但是內(nèi)部維持了一個(gè)雙向鏈表,可以保持順序
accessOrder
true:按訪問順序排序（LRU），false:按插入順序排序
afterNodeAccess(e); 給linkedHashMap使用的
如果是LRU則把該節(jié)點(diǎn)移動(dòng)到鏈表最后一個(gè)
afterNodeInsertion(e);給linkedHashMap使用的
如果是LRU則移除鏈表最后一個(gè)
細(xì)心的你也花現(xiàn)了吧。afterNodeInsertion()由于removeEldestEntry()所返回的false無執(zhí)行意義。也就意味著如果想要讓它有意義必須重寫removeEldestEntry()。
如，使用LinkedHashMap實(shí)現(xiàn)一個(gè)簡單的LRU（Least Recently Used）Cache。那么就應(yīng)該重寫removeEldestEntry(),當(dāng)超出緩存容器大小時(shí)移除最老的首節(jié)點(diǎn)（這里不考慮并發(fā)問題，如下）：
通過get或者put里面將我們使用的節(jié)點(diǎn)加入一個(gè)雙節(jié)點(diǎn)列表，然后依據(jù)插入順序或者LRU進(jìn)行排列。
LinkedHashMap中的Entry增加了兩個(gè)指針 before 和 after，它們分別用于維護(hù)雙向鏈接列表。特別需要注意的是，next用于維護(hù)HashMap各個(gè)桶中Entry的連接順序，before、after用于維護(hù)Entry插入的先后順序的。當(dāng)然雙向鏈表有head和tail節(jié)點(diǎn)維護(hù)
