哈希表
散列表（Hash table），也被稱為哈希表，是一種使用哈希函式將鍵（key）映射到數組下標的數據結構，用於快速訪問和存儲數據。
散列表中，哈希函式將鍵轉換為數組的一個索引，從而確定數據在表中的位置，這種映射關係使得數據檢索速度非常快。當兩個或多個不同的鍵映射到數組中的同一索引時，會發生哈希衝突，這是哈希表固有的局限性之一。處理哈希衝突的方法包括開放定址法和鍊表法等。開放定址法通過在表中尋找下一個可用的位置來插入數據，而鍊表法則是在發生衝突的索引處維護一個鍊表來存儲具有相同索引的鍵值對。