Java 1.8 HashMap 源碼中 put()方法詳解

在jdk1.7的時候，hashmap底層結構就是數組+鏈表的結構，若是發生衝突，即hashcode相同key也相同，可是value不一樣的話，那麼就會放在底層數組的同一個下標處，官方話叫同一個桶內，以鏈表的形式保存。 可是在jdk1.8後就修改這麼個存儲方式，變成了數組+鏈表+紅黑樹的結構。我就暫時不討論他紅黑樹部分是怎麼實現的。我就先看看這個put（）方法具體是怎麼執行的。 由於源碼中寫if的時

>>阅读原文<<