redis hash 操作 需要实现 hashcode 吗？

Question

redis hash 操作 需要实现 hashcode 吗

Answer 1

redis的字典底层实现为hash表、

hash表由dict.h/dictht结构定义：

[cpp] view plain copy
typedef struts dictht{
//哈希表数组
dictEntry **table;
//哈希表数组
unsigned long size;
//哈希表大小掩码，用于计算索引值
//总是等于size-1
unsigned long sizemask;
//该hash表已有节点的数量
unsigned long used;
}dictth;
table属性是一个数组，每个元素指向一个 hash表节点的指针。

hash表节点的由dict.h/dictEntry结构定义

[cpp] view plain copy
<pre name="code" class="cpp">typedef struts dictEntry{
//键
void *key;
//值
union{
void *val;
uint64_tu64;
int64_ts64;
}
//指向下个hash表节点，形成链表
strut dictEntry *next;
}dictEntry;

键值对的值可以是指针，uint64_t整数，或者是int64_t整数。

next属性的作用是：如果多个键值对的hash值相同，它们会成为一个单向链表，来解决冲突。

redis中的字典由 dict.h/dict结构来定义

[cpp] view plain copy
typedef struts dict{
<pre name="code" class="cpp"><pre name="code" class="cpp"> //类型特定函数
dictType *type;
//私有数据
void *private;
//hash表
dictth ht[2]
//rehash索引
//当rehash不再进行的时候，值为-1
int trehashidx;
}dict;

type属性和private属性针对不同类型的键值对，用来创建多态字典。

dictType结构保存了一些用于操作键值对的函数，redis会为用途不同的字典设置不同的函数。
private保存了传给函数的 参数。
ht属性保存了两个hash表，通常情况下只使用一个hash表，另一个hash表用作复制。