在 PHP 中，数组实际上是一个有序映射表（ordered map），也就是关联数组（associative array）或哈希表（hash table）。它可以用于存储键值对，其中每个键都必须是唯一的。PHP 数组的底层实现是使用了哈希表，哈希表是一种基于数组的数据结构，它可以快速地查找和插入数据。

哈希表的实现原理是把每个键映射到一个索引（index）上，这个索引就是数组的下标。具体的实现过程是，在插入一个键值对时，PHP 会先根据键计算出它的哈希值，然后再根据哈希值计算出它的索引位置。如果该索引位置已经存在其他键值对，就会发生哈希冲突（hash collision），这时候 PHP 会使用开放地址法（open addressing）或链式法（chaining）解决冲突。

在 PHP 中，数组可以使用下标访问元素，也可以使用 foreach 循环遍历元素。当使用下标访问元素时，PHP 会先计算出下标的哈希值，然后根据哈希值查找对应的索引位置，最后返回该位置上的值。当使用 foreach 循环遍历元素时，PHP 会按照键的顺序遍历数组，从而实现有序性。

总之，PHP 数组底层实现原理是使用哈希表，它支持快速的查找和插入操作，并且可以按照键的顺序遍历元素。

开放地址法

开放地址法（open addressing）是一种解决哈希冲突的方法，它是在哈希表中寻找空闲的位置来插入冲突的元素。当哈希表中的某个位置已经被占用时，开放地址法会在哈希表中寻找下一个空闲的位置，直到找到一个空闲位置为止。具体的寻找空闲位置的方法有以下几种：

线性探测（linear probing）：从冲突的位置开始，依次往后查找直到找到一个空闲位置为止。

二次探测（quadratic probing）：从冲突的位置开始，依次往后查找直到找到一个空闲位置为止，每次查找的步长是一个二次函数。

双重哈希（double hashing）：使用两个哈希函数来计算索引位置，如果第一个哈希函数计算出的位置已经被占用，就使用第二个哈希函数继续计算位置。

开放地址法的优点是能够充分利用哈希表中的空闲位置，减少冲突的概率，从而提高哈希表的性能。缺点是当哈希表中的空闲位置不足时，插入元素的时间复杂度会变得很高，并且需要保证哈希表的容量大于等于元素的数量。

链式法

链式法（chaining）是一种解决哈希冲突的方法，它是在哈希表中每个位置上维护一个链表，将所有哈希值相同的元素都存储在同一个链表中。当发生哈希冲突时，新元素会被插入到对应位置的链表中，而不是覆盖原来的元素。

链式法的优点是可以解决哈希冲突，并且不需要像开放地址法一样保证哈希表的容量大于等于元素的数量。缺点是当链表长度过长时，会影响哈希表的性能，因为查找元素需要遍历整个链表。为了避免这种情况，通常会在链表长度超过一定阈值时，将链表转换为更高效的数据结构，如红黑树。

链式法的实现方式是，在哈希表中维护一个数组，数组的每个元素都是一个链表的头节点。当插入元素时，先计算出元素的哈希值，然后根据哈希值找到对应位置的链表头节点，将元素插入到链表中。当查找元素时，也是先计算出元素的哈希值，然后根据哈希值找到对应位置的链表头节点，遍历链表查找元素。

总之，链式法是一种解决哈希冲突的方法，它可以将哈希值相同的元素存储在同一个链表中，并且不需要保证哈希表的容量大于等于元素的数量。但是当链表长度过长时，会影响哈希表的性能。

PHP解决哈希冲突

PHP数组使用的是链式法来解决哈希冲突。在哈希表中，如果两个或多个键具有相同的哈希值，则它们被称为哈希冲突。链式法是一种解决哈希冲突的方法，它通过在哈希表中使用链表来存储具有相同哈希值的键。当哈希冲突发生时，新的键值对被添加到链表的末尾。这种方法在PHP中被广泛使用，因为它可以处理大量的数据，并且具有高效的插入和查找操作。开发地址法是另一种解决哈希冲突的方法，它通过在哈希表中查找下一个可用的空槽来存储具有相同哈希值的键。然而，开发地址法在处理大量的数据时可能会导致性能下降。