php数据结构哈希结构,php 哈希算法

数据结构——哈希表

哈希表（hash table）又称为散列表，或者散列映射、映射、字典和关联数组等。是一种根据键（key）直接访问在内存存储位置的数据结构，也就是我们常说的键值对。

在之前我们讲过数组，链表，栈，这些数据结构，都是不包含默认逻辑的，可以直接反应数据在内存中的存储位置以及状态。而相较于其他的数据结构，哈希表是一种包含默认逻辑的数据结构，默认逻辑即为需要使用散列函数才能够确定键对应的元素的地址。

而什么是散列表呢？

散列表是一个数组，其中储存有通过散列函数返回的结果。如图，需要保证的是不同的输入返回不同的索引，同样的输入返回相同的索引。

如果出现两个key返回同样的地址，就是所谓的冲突。一般我们使用语言都有很好的解决，并不需要我们自己来设计，不需要过多关注，如果有兴趣的话无非就是考虑一下降低填装因子和使用更加优良的散列函数。

相关问答

Q1: php底层原理 php是如何运行的

1、PHP动态语言执行过程：拿到一段代码后，经过词法解析、语法解析等阶段后，源程序会被翻译成一个个指令（opcodes）,然后ZEND虚拟机顺次执行这些指令完成操作。PHP本身是用C实现的，因此最终调用的也是C的函数，实际上，我们可以把PHP看做一个C开发的软件。

2、PHP的4层运行体系：

（1）Zend引擎：Zend整体用纯C实现，是PHP的内核部分，他将PHP代码翻译（词法、语法解析等一系列编译过程）为可执行opcode的处理并实现相应的处理方法、实现了基本的数据结构（如：hashtable、OO）、内存分配机制及管理、提供了相应的api方法供外部调用，是一切的核心，所有的外围功能均围绕Zend实现。

（2）Extensions：围绕着Zend引擎，extensions通过组件式的方式提供各种基础服务，我们常见的各种内置函数（array系列）、标准库等都是通过extension来实现，用户也可以根据需要实现自己的extension的典型应用）。

（3）Sapi：Sapi全称ServerApplicationProgrammingInterface，也就是服务端应用编程接口，Sapi通过一系列钩子函数，使得PHP可以和外围交互数据，这是PHP非常优雅和成功的设计，通过sapi成功的将PHP本身和上层应用解耦隔离，PHP可以不再考虑如何针对不同应用进行兼容，而应用本身也可以针对自己的特点实现不同的处理方式。

（4）上层应用：这就是我们平时编写的PHP程序，通过不同的spai方式得到各种各样的应用模式，如何通过webserver实现web应用、在命令行下已脚本方式运行等等。

Q2: 数据结构问题：哈希表的存储结构是什么？

哈希表

是

散列

存储

，它的哈希值是通过哈希算法得到的。哈希值就类似于数组中的下标值，但是哈希表中的对象存放位置不是连续的。通过找到哈希值

很容易找到相应位置的对象。一般散列度在0.75最佳(查询效率和内存使用率的均衡点吧)！！！

Q3: php hashtable 是什么东西具体怎么用,求详解???

hashtable 中文应该是翻译为：哈希表。散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。

具体进一步的了解，建议你看计算机专业的数据结构方面的教程。

PHP 使用HashTable来保存数组信息，md5/sha1都是哈希表的算法，具体的应用比如：文件校验、数字签名等。