搞定面试必问的Redis数据结构！！（二）

本博文碍于作者的学识与见解，难免会有疏漏错误之处，请谅解。
转载请注明出处: www.morcat.cn 谢谢~

前言

本文是Redis数据结构详解系列的第二篇，上篇我们介绍了SDS与链表的数据结构，本篇将着重介绍哈希字典与整数集合。

哈希字典

哈希字典定义

一个完整的哈希字典由哈希表，哈希表节点以及字典三个部分组成。

哈希表定义:

typedef struct dictht {
   

    // 哈希表数组
    dictEntry **table;

    // 哈希表大小
    unsigned long size;
    
    // 哈希表掩码大小，用于计算索引值。他总是等于size-1
    unsigned long sizemask;

    // 哈希表已有节点的数量
    unsigned long used;

} dictht;

哈希表保存了一个哈希表数组，size属性记录了当前哈希表的大小即table数组的大小，同时有一个sizemask属性总是等于size-1，目的是方便计算哈希值索引位置(使用hash&sizemask确定索引值)。used属性则是统计哈希表已经保存的节点数量。

哈希表节点

typedef struct dictEntry {