散列表
哈希表（Hash Table），也被稱為散列表，是一種使用鍵值對（key-value）形式存儲數據的數據結構。
哈希表通過將鍵值（key）映射到表中的特定位置來訪問記錄，這樣可以加快查找速度。這個將鍵值映射到表中位置的函式稱為散列函式（Hash Function）。哈希表支持快速的數據插入、查找和刪除操作。
儘管哈希表在處理大量數據時非常高效，但它也有一些缺點。例如，當哈希表被填滿時，性能會顯著下降，因為基於數組的結構擴容成本較高。為了解決這個問題，一些哈希表實現採用了動態擴展的策略，或者在數據量過大時進行重新哈希操作。
此外，為了提高性能，哈希表可能結合使用鍊表和數組。在特定情況下，這種組合可以提供較高的查詢效率，同時也保持了較好的增刪效率。