哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　对于频繁使用的查找表，希望ASL=0。即不需要从“比较” 的结果来确定查找成功，只有一个办法：预先知道所查 关键字在表中的位置，也就是说，记录在表中位置和其 关键字之间存在一种确定的关系。 例如： 为每年招收的1000名新生建立一张查找表，其关键字为 xx000 ~ xx999(前两位为年份)。则可以下标为000 ~ 999 的顺序表表示之。由于关键字和记录在表中的序号相同， 则不需要经过比较即可确定待查关键字。

　　从这个例子可见， 哈希函数是一个映象，即：将关键字的集合映射到某个 地址集合上，它的设置很灵活，只要这个地址集合的大 小不超出允许范围即可; 由于哈希函数是一个压缩映象，因此，在一般情况下， 很容易产生“冲突”现象，即：key1 key2，而 f(key1) = f(key2)。并且，改进哈希函数只能减少冲突，而不能 避免冲突。 因此，在设计哈希函数时，一方面要考虑选择一个“好” 的哈希函数;另一方面要选择一种处理冲突的方法。