字典是用于保存键值对的抽象数据结构,对数据库的增删改查都是构建在对字典的操作上。字典是哈希键的底层实现值一,当一个哈希键包含的键值对较多或键值对中的元素是比较长的字符串时,Redis就使用字典作为哈希键,哈希表是字典的底层实现。
哈希表
typedef struct dictht{
//哈希表数组
dicEntry **table;
//哈希表大小
unsigned long size;
//哈希表大小掩码,由于计算索引值
//值为size-1
unsigned long sizemask;
//哈希表已有节点的数量
unsigned long used;
} dictht;
table是数组,其中每个元素都是一个键值对(dictEn