散列函數:dom
1. 區分:除留餘數法 && 隨機數法函數
除留餘數法: h(k)=K mod N;隨機數
隨機數法: h(k)=(k+Random(N)) mod N; Random(N)返回一個0到N-1的整數生成
注意:Random(int N)生成的實際上是一個僞隨機數。
僞隨機數: 若是設置的隨機種子相同,則不斷調用隨機函數可生成不重複數列,而在查找時,一樣的隨機種子,每次獲得的數列是相同的。