Cooooooder

摘要： 摘自网络：http://blog.minidx.com/2008/01/27/446.html，添加了些注释。 哈希算法将任意长度的二进制值映射为固定长度的较小二进制值，这个小的二进制值称为哈希值。哈希值是一段数据唯一且极其紧凑的数值表示形式。如果散列一段明文而且哪怕只更改该段落的一个字母，随后的哈希都将产生不同的值。要找到散列为同一个值的两个不同的输入，在概率上是极其微小的，所以数据的哈希值可以检验数据的完整性。 链表查找的时间效率为O(N)，二分法为log2N，B+Tree为log2N，但Hash链表查找的时间效率为O(1)。 设计高效算法往往需要使用Hash链表，常数级的查找速... 阅读全文