Java筆試題常見知識點：哈希函數和哈希衝突

Java筆試題常見知識點：哈希函數和哈希衝突 哈希函數的構造方法有哪些？ 產生哈希衝突的影響因素有哪些： 處理衝突的方法 1.開放定址法 （1）線性探測再散列：di=1,2,3,...m-1 （2）二次探測再散列：di=1^2, -1^2, 2^2, -2^2...k^2,-k^2 2.再哈希法 3.鏈地址法 4.創建一個公共溢出區 衡量哈希表查找效率的量度——平均查找長度（ASL） 哈希函數的構

>>阅读原文<<