面试题库 › Go 后端 › PHP 数组的底层实现(HashTable)

PHP 数组的底层实现(HashTable)

难度 ★★★在 2 场真实面经中被问到 方向:Go 后端考点:哈希表

哪些公司问过

字节跳动1大疆1

常见岗位:Go 后端

答案要点

  1. PHP 数组底层是有序 HashTable,同时支持整数键和字符串键
  2. PHP 7 中 Bucket 数组按插入顺序存放,哈希槽存 Bucket 下标
  3. 冲突用拉链法,链通过 zval 中的 next 下标串联
  4. 连续整数键的数组使用 packed array 优化,省去哈希槽
  5. 删除仅标记 Bucket 无效,空间不足时压缩或翻倍扩容并重建索引

易错点

面试官常见追问

完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。

相关面试题