hash衝突解決方法

基本思路：當發生衝突時，通過哈希衝突函數產生一個新的哈希地址，如果仍然有衝突，則繼續計算直到不衝突爲止 1、開放定址法     以發生衝突的哈希地址爲自變量，通過線性探查法、平方探查法、僞隨機序列法、雙哈希函數法等處理得到一個新的空閒的哈希地址 2、拉鍊法（hashmap處理衝突解決方法）  拉鍊法 的實現比較簡單，將鏈表和數組相結合。也就是說創建一個鏈表數組，數組中每一格就是一個鏈表。若遇到哈希

>>阅读原文<<