HashMap略詳解

哈希表： 主幹就是數組； 數組若通過指定的下標進行查找，查找速度快，時間複雜度爲O(1)，所以不考慮哈希衝突，哈希表也利用了這一點，僅需一次定位即可完成，時間複雜度爲O(1)。 當新增或查找某個元素時，把當前元素的關鍵字，通過某個函數映射到數組的某個位置，通過數組下標一次定位即可完成。即存儲位置=f(關鍵字)。 哈希衝突：通過哈希函數得到的實際地址，發現已經被其他元素佔用。注意： 再好的哈希函數都

>>阅读原文<<