redis中的数据结构—字典

typedef struct dictEntry { 
    void *key; 
    union {／／ｖ可以是不同类型的，
        void *val;
        uint64_t u64;
        int64_t s64;
        double d;
    } v;
    struct dictEntry *next;　//解决哈希冲突使用链地址法
} dictEntry;

typedef struct dictType { 
    uint64_t (*hashFunction)(const void *key);
    void *(*keyDup)(void *privdata, const void *key);
    void *(*valDup)(void *privdata, const void *obj);
    int (*keyCompare)(void *privdata, const void *key1, const void *key2);
    void (*keyDestructor)(void *privdata, void *key);
    void (*valDestructor)(void *privdata, void *obj);
} dictType;

typedef struct dictht { 
    dictEntry **table; //哈希表节点数组，存放节点指针
    unsigned long size;//表大小
    //用来跟计算出的哈希值与求出存放索引,大小为size-1,因为size是2的倍数，所以&计算相当于对size求模
    unsigned long sizemask;
    unsigned long used;//节点个数
} dictht;

typedef struct dict {
    dictType *type; //对应类型，使用他来调用对应的函数
    void *privdata; //私有数据????
    dictht ht[2];//两个哈希表，使用两个表来实现重新散列
    //当rehashidx不为-1时，表示整在重新散列
    long rehashidx; /* rehashing not in progress if rehashidx == -1 */
    unsigned long iterators; /* number of iterators currently running */
} dict;