改进的哈希表查找算法

摘要：

哈希表查找作为一种快速的数据查询算法被广泛应用。为了更好地查找和解决哈希冲突，在构建哈希表时常选用链地址法来解决冲突。由于在查找哈希表时需要遍历链表，大大降低了查找效率。该文在结合链地址法和二分查找的基础上，提出了一种提高哈希表查找效率的改进方法。实验结果表明，该方法降低了冲突时执行查询的查找长度，从而降低了查询所需的时间。

关键词：链地址法、哈希表、哈希查找、哈希冲突、二分查找

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2013-11-07（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：46-49