數據結構 查找 ---哈希

哈希（散列） 哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構（用於存儲關鍵字和及其關聯的值）。 是關聯數組抽象數據結構的一種實現 散列表的刪除操作 刪除一條記錄一定不能影響後面的檢索. 不能讓散列表中的記錄由於刪除而不可用,釋放的槽 應該能夠 爲將來的插入使用. 通過在被刪除記錄的位置上放一個特殊標記，這兩個問題都可以解決，這個標記稱爲墓碑

>>阅读原文<<