Question

PHP的数组底层是怎么实现的

Answer 1

PHP之所以发现这么迅速,有很大原因是因为数组数据非常好处理,而且它可以存储其他类型的数据
数组的值存储在zvalue_value.ht字段中,ht是一个HashTable的数据
有关于HashTable的知识请移步 >> HASH表和变量
我们来详细说一下数组
PHP里面所有的数据都离不开zval和HashTable,
一个PHP很简单的数组初始化,
在C语言里面实现的却没有那么简单.
经过简单分析,找到数组的初始化的opcode

Answer 2

PHP7中数组的实现是使用HashTable实现的。
当定义一个数组时，会先生成一个zval的结构体(由三个联合体组成)，
在这个结构体中的value对应的结构体中定义了zend_array的结构体。
在zend_array结构体中aDate存放了多个bucket(存放key，value)。
对于关联数组根据key 经过hash1算法计算出h(如果是索引数组是另外一种实现)，经由h进行hash2算法(既与(-bucket)个数去余)，得到nidex,nindex 中存放着key对应的value所在的bucket的idx。idx中存放了key，h , val， val(zval结构体) 中存放value的信息。