哈希1：認識哈希函數和哈希表；設計RandomPool結構

Hash函數特點： 1.輸入域無窮，輸出域有限。例如：有無窮多個（在工程中可以具體到多少個，例如1000）輸入參數經過hash函數映射後得到有限的輸出域{1,2,3,4}。 2.輸入參數確定，經過hash函數映射出的返回值一樣。（不是隨機函數，不同的輸入參數可能得到相同的返回值）。 3.輸入域上的值經過函數值映射後會幾乎均等的分佈在輸出域上。 得到的輸出值%m，也會均勻分佈在0–m上。 具體瞭解哈

>>阅读原文<<