php数组底层数据结构

typedef struct _hashtable {
    uint    nTableSize;        //hash Bucket的大小, 最小为8,以2x增长
    uint    nTableMask;         //nTableSize -1,索引取值的优化,  193491849 & 127
    uint    nNumOfElements;     // hash Bucket 中当前存在的元素个数, count()函数会直接返回这个值
    ulong   nNextFreeElement;   //下一个数字索引的位置
    Bucket  *pinternalPointer;  //当前遍历的指针 foreach比for快的原因之一, reset,current 遍历函数使用
    Bucket  *pListHead;         //存储数组头元素指针
    Bucket  *pListTail;         //存储数据尾元素指针
    Bucket  **arBuckets;        //存储hash数组,实际的存储容器
    unsigned char nApplyCount;  //标记当前hash Bucket被递归访问的次数(防止多次递归)
}   HashTable


typedef struct bucket {
    ulong   h;          //对char *key进行hash后的值,或者是用户指定的数字索引值
    uint    nKeyLength; //hash 关键字的长度,如果数组索引为数字,此值为0
    void    *pData;     //指向value,一般是用户数据的副本,如果是指针数据,则指向pDataPtr
    void    *pDataPtr;  //如果是指针数据,此值会指向真正的value,同时上面Pdata会指向此值
    struct  bucket  *pListNext; //整个hash表的下一个元素
    struct  bucket  *pListLast; //整个hash表该元素的上一个元素
    struct  bucket  *pNext;     //存放在hash bucket内的下一个元素
    struct  bucket  *pLast;     //同一个hash bucket的上一个元素
    const   char    *arKey;     //保存当前key所对应的字符串值
}   Bucket

tags: PHP,php源码分析