散列學習筆記（一）

一. 散列 即哈希，就是把任意長度的輸入，通過散列函數，變換成固定長度的輸出，該輸出就是散列值。 以關鍵字key爲自變量，通過一個確定的函數h（散列函數 ），計算出對應的函數值h，作爲數據對象的存儲地址 可能不同的關鍵字會映射到同一個散列地址上，即h(key1)=h(key2)，稱爲「衝突（Collision）」         1. 裝填因子（Loading Factor）：設散列表空間大小爲m

>>阅读原文<<