数据结构---array

保存一个HashTable结构体

/* Zend/zend_type.h */

typedef struct _zend_array HashTable;
//这个结构体64位平台占56个字节.
struct _zend_array {
    zend_refcounted_h gc;   //引用计数信息,与字符串相同
    union {
        struct {
            ZEND_ENDIAN_LOHI_4(
                zend_uchar    flags,//zend_hash.h:line 38
                zend_uchar    nApplyCount,//数组循环递归保护
                zend_uchar    nIteratorsCount,//数组迭代深度
                zend_uchar    consistency)//一致性状态 zend_hash.c line 38
        } v;
        uint32_t flags; //标志位
    } u;
    uint32_t          nTableMask;       //计算bucket索引时的掩码,等于nTableSize的负值(nTableMask = -nTableSize)
    Bucket            *arData;          //指向 Bucket 类型数据的指针,插入时只会在 arData 数组的结尾插入,而不会填充已经被删除的节点.
    uint32_t          nNumUsed;         //arData数组已经使用bucket数,每当添加一个新的数据时,此成员会加1.
    uint32_t          nNumOfElements;   //有效bucket数,nNumOfElements <= nNumUsed,因为删除的并不是直接从arData中移除
    uint32_t          nTableSize;       //hash表的大小,为2^n，默认为8
    uint32_t          nInternalPointer; //数值索引,用于HashTable遍历
    zend_long         nNextFreeElement; //下一个空闲可用位置的数字索引
    dtor_func_t       pDestructor;      //析构函数,销毁时调用的函数指针
};
typedef struct _Bucket {
    zval              val;
    zend_ulong        h;                /* hash value (or numeric index)   */
    zend_string       *key;             /* string key or NULL for numerics */
} Bucket;

//引用结构
typedef struct _zend_refcounted_h {
    uint32_t         refcount;          /* reference counter 32-bit */
    union {
        struct {
            ZEND_ENDIAN_LOHI_3(
                zend_uchar    type,     //zend_value的类型,与zval.u1.type一致
                zend_uchar    flags,    /* line:438  used for strings & objects */
                uint16_t      gc_info)  /* GC信息,垃圾回收的过程会用到  keeps GC root number (or 0) and color */
        } v;
        uint32_t type_info;
    } u;
} zend_refcounted_h;

unset 某个元素，将u1.type设置为IS_UNDEF,并没有真正的清空内存
重复元素，同样会增加到结构体中，只是链表到相同的元素上，即u2.next=1（图例的第二元素，其实是相同元素的key）

nIndex ,根据key生成的哈希，保存key值