当前位置：首页 > PHP

php 数组的实现

2026-03-13 07:42:33PHP

PHP 数组的实现原理

PHP 数组是一种混合数据结构，既支持数字索引也支持字符串键名。底层实现使用哈希表（HashTable）和双向链表结合的方式，确保高效的查找、插入和删除操作。

哈希表结构

PHP 数组的核心是哈希表，通过哈希函数将键名映射到存储位置。哈希表包含一个桶（Bucket）数组，每个桶存储键值对。哈希冲突通过链表解决。

哈希表的结构定义如下：

typedef struct _hashtable {
    uint32_t nTableSize;       // 哈希表大小
    uint32_t nTableMask;       // 用于计算索引的掩码
    uint32_t nNumOfElements;   // 元素数量
    Bucket *pInternalPointer;  // 遍历指针
    Bucket *pListHead;         // 链表头
    Bucket *pListTail;         // 链表尾
    Bucket arBuckets;        // 桶数组
} HashTable;

双向链表维护顺序

PHP 数组通过双向链表维护元素的插入顺序，确保 foreach 遍历时按照插入顺序输出。每个 Bucket 包含 pNext 和 pLast 指针，分别指向下一个和前一个元素。

Bucket 结构定义：

typedef struct _bucket {
    zval val;                   // 存储的值
    zend_ulong h;               // 哈希值
    zend_string *key;           // 字符串键名
    struct _bucket *next;       // 冲突链表的下一个元素
    struct _bucket *pListNext;  // 双向链表的下一个元素
    struct _bucket *pListLast;  // 双向链表的上一个元素
} Bucket;

动态扩容机制

当哈希表的元素数量超过当前容量的阈值时，PHP 会自动扩容。扩容过程包括重新分配更大的桶数组，并重新哈希所有元素。默认扩容策略是容量翻倍。

扩容条件：

php 数组的实现

元素数量超过当前容量的负载因子（默认 0.75）。
插入操作触发哈希表重建。

性能特性

查找操作：平均时间复杂度 O(1)，最坏情况 O(n)（哈希冲突严重时）。
插入/删除操作：平均时间复杂度 O(1)，扩容时可能触发 O(n) 操作。
遍历操作：通过双向链表实现，时间复杂度 O(n)。

优化建议

预分配数组大小：使用 $array = new SplFixedArray(100) 或 $array = array_fill(0, 100, null) 减少扩容开销。
避免混合使用数字和字符串键名：可能影响哈希表性能。
使用 isset() 检查键名存在性：比 array_key_exists() 更快。