哈希1：认识哈希函数和哈希表；设计RandomPool结构

Hash函数特点： 1.输入域无穷，输出域有限。例如：有无穷多个（在工程中可以具体到多少个，例如1000）输入参数经过hash函数映射后得到有限的输出域{1,2,3,4}。 2.输入参数确定，经过hash函数映射出的返回值一样。（不是随机函数，不同的输入参数可能得到相同的返回值）。 3.输入域上的值经过函数值映射后会几乎均等的分布在输出域上。 得到的输出值%m，也会均匀分布在0–m上。 具体了解哈

>>阅读原文<<