【動畫】：什麼是散列表

散列表 散列表（Hash table，也叫哈希表），是根據鍵（Key）而直接訪問在內存存儲位置的數據結構。也就是說，它通過計算一個關於鍵值的函數，將所需查詢的數據映射到表中一個位置來訪問記錄，這加快了查找速度。這個映射函數稱做散列函數，存放記錄的數組稱做散列表。 散列函數 散列函數，顧名思義，它是一個函數。如果把它定義成 hash(key) ，其中 key 表示元素的鍵值，則 hash(key)

>>阅读原文<<