哈希函數和哈希表

經典哈希函數的性質（散列函數）java 1.輸入域無窮大c++ 2.輸出域是有窮盡的數組 3.輸入參數相同，返回哈希值不變（不是隨機函數）服務器 4.輸入不一樣，哈希值亦可能相同，哈希碰撞併發 5.離散性：舉例：input-0~98，out-0、一、2，得出結果，差很少33個分佈在0上，差很少33個分佈在1上，差很少33個分佈在2上（最重要的）負載均衡 特徵：dom 1.與輸入規律無關，是一個打亂

>>阅读原文<<