實現 O(1) 平均查找時間的鍵值對資料結構
雜湊表通過雜湊函數將鍵映射到陣列索引，實現平均 O(1) 的查找、插入、刪除操作。核心是使用雜湊函數計算鍵的儲存位置。
好的雜湊函數應滿足：計算快速、均勻分佈、減少碰撞。常見方法包括：
鏈結法 (Chaining)：每個槽位維護一個鏈結串列，碰撞元素加入串列。
開放定址法 (Open Addressing)：碰撞時尋找下一個空槽，如線性探測、二次探測、雙重雜湊。
布隆過濾器是一種空間效率極高的機率性資料結構，用於測試元素是否在集合中。可能產生誤判（假陽性），但不會漏判（假陰性）。使用多個雜湊函數將元素映射到位元陣列。