哈希Hash 什麼是Hash 通過一些計算,把關鍵碼值映射到數組中的位置來訪問記錄,這個過程稱為散列(hash)。 重要組成: hash函數:把關鍵碼值映射到位置的函數稱為散列函數。用h表示。 hash表:存放記錄的數組稱為散列表。用HT表示。 槽(slot):散列表中的一個位置稱為一個槽。