【深入理解java集合】-HashMap實現原理

一、背景知識 HashMap 的實現依賴 hashcode 和 hash ，在分析HashMap源碼前，有必要理解 hashcode 和 hash 算法。 1、Hash Hash表也稱散列表，也有直接譯作哈希表，Hash表是一種特殊的數據結構，它同數組、鏈表以及二叉排序樹等相比較有很明顯的區別，它能夠快速定位到想要查找的記錄，而不是與表中存在的記錄的關鍵字進行比較來進行查找。這個源於Hash表設計

>>阅读原文<<