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

　　从这个例子可见： 从这个例子可见： 哈希函数是一个映象 映象， 1) 哈希函数是一个映象，即： 将关键字的集合映射到某个 地址集合上， 它的设置很灵活， 地址集合上， 它的设置很灵活，只要这个地址集合的大 小不超出允许范围即可； 小不超出允许范围即可； 由于哈希函数是一个压缩映象，因此，在一般情况下， 2) 由于哈希函数是一个压缩映象，因此，在一般情况下，很 容易产生“冲突”现象，即：key1≠key2, 容易产生“冲突”现象， key1≠key2, 而 H(key1)=H(key2),key1和key2被成为同义词。 H(key1)=H(key2),key1和key2被成为同义词 被成为同义词。 很难找到一个不产生冲突的哈希函数。 3) 很难找到一个不产生冲突的哈希函数。 一般情况下，只能选择恰当的哈希函数， 一般情况下，只能选择恰当的哈希函数，使冲突尽可能 少地产生。 少地产生。 因此，在构造这种特殊的“查找表” 因此，在构造这种特殊的“查找表” 时，除了需要选 择一个“ 尽可能少产生冲突)的哈希函数之外； 择一个“好”(尽可能少产生冲突)的哈希函数之外；还需 要找到