哈希冲突-大连理工大学.pptVIP

对于不同的关键字可能得到同一哈希地址，即 key1≠ key2 ，而 f(key1) ＝ f(key2) ，这种现象称为散列冲突（哈希冲突）。 造成原因: 主观设计不当 例，数字分析法中 8 1 3 4 6 5 3 7 7 1 3 7 2 2 4 7 8 1 3 8 7 4 2 2 8 2 3 0 1 3 6 7 8 1 4 2 2 8 1 7 8 1 3 3 8 9 6 7 冲突！ 散列冲突 例，除留余数法中 关键字 28 35 63 77 105 p = 21 哈希地址 7 14 0 14 0 散列冲突 B. 客观存在 如何设计都不可能完全避免冲突的出现？ 哈希地址是有限的，而记录是无限的。 A. 主观设计不当 因地制宜 提高素质 散列冲突 散列冲突解决方法 开散列方法（拉链法） 闭散列方法（开地址法） 桶定址法 散列冲突 将具有同一散列地址的记录存储在一条线性链表中。 例，除留余数法中，设关键字为( 18 ,14 , 01 , 68 , 27 , 55 ,