什麼是哈希表

哈希表（也稱為散列表）是一種數據結構，它使用哈希函式（一種映射函式）將鍵（Key）映射到數組的特定索引上，以此來存儲和訪問數據。

哈希表提供了快速的插入、查找和刪除操作，因為這些操作的時間複雜度通常為O(1)，即常數時間複雜度，儘管在實際套用中，哈希表的性能可能會受到哈希函式的質量、哈希衝突的處理方式等因素的影響。哈希表內部通常由數組和鍊表（或其它數據結構）組成，數組用於存儲鍵值對的引用，而鍊表用於處理哈希衝突，即多個鍵映射到同一數組索引的情況。