哈希衝突與解決哈希衝突的兩種方法

哈希衝突與解決哈希衝突的兩種方法 1、哈希衝突 2、解決哈希衝突的方法 （1）鏈接法 （2）開放尋址法 ①線性探查 ②二次探查 ③雙重探查 注：本文注重對解決哈希衝突方法的介紹，而非對背後原理的介紹。 1、哈希衝突 當兩個不同的數經過哈希函數計算後得到了同一個結果，即他們會被映射到哈希表的同一個位置時，即稱爲發生了哈希衝突。 在此我們不對哈希衝突的危害進行過多的描述，本文的重點是通俗的介紹解決哈希

>>阅读原文<<