数据结构
文章平均质量分 79
pear_zi
这个作者很懒,什么都没留下…
展开
-
hash原理和代价
1)hash它为什么对于键-值查找性能高 学过数据结构的,都应该晓得,线性表和树中,记录在结构中的相对位置是随机的,记录和关键字之间不存在明确的关系,因此在查找记录的时候,需要进行一系列的关键字比较,这种查找方式建立在比较的基础之上,在.net中(Array,ArrayList,List)这些集合结构采用了上面的存储方式。 比如,现在我们有一个班同学的数据,包括姓名,性别,年龄,学号等。假如数转载 2012-01-03 20:00:27 · 463 阅读 · 0 评论 -
hash冲突处理
1)冲突是如何产生的? 上文中谈到,哈希函数是指如何对关键字进行编址的规则,这里的关键字的范围很广,可视为无限集,如何保证无限集的原数据在编址的时候不会出现重复呢?规则本身无法实现这个目的。举一个例子,仍然用班级同学做比喻,现有如下同学数据 张三,李四,王五,赵刚,吴露..... 假如我们编址规则为取姓氏中姓的开头字母在字母表的相对位置作为地址,则会产生如下的哈希表 位置转载 2012-01-03 20:03:52 · 438 阅读 · 0 评论