数组是PHP语言中最核心、最常用的数据结构。它既是列表，又是字典，还可以充当栈、队列和集合。这种多面性使PHP数组极其灵活，但也带来了性能挑战。理解PHP数组的内部实现——从HashTable到packed array的演进，是写出高性能PHP代码的基础。
参考：https://xbivx.cn/category/weather-knowledge.html
PHP数组的本质：PHP数组是有序的哈希表。每个元素包含一个键（可以是整数或字符串）和一个值。数组维护一个独立的哈希表和双向链表。哈希表用于快速查找，双向链表用于保持顺序。这种设计使PHP数组兼具关联数组和有序列表的特性，但代价是内存占用较高。
HashTable结构：Zend引擎中的HashTable由多个部分组成：哈希桶数组（arBuckets）、元素数组（arData）、以及各种元数据（如元素数量、当前迭代器位置）。哈希函数将键映射到哈希值，然后通过模运算定位到哈希桶。哈希冲突通过链地址法解决——每个桶指向链表中的元素。
arData的设计：arData存储实际元素，每个元素是一个Bucket结构体，包含键（hash值、键名长度、键名字符串）、值（zval）以及指向下一个冲突元素的指针。Bucket按插入顺序排列，使遍历顺序与插入顺序一致。这就是PHP数组“保持顺序”的奥秘——遍历时遍历arData数组，而不是哈希桶。
packed array优化：当数组的键是连续整数（从0开始），PHP使用packed array优化。packed array不需要存储键名，也不需要哈希计算，元素直接存储在连续内存中。packed array的查找时间复杂度为O(1)（直接索引），内存占用也更低（只有zval，没有Bucket的额外字段）。
packed array的性能优势显著。插入和访问速度比普通哈希数组快数倍；内存占用减少约30-50%。PHP内置函数对packed array也有优化，例如array_merge、array_slice等。
参考：https://amwtm.cn/category/kitchen.html
混合数组：当数组键是整数但不连续，或者包含字符串键时，PHP回退到普通哈希表。但注意，从packed array删除中间元素会使其退化为普通哈希表，因为索引不再连续。
引用计数与写时复制：数组变量赋值（$b = $a）不会立即复制数组，而是增加引用计数。只有当其中一个变量修改数组时（写时复制），才会实际复制。这种机制减少了内存拷贝，提高了性能。
数组函数性能对比：array_push比$arr[] =稍慢（函数调用开销）；count在循环中应缓存（for($i=0;$i<count($arr);$i++)会导致每次循环都调用count）；isset比array_key_exists快（isset只检查存在性，不区分null值）；array_merge比+运算符慢（+保留第一个数组的重复键）。
SplFixedArray是PHP标准库中的固定长度数组。它的内存占用比普通数组少（约30-50%），访问速度略快。SplFixedArray的缺点是长度固定（可以通过setSize重新调整，但成本较高）。SplFixedArray适合已知长度的数据，如矩阵或批处理。
参考：https://ltglu.cn/category/sleep-products.html
数组遍历的性能：foreach是遍历数组最快的方式（内部使用数组指针，无需函数调用）。while(list($k,$v)=each($arr))已废弃。array_walk和array_map对于简单操作性能接近foreach，但调用闭包有开销。
大数组的内存管理：PHP数组的内存分配策略是“预分配 + 翻倍增长”。当数组容量不足时，新容量是旧容量的2倍（或1.25倍）。对于大数组，这可能导致内存浪费（容量比实际元素数多）。array_splice或重新赋值可以压缩数组。
哈希碰撞攻击：早期PHP版本中，攻击者可以构造大量哈希值相同的字符串键，导致数组退化为链表，插入时间复杂度从O(1)变为O(n)，导致拒绝服务攻击。PHP 5.4+使用随机哈希种子，并在哈希表中加入随机化因子，缓解了此问题。PHP 7+使用新的哈希算法（DJB）和冲突处理机制。
不可变数组的未来：PHP社区正在讨论添加不可变数组类型。不可变数组一旦创建不可修改，可以安全共享，无需写时复制。JIT编译器也可以对不可变数组做更多优化。
理解PHP数组的内部实现，可以帮助开发者做出更明智的选择：当键是连续整数时，普通数组自动获得packed array的性能；当键是稀疏整数时，考虑使用SplFixedArray；当需要频繁查找时，数组的哈希表性能优于对象属性访问；当处理大数据集时，注意内存占用和写时复制的成本。
参考：https://ltglu.cn
