哈希函数（Hash Function）

哈希函数（散列函数） 说明 应用 解释 Q：冲突是不是可以避免的？ hash函数的构造准则：简单、均匀 hash函数的构造方法： 处理冲突的方法： 参考 说明 散列的概念属于查找，它不以关键字的比较为基本操作，采用直接寻址技术。在理想情况下，查找的期望时间为O(1)。 简单的说，hash函数就是把任意长的输入字符串变化成固定长的输出字符串的一种函数。输出字符串的长度称为hash函数的位数。（下图来

>>阅读原文<<