更多 标签 '哈希表'
  • 拨云见日,闲聊哈希表
  • 经典数据结构教科书中,“表”是数据结构的一个大家族。其中,有顺序表(数组)、单向链表、双向链表、循环链表等等。我们今天聊的不是这些,而是“表”中的异类——哈希表(Hash Table)。为什么会有哈希表这种数据结构呢?让我们用一个通俗的例子来理解……
  • PHP哈希表结构的深入剖析
  • 前面提到了PHP里的哈希算法,还有哈希表的数据结构实现,还有Times33算法等,但是我觉得我到现在还没有完全理解啊。能不能再细致点、深入点地去理解呢?我们知道在C语言里数组是一个基本的内存块(chunk of memory),所以使用一定要明确数组长度而动态数组几乎是不可能的……
  • Zend 哈希表的内部实现
  • PHP中使用一个叫Bucket的结构体表示桶,同一哈希值的所有桶被组织为一个单链表。哈希表使用HashTable结构体表示。相关源码在zend/Zend_hash.h下。HashTable结构体用于保存整个哈希表需要的基本信息,而Bucket结构体用于保存具体的数据内容。他们的字段名很清楚的表明其用途,注释上面也写得比较清楚了。
  • Linux内核中的hash与bucket
  • Linux内核里的哈希表应用非常广泛,PHP内核里大部分语言特性也是基于哈希表实现的。为什么哈希表能这么神通广大?哈希表能够实现高效的数据存储和查找,而存储和查找是编程中应用最广泛的两个操作。读过Linux内核源码的人可能都会发现,其中并没有太多复杂的数据结构。
  • 魔兽文件打包器里的传奇哈希表
  • 关于哈希表C实现,前面两个小节已分别介绍了不同的方法,不过似乎网上流传最具传奇色彩的莫过于暴雪公司的魔兽文件打包管理器里的hashTable的实现了;在冲突方面的处理方面,采用线性探测再散列。在添加和查找过程中进行了三次哈希,第一个哈希值用来查找,后两个哈希值用来校验,这样可以大大减少冲突的几率。
  • 哈希表的链地址法实现
  • 哈希表(Hash table,也叫散列表),是根据关键码值(Key value)而直接进行访问的数据结构。也就是说,它通过把关键码值映射到表中一个位置来访问记录,以加快查找的速度。哈希表在像Java、C#等语言中是与生俱来的。可是在C的世界中,似乎只有自己动手,丰衣足食了。
  • 从PHP的Hash(哈希)算法开始
  • Hash Table是PHP的核心,这话一点都不过分。哈希表是一种查找效率极高的数据结构,很多语言都在内部实现了哈希表。PHP中的哈希表是一种极为重要的数据结构,不但用于表示Array数据类型,还在Zend虚拟机内部用于存储上下文环境信息(执行上下文的变量及函数均使用哈希表结构存储)。
更多 推荐文章

Welcome to NowaMagic Academy

现代魔法 推荐于 2013-02-27 10:23

更多 目录树
更多 热门小组
魔法达人