數據結構與算法——深入理解哈希表

文章目錄 哈希表 優點與缺點 哈希化 衝突 基於線性探測的開放地址法 插入 查找 刪除 性能問題 基於二次探測的開放地址法 基於再哈希法的開放地址法 鏈地址法 哈希表實現方法的選擇 參考 哈希表 哈希表是一種數據結構，基於數組實現，但存取方式和數組不同。 哈希表可以認爲是一種特殊的數組，一個重要的特性是「數據項的關鍵字與數組下標有關聯」。（數據項的關鍵字經過簡單計算便可得到數組下標，從而實現快速存

>>阅读原文<<