PHP数组的顺序性源于底层HashTable中维护的双向链表，遍历时按插入顺序进行，而非键大小顺序。
PHP 数组本质上是有序的哈希表（ordered hash table），它既保留插入顺序，又支持通过整数或字符串键快速查找。这种“顺序性”不是额外维护的，而是内建于其底层实现中。
数组的“顺序性”从何而来？
PHP 7+ 中的数组基于 HashTable 结构，但与传统哈希表不同：它额外维护了一条双向链表（zend_array->arData 中的连续内存块 + Bucket 的 next/prev 指针），用于记录元素的插入顺序。每个 Bucket 存储键、值、哈希值和前后指针。因此，遍历（如 foreach）默认按插入顺序进行，无需排序开销。
注意：这个顺序是“插入顺序”，不是“键大小顺序”。例如：
$arr = []; $arr[5] = 'a'; $arr[1] = 'b'; $arr['x'] = 'c'; // foreach 输出顺序：5→1→x（非 1→5→x）整数键的自动转换与顺序干扰
当使用纯数字字符串（如 "123"）或整数作为键时，PHP 会尝试将其转为整型键；若该整型键已存在，则覆盖原值，不改变位置。但更关键的是：PHP 会自动对纯整数键做“重索引”仅当调用 array_values() 或 sort() 等显式排序函数时才发生。普通赋值不会重排。
立即学习“PHP免费学习笔记（深入）”；
常见误解场景：
-
$a[2] = 'x'; $a[0] = 'y';→ 遍历时先输出'x'（因 2 先插入） -
$a[] = 'first'; $a[100] = 'second'; $a[] = 'third';→ 第三个元素键为 101，顺序仍是 first→second→third
内部哈希机制如何兼顾查找与顺序？
HashTable 使用开放寻址法（Open Addressing）处理冲突，核心结构包括：
-
arData：连续分配的Bucket数组，按插入顺序物理排列 -
arHash：哈希槽位表，每个槽存对应 bucket 在arData中的索引 - 查找时先算哈希定位槽位，再按链表跳转；遍历时直接线性扫描
arData
这意味着：O(1) 平均查找 + O(n) 遍历，且遍历天然有序——无需额外排序或重建结构。
哪些操作会破坏/改变顺序？
绝大多数操作保持插入顺序，但以下情况例外：
-
ksort()/krsort()：按键排序，重排内部arData物理顺序 -
usort()/uasort()：自定义排序，重建顺序 -
array_merge()：对数字键重索引（从 0 开始连续），但字符串键仍按参数顺序合并 -
unset()不改变剩余元素顺序，只标记 bucket 为“空”，后续插入可能复用位置（但foreach仍跳过）
