哈希表和哈希衝突

哈希表（hash table）是根據關鍵碼（key）值（value）進行直接訪問的數據結構 hash table的查詢速度非常快，時間複雜度幾乎是o（1）。如果需要在一秒種內查找上千條記錄通常使用哈希表(例如拼寫檢查器)哈希表的速度明顯比樹快，樹的操作通常需要O(N)的時間級。 基本思想：將元素的關鍵字k通過函數f映射到存儲地址p，即p=f(k). 創建哈希表時按上述規則將關鍵字爲k的元素存到p=

>>阅读原文<<