改进的哈希表查找算法

• 作者: 朱芳芳 李训根
• 来源期刊: 杭州电子科技大学学报（自然科学版）
• 关键词: 链地址法 哈希表 哈希查找 哈希冲突 二分查找
• 年，卷（期）: 2013,（5）
• 页码范围: 46-49
• 页数: 4页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-9146.2013.05-013

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李训根	杭州电子科技大学电子信息学院	12	26	3.0	4.0
2	朱芳芳	杭州电子科技大学电子信息学院	1	8	1.0	1.0