摘要： Hash，一般翻译做“散列”，又称“哈希”，就是把任意长度的输入（又叫做预映射， pre-image），通过散列算法，变换成固定长度的输出，该输出就是散列值。 这种转换是一种压缩映射。简单的说就是一种将任意长度的消息压缩到某一固定长度的消息摘要的函数。 若结构中存在和关键字K相等的记录，则必定在f( 阅读全文