在 Redis3.0 中 dict 被称为字典，是用来保存键值对的抽象结构，dict.c 源码中第一行注释写的 Hash Tables Implementation (哈希表实现) ，底层是基于数组与链表的结合方式来实现，并且做了一层封装，阅读全文大体用时3分钟。

基本原理

对象

在前面的数个章节里， 我们陆续介绍了 Redis 用到的所有主要数据结构， 比如简单动态字符串（SDS）、双端链表、字典、压缩列表、整数集合， 等等。

字典简介：

字典，又称为符号表（symbol table）、关联数组（associative array）或映射（map），是一种用于保存键值对的抽象数据结构。

字典是一种用于保存键值对的抽象数据结构。由于C没有内置这种数据结构，Redis构建自己的字典实现。

Redis的数据库就是使用字典来作为底层实现的。除了用来实现数据库之外，字典还是哈希键的底层实现之一，当一个哈希键包含的键值对比较多，又或者键值对中的元素都是比较长的字符串时，Redis就会使用字典作为哈希键的底层实现。

目录

BitMap数据结构