哈希查找的本质是先将数据映射成它的哈希值。
哈希查找的核心是构造一个哈希函数,它将原来直观、整洁的数据映射为看上去似乎是随机的一些整数。
1.用给定的哈希函数构造哈希表。
2.根据选择的冲突处理方法解决地址冲突。
3.在哈希表的基础上执行哈希查找。
出自莎士比亚名著《哈姆雷特》第三幕第一场To be, or not to be: that is the question,中文的翻译有非常多的版本, 例如: 生存还是毁灭,这是个问题; 是与不是, 这是个问题;人们将这段台词概括为哈姆雷特式的问题, 来形容一个人在犹豫在思考时候的两难情况。
哈希算法又称安全散列算法。
由FIPS所认证。
能计算出一个数字消息所对应到的,长度固定的字符串(又称消息摘要)的算法。
且若输入的讯息不同,对应到不同字串的机率很高;而哈希算法是FIPS所认证的五种安全杂凑算法。
算法之所以称作“安全”是基于以下两点:
1.由讯息摘要反推原输入讯息,从计算理论上来说很困难。
2.想要找到两组不同的讯息对应到相同的讯息摘要,从计算理论上来说也是很困难的。
任何对输入讯息的变动,都有很高的机率导致其产生的讯息摘要迥异。