【Jackson Hsieh】評論
hash只要過funciton，理論上一定會碰撞https://read01.com/zh-tw/JyKBKg.html#.W16QSUiFOM8
【susu6289】評論
雜湊(hashing)法* 利用函式來對應鍵值及位址，不需索引檔→ 輸入鍵值，數學函式計算位址，再依位址取出記錄- 雜湊方法(Hash method)* 直接雜湊(Direct hashing)：鍵值就是位址# 沒有碰撞(Collision)- 碰撞：不同的鍵值對應到相同的位址# 問題：鍵值可能不適合當作位址值- 例如：員工號碼通常是一個很大的數字，不適合當位址* 除法餘數雜湊(Division remainder hashing)→ 將鍵值除以檔案大小，利用餘數加1當作位址(address = key mod list_size + 1)# 例如，假設檔案大小為307，員工編號121267的位址是：address = 121267 mod 307 + 1 = 003# 碰撞有可能發生→ 如果檔案大小是質數，碰撞會較少位數萃取法(Digit extraction hashing)→ 所選擇的數...