论文部分内容阅读
当前是一个信息爆炸的时代，海量的信息充斥了人们生活的各个方面，所以从大量的数据中快速的找到所需信息已经成为一个热门的课题。一般的搜索方法，在搜索时需进行关键字的比较。这一类建立在比较的基础上的搜索方法，其效率依赖于搜索过程中所进行的比较次数。而通过使用哈希表人们可以不经任何比较，一次存取便能得到所需的信息，从而大大提高了搜索的效率。然而，建立哈希表不可能没有冲突，解决冲突则会产生诸如堆积、二次聚集等现象，降低了查找效率。文中通过举例阐明了该过程，并提出了有效的解决方法。