在 php 中，数组是一种非常重要的数据类型，使用广泛。在面试中可能会有关于数组的问题，其中有一个常见的问题便是：数组是如何实现的？
数组其实是一个有序的数据集合，可以通过下标访问其中的元素。在 PHP 中，数组可以分为两种类型：索引数组和关联数组。索引数组是按照顺序排列的简单数组，每个元素都有一个数字索引，从0开始递增。而关联数组则是使用字符串索引的数组，这意味着元素的位置并不重要，只要确保每个元素有一个唯一的键值即可。
PHP 中的数组是用哈希表来实现的。哈希表是一种高效的数据结构，它可以快速地定位和访问存储在其中的元素。
在 PHP 中，数组实际上是一个内部结构体，其中包含两个成员：一个桶数组和一个变量标识符。
桶数组存储实际的元素。每个元素的键和值都是存储在桶数组中的，这是通过哈希函数将键转换为桶索引来实现的。因此，访问数组中的任何元素时，PHP 首先会将该元素的键转换为桶索引，然后在桶数组中查找该索引，以获取其值。
立即学习“PHP免费学习笔记（深入）”；
另一方面，变量标识符则用于标识整个数组。它存储在另一个哈希表中，并将数组名映射到实际的数组结构体。这使得 PHP 可以轻松地在任何时间重新找到相关数组，即使它们被传递给函数或共享给其他变量时，也能保持一致性。
在 PHP 中，哈希表的实现使用了开放地址散列技术，其中桶数组中的每个桶都包含了一个元素的键值和哈希码。当 PHP 需要访问数组元素时，它会根据元素的键使用同样的哈希函数确定其哈希码。
如果该桶为空，则访问失败，并认为该元素不存在。否则，PHP会将元素的键与桶中存储的键值进行比较。如果键匹配，则PHP会返回该桶的值，从而访问成功。否则，PHP将使用另一种哈希函数再次计算哈希码，以在另一个桶中进行搜索。
如果两次哈希代码都没有找到要访问的键，则将抛出一个“未定义的偏移量”错误，表示数组中不存在该元素。
总体而言，PHP 中的数组是一种非常方便和灵活的数据类型，可以用来存储和处理不同类型的数据。在 PHP 面试中，了解数组的实现方式是非常重要的，因为它可以帮助你更好地理解 PHP 数据结构和算法的工作原理。
