摘要: Hash表(这篇文章转发,感觉还凑合,但是很不完全,有代码,凑合着看) Hash表也称散列表,也有直接译作哈希表,Hash表是一种特殊的数据结构,它同数组、链表以及二叉排序树等相比较有很明显的区别,它能够快速定位到想要查找的记录,而不是与表中存在的记录的关键字进行比较来进行查找。这个源于Hash表设计的特殊性,它采用了函数映射的思想将记录的存储位置与记录的关键字关联起来,从而能够很快速地进行查找。1.Hash表的设计思想 对于一般的线性表,比如链表,如果要存储联系人信息: 张三 13980593357李四 15828662334王五 13409821234张帅 13890583472 ... 阅读全文
posted @ 2012-09-28 15:05 honkcal 阅读(333) 评论(0) 推荐(0) 编辑