改进的哈希表查找算法

摘要：

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

关键词： 哈希表 算法改进 链地址法 二分查找

作者: 朱芳芳 李训根

作者单位: 杭州电子科技大学电子信息学院,浙江杭州310018

会议类型: 国内会议

会议名称: 浙江省电子学会2013年学术年会

会议地点: 杭州

会议语种:中文

页码: 46-49

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