Redis 数据结构之哈希表

Redis 的字典底层使用哈希表实现，说到哈希表大家应该能联想到 HashMap 或者是 Hashtable，也应该能联想到 key、value 的存储形式，以及哈希表扩容，哈希算法等知识点。那么 Redis 字典是否也是通过这种形式实现的呢？带着这些疑问下面我们就来了解一下 Redis 中的哈希表。

一、 哈希表结构

• table：用于存储键值对
• size：表示哈希表的数组大小
• used：表示哈希表中已经存储的键值对的个数
• sizemask：大小永远为 size - 1，该属性用于计算哈希值

二、 字典结构

上面我们说过字典是基于哈希表实现的，通过上图我们可以看出字典包含了 2 个哈希表，还有一些其他属性，比如 rehashindex，type 等。

为什么字典使用 2 个哈希表作为底层实现呢？原因是与 rehash 相关，与 rehash 相关的还有 rehashindex 属性，下面我们会具体看到字典 rehash 的过程。

三、哈希算法

当我们把一个新的键值对