Java核心技術整理(一)---HashMap介紹

哈希表（hash table）也叫散列表，是一種非常重要的數據結構，應用場景及其豐富，許多緩存技術（比如memcached）的核心其實就是在內存中維護一張大的哈希表，而HashMap的實現原理也常常出現在各類的面試題中，重要性可見一斑。 HashMap的數據結構 數據結構中有數組和鏈表來實現對數據的存儲，但這兩者基本上是兩個極端。 數組：採用一段連續的存儲單元來存儲數據。對於指定下標的查找，時間復

>>阅读原文<<