### 2.3.1 字典的結構 字典所使用的哈希表(dict hash table)由`dict.h/dictht`結構表示： ```c typedef struct dictht { dictEntry **table; // 哈希表數組 unsigned long size; // 哈希表大小 unsigned long sizemask; // 掩碼，用于計算索引值，等于size-1 unsigned long used; // 該哈希表已有結點數量 } dictht; typedef struct dictEntry { void *key; // 鍵 union { void *val; uint64_tu64; int64_ts64; } v; struct dictEntry *next; // 指向下一結點，形成鏈表 } dictEntry; ``` 字典由`dict.h/dict`結構表示： ```c typedef struct dict { dictType *type; // 特定類型數據 void *privdata; // 私有類型數據 dictht ht[2]; // 哈希表，一般情況下只使用ht[0]，ht[0]在rehash時使用ht[1] int rehashidx; // rehash索引，當rehash不在進行時，值為-1 }; struct dictType { unsigned int (*hashFunction)(const void *key); // 計算哈希值的函數 void *(*keyDup) (void *privdata, const void *key); // 復制鍵的函數 void *(*valDup) (void *privdata, const void *obj); // 復制值的函數 int (*keyCompare) (void *privdata, const void *k1, const void *k2); // 對比鍵的函數 void (*keyDetructor) (void *privdata, const void *key); // 銷毀鍵的函數 void (*valDetructor) (void *privdata, const void *obj); // 銷毀值的函數 } dictType; ```