PHP 数组的底层实现(HashTable)
哪些公司问过
答案要点
- PHP 数组底层是有序 HashTable,同时支持整数键和字符串键
- PHP 7 中 Bucket 数组按插入顺序存放,哈希槽存 Bucket 下标
- 冲突用拉链法,链通过 zval 中的 next 下标串联
- 连续整数键的数组使用 packed array 优化,省去哈希槽
- 删除仅标记 Bucket 无效,空间不足时压缩或翻倍扩容并重建索引
易错点
- 以为 PHP 数组是 C 那样的连续定长数组
- 以为哈希表遍历顺序是随机的,忽视 PHP 数组保持插入顺序
- 混淆 PHP 5 的双向链表实现和 PHP 7 的连续 Bucket 实现
面试官常见追问
- PHP 5 和 PHP 7 的数组实现有什么区别?
- 为什么 foreach 遍历是按插入顺序的?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。