hashmap實現原理
簡單一句話陣列鍊錶結構儲存，這裡entry是map中的靜態類，entry陣列預設長度為16，每個陣列上跟著乙個鍊錶，
鍊錶什麼時候出現呢？就是在hashcode相同時出現，當put時候會生成乙個hashcode便於儲存位置，但是不避免hashcode相同的情況這個時候就存在鍊錶中（但是鍊錶中雖然hashcode相同但是物件在jvm位址中可是不同的，可以用eques去判斷）
當entry的大小超過負載因子0.75的時候開始擴容到自身的2倍（這是最大擴容）
在jdk1.8中當entry大於8個時，後面的陣列將進行紅黑樹資料介面儲存，大大提高了效率。
hashmap擴容原理
當hashmap中的元素越來越多的時候，碰撞的機率也就越來越高（因為陣列的長度是固定的），所以為了提高查詢的效率，就要對hashmap的陣列進行擴容，陣列擴容這個操作也會出現在arraylist中，所以這是乙個通用的操作，很多人對它的效能表示過懷疑，不過想想我們的「均攤」原理，就釋然了，而在hashmap陣列擴容之後，最消耗效能的點就出現了：原陣列中的資料必須重新計算其在新陣列中的位置，並放進去，這就是resize。
那麼hashmap什麼時候進行擴容呢？當hashmap中的元素個數超過陣列大小*loadfactor時，就會進行陣列擴容，loadfactor的預設值為0.75，也就是說，預設情況下，陣列大小為16，那麼當hashmap中元素個數超過16*0.75=12的時候，就把陣列的大小擴充套件為2*16=32，即擴大一倍，然後重新計算每個元素在陣列中的位置，而這是乙個非常消耗效能的操作，所以如果我們已經預知hashmap中元素的個數，那麼預設元素的個數能夠有效的提高hashmap的效能。比如說，我們有1000個元素new hashmap(1000), 但是理論上來講new hashmap(1024)更合適，不過上面annegu已經說過，即使是1000，hashmap也自動會將其設定為1024。 但是new hashmap(1024)還不是更合適的，因為0.75*1000 < 1000, 也就是說為了讓0.75 * size > 1000, 我們必須這樣new hashmap(2048)才最合適，既考慮了&的問題，也避免了resize的問題。
HashMap底層實現
hashmap中定義了乙個node結構，很明顯可以看出這是乙個鍊錶的節點定義。鍵值對key和value以及key的hash值都儲存在這個節點中 static class node implements map.entry hashmap的插入方法在key值已存在的時候是直接替換掉value值，若ke...
hashmap底層實現原理
每次初始化hashmap都會構造乙個table陣列，而table陣列的元素為entry節點。static class entryimplements map.entryhashmap也可以說是乙個陣列鍊錶，hashmap裡面有乙個非常重要的內部靜態類 entry，這個entry非常重要，它裡面包含了...
HashMap底層實現分析
1.1 建立 mappersonmap new hashmap 在堆記憶體開闢空間。成員變數transient node table，transient代表不會被序列化，預設為null。static class node implements map.entry public final k get...