Redis字典

哈希表


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

字典的结构

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

哈希算法

解决键冲突
当有两个或两个以上的数量的键b被分配到哈希表数组同一索引时，我们称之为键冲突。
这里有点雷士java的map的Hash冲突。


是在同一索引（也可以叫hash值）处，在表头加上新加入的dictEntity,之前的保留到新的next上。