什么是Hash?

什么是Hash?
 .Hash一般翻译为散列,音译为哈希.
 .输入任意数据类型的长度(任意)通过哈希算法,变换成固定长度,称为哈希值.哈希值所占的空间一般小于输入数据所占空间,不同的输出可能相同的哈希值(概率比较小).
 .如果输入的数据有一点点的不同,哈希值都会有很大的不同.要找到散列为同一个值不同的输入在计算机上是不可能的,一般用于快速查找和加密算法(数据结构与算法分析).
 哈希表
 .Kash table也叫哈希表,它是通过关键码值映射到哈希表的一个位置来访问记录,加快查找的速度.这个映射叫做散列函数,存放记录的数组叫散列表.
 .如果同一个函数里的两个哈希值是不相同的,那么这两个散列值的原始输入一定是不相同的.
 .如果两个哈希值相同,很有可能是相同的,但也可能不相同.
 .对于一个数据块,哪怕只改动一个比特位,它们的hash值的改动也非常大.