C語言實現一個簡易的Hash table(7)

上一章咱們講了如何根據須要動態設置hash表的大小，在第四章中，咱們使用了雙重哈希來解決hash表的碰撞，其實解決方法有不少，這一章咱們來介紹下其餘方法。segmentfault 本章將介紹兩種解決hash表碰撞的方法：緩存 拉鍊法 開放地址法 拉鍊法 使用拉鍊法，每個bucket都會包含一個連接表，當發生碰撞時，就會將該記錄插入在該位置的連接表後面，步驟以下：函數 插入時：經過hash函數獲取到

>>阅读原文<<