摘要：
哈希表（Hash table，也叫散列表），是根據關鍵碼值(Key value)而直接進行訪問的數據結構。也就是說，它通過把關鍵碼值映射到表中一個位置來訪問記錄，以加快查找的速度。具體的介紹網上有很詳細的描述，如閑聊哈希表 ，這里就不再累述了；哈希表在像Java、C#等語言中是與生俱來的。可是在C的世界中，似乎只有自己動手，豐衣足食；在網上google了一把，大致有幾個版本，我會一一來分析對比；首先先來交代一下哈希表實現中需要注意的一些概念：（主要參考：這里）哈希函數也叫散列函數，即：根據key,計算出key對應記錄的儲存位置 position = f(key)散列函數滿足以下的條件：1、對輸 閱讀全文
posted @ 2012-01-13 09:32
紅心李
閱讀(40276)
評論(5)
推薦(2)
浙公網安備 33010602011771號