Hash函數和Hash衝突

文章目錄 一、簡介 二、解決Hash衝突 1.開放定址法 ①線性探測再散列 ②二次探測再散列 ③僞隨機數再散列 2.rehash 3.鏈表法 4.建立公共溢出區 一、簡介   將任意長度的數值以某個映射規則映射爲固定長度的數值，這個過程稱爲Hash，而這個映射規則被稱爲Hash函數，而對這個key、value進行存儲的數據結構被稱爲Hash表。   由於通過key的hash映射直接得到了內存地址，

>>阅读原文<<