手寫JDK1.7版本的HashMap

HashMap介紹 底層結構 JDK1.7 HashMap的底層結構是由數組+鏈表構成的。 JDK1.8 HashMap的底層結構是由數組+鏈表+紅黑樹構成的。node put和get方法 put()方法大概過程以下： 若是添加的key值爲null，那麼將該鍵值對添加到數組索引爲0的鏈表中，不必定是鏈表的首節點。 若是添加的key不爲null，則根據key計算數組索引的位置： 數組索引處存在鏈表，

>>阅读原文<<