哈希表（Hash Table），也稱為散列表，是一種使用哈希函式將鍵映射到表中的特定位置的數據結構，用於快速訪問和運算元據。其作用如下：
提高查找速度。通過將鍵直接映射到表中位置，哈希表實現了非常快速的查找、插入和刪除操作，這些操作通常具有常數時間複雜度O(1），這意味著無論數據量大小，這些操作的執行時間基本保持不變，極大地提高了數據處理的效率。
存儲鍵值對。哈希表特別適用於需要快速查找和操作鍵值對的情況，例如快取、資料庫索引和對象表示等。
快速判斷元素是否在集合中。哈希表也可以用於快速判斷一個元素是否出現在集合中。
此外，哈希表的實現依賴於哈希函式，這是一個將鍵映射到表中特定位置的函式，哈希函式的優良設計對於保持哈希表的性能至關重要。哈希表的一個主要挑戰是處理哈希衝突，即不同的鍵映射到相同的位置，常見的解決哈希衝突的方法包括開放定址法和拉鏈法等。