雜湊表(Hash Table)
雜湊表（Hash table，也叫哈希表），是根據鍵（Key）而直接查詢在記憶體儲存位置的資料結構。也就是說，它通過計算出一個鍵值的函數，將所需查詢的數據映射到表中一個位置來讓人查詢，這加快了查找速度。這個映射函數稱做雜湊函數，存放記錄的數組稱做雜湊表
這種方法使得查找、插入和刪除等操作可以在平均時間複雜度為
的情況下完成，這也是雜湊表作為資料結構非常重要的一個原因。然而，當出現雜湊衝突時，即兩個不同的鍵映射到了同一個儲存位置，雜湊表的操作效率可能會下降。因此，設計一個好的雜湊函數以減少雜湊衝突是使用雜湊表時需要考慮的一個重要因素。
Contributors
lucashsu95