摘要: 经典数据结构教科书中,“表”是数据结构的一个大家族。其中,有顺序表(数组)、单向链表、双向链表、循环链表等等。我们今天聊的不是这些,而是“表”中的异类——哈希表(Hash Table)。 为啥需要哈希表 为什么会有哈希表这种数据结构呢?让我们用一个通俗的例子来理解: 大家一定都查过字典吧... 阅读全文
posted @ 2014-10-17 14:29 _tham 阅读(797) 评论(0) 推荐(0) 编辑
摘要: 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。具体的介绍网上有很详细的描述,如闲聊哈希表 ,这里就不再累述了; 哈希表在像Java、C#等语言中是与生俱来的。... 阅读全文
posted @ 2014-10-17 14:13 _tham 阅读(788) 评论(0) 推荐(0) 编辑
摘要: Hash表中的一些原理/概念,及根据这些原理/概念: 一. Hash表概念 二. Hash构造函数的方法,及适用范围 三. Hash处理冲突方法,各自特征 四. Hash查找过程 五. 实现一个使用Hash存数据的场景---... 阅读全文
posted @ 2014-10-17 12:57 _tham 阅读(428) 评论(0) 推荐(0) 编辑