HashMap中put與get的實現原理

HashMap中put與get的實現原理 hashMap底層是hash表（散列表的）的數據結構 hash表是一個數組與鏈表的結合體。 hash表將數組查詢快與鏈表增刪快的優勢結合到了一起。 通過查看hashMap的源代碼我們可以看出，hashMap底層是一個名字叫table的Node數組。 table數組中存放的是Node節點。 那麼Node節點中存放了什麼呢？（看下圖） 看圖可以知道，Node節

>>阅读原文<<