HashMap底層機制及數據結構

如下圖，HashMap底層其實是一個k-v結構的Entry數組，同時爲了解決hash衝突問題，也存在鏈表結構。另外在1.8版本之後，爲了優化鏈表結構，又引入紅黑樹，使得數據存儲更加合理。 名詞 解釋 補充 Entry 是一種數據結構單元，存儲key-value類型，key不可以重複，value可以重複。還有，entry持有一個指向下一個元素的引用，這就構成了鏈表。 HashCode 哈希碼並不是完

>>阅读原文<<