以其他語言閱讀： English, 简体中文, Русский, 日本語, Français, Português, 한국어, Українська
在電腦科學中，雜湊表（雜湊對映）是一種實作關聯式陣列抽象資料型別的資料結構，它可以將鍵對映到值。雜湊表使用雜湊函數來計算一個索引值，指向一個桶（bucket）或槽（slot）的陣列，從中可以找到所需的值。
理想情況下，雜湊函數會將每個鍵分配到唯一的桶中，但大多數雜湊表的設計採用不完美的雜湊函數，這可能會導致雜湊碰撞——即雜湊函數為多個不同的鍵產生相同的索引值。這類碰撞必須以某種方式處理。
透過分離鏈結法解決雜湊碰撞
使用 okso.app 製作