HashMap怎樣解決散列（hash）衝突？

經常使用兩種方法：鏈表法和開放尋址法web 一、鏈表法（chaining）算法 在哈希表中，每個桶（bucket）或者槽（slot）都會對應一條鏈表，全部哈希值相同的元素放到相同槽位對應的鏈表中。數組 在插入的時候，咱們能夠經過散列函數計算出對應的散列槽位，將元素插入到對應的鏈表便可，時間複雜度爲O（1）；在查找或刪除元素時，咱們一樣經過散列函數計算出對應的散列槽位，而後再經過遍歷鏈表進行查找或刪

>>阅读原文<<