HashMap源碼分析（JDK1.8）

1、前言 HashMap是咱們平常開發中處理鍵值對最經常使用的數據結構。JDK1.8對HashMap的底層實現進行了優化，如引入了紅黑樹、resize()調整、優化了高位運算的hash算法等。 因爲JDK1.8中引入了紅黑樹，這也成爲理解HashMap的重要一環，感興趣的同窗能夠閱讀我以前寫的一篇文章：TreeMap源碼分析（紅黑樹的實現過程）。本文再也不分析紅黑樹的新增刪除過程（比較複雜，尤爲刪

>>阅读原文<<