ash表应用范围很广，实现一个hash表有两个重要因素。1，hash函数的选择，很多研究人员都给出了性能卓越的函数；2解决冲突，最常见的是链表的方法，还有开放定址法等方法。redis的hash表（在dict.c dict.h中）用的hash函数是Thomas Wang's 32 bit Mix Function 和MurmurHash2，整个hash实现相当精致而且它最大的特色在于可以实现自动扩容，这样可以解决负载因子过大产生的问题。整个redis hash内存布局如下 ash表应用范围很广，实现一个hash表有两个重要因素。1，hash函数的选择，很
阅读背景：
redis 源代码之数据结构(3)--hash表实现
来源：互联网
分享到：
