什么是Hash?Hash有哪些特性？

• Hash
  • 把任意长度的输入通过散列算法变换成固定长度的输出
• Hash的特性:
  • 输入域无穷，输出域有限。例如：有无穷多个（在工程中可以具体到多少个，例如1000）输入参数经过hash函数映射后得到有限的输出域{1,2,3,4}。
  • 输入参数确定，经过hash函数映射出的返回值一样。（不是随机函数，不同的输入参数可能得到相同的返回值）。
  • 输入域上的值经过函数值映射后会几乎均等的分布在输出域上。