概念
散列是一种用于以常数平均时间执行插入、删除和查找的技术。
理想的散列表数据结构是一个包含一些项的具有固定大小的数组。
散列函数
key值通过散列函数计算出位置,插入或者查询散列表。
如果计算出的位置相同,那么就产生一个冲突,解决这种冲突的方法有几种,其中最简单的两种是:分离链接法和开放定位法。
分离链接法
其做法是将散列到同一个值的所有元素保存到一个表(双向链表)中。
散列是一种用于以常数平均时间执行插入、删除和查找的技术。
理想的散列表数据结构是一个包含一些项的具有固定大小的数组。
key值通过散列函数计算出位置,插入或者查询散列表。
如果计算出的位置相同,那么就产生一个冲突,解决这种冲突的方法有几种,其中最简单的两种是:分离链接法和开放定位法。
其做法是将散列到同一个值的所有元素保存到一个表(双向链表)中。