Redis字典

哈希表
Redis字典
Redis字典
table为一个数组。size为table中数组的大小。sizemask为size-1.used为hash表目前已有节点的数量。

字典的结构
Redis字典
type属性和privdata属性是针对不同类型的键值对,为创建多态字典而设置的。
ht属性是包含两个项的数组,数组中每一个项都是一个dictht哈希表。

哈希算法
Redis字典

解决键冲突
当有两个或两个以上的数量的键b被分配到哈希表数组同一索引时,我们称之为键冲突。
这里有点雷士java的map的Hash冲突。
Redis字典
Redis字典
是在同一索引(也可以叫hash值)处,在表头加上新加入的dictEntity,之前的保留到新的next上。