什麼是哈希hash

哈希Hash 什麼是Hash 通過一些計算，把關鍵碼值映射到數組中的位置來訪問記錄，這個過程稱爲散列（hash）。 重要組成： hash函數：把關鍵碼值映射到位置的函數稱爲散列函數。用h表示。 hash表：存放記錄的數組稱爲散列表。用HT表示。 槽（slot）：散列表中的一個位置稱爲一個槽。 設計hash表的目標是：使得對於任何關鍵碼值K和某個散列函數h，i=h(K)是表中滿足0<=h(K)<M（

>>阅读原文<<