摘要
当前是一个信息爆炸的时代,海量的信息充斥了人们生活的各个方面,所以从大量的数据中快速的找到所需信息已经成为一个热门的课题。一般的搜索方法,在搜索时需进行关键字的比较。这一类建立在比较的基础上的搜索方法,其效率依赖于搜索过程中所进行的比较次数。而通过使用哈希表人们可以不经任何比较,一次存取便能得到所需的信息,从而大大提高了搜索的效率。然而,建立哈希表不可能没有冲突,解决冲突则会产生诸如堆积、二次聚集等现象,降低了查找效率。文中通过举例阐明了该过程,并提出了有效的解决方法。
出处
《中小企业管理与科技》
2012年第9期281-282,共2页
Management & Technology of SME
