第四章 字典

字典,又称为符号表( symbol table )、关联数组( associative array )或映射(map), 是一种用于保存键值对( key-value pair )的抽象数据结构。 4.1 字典的实现 24 Redis的字典使用哈希表作为底层实现,一个哈希表里面可以有多个哈希表节点,而每个哈希表节点就保存了字典中的一个键值对。 4.1.1哈希表 // 哈希表 typedef struct dictht { dictEntry **table; // 哈希表数组,每个dictEntry都保存着一个键值对 unsigned long size; // 哈希表大小