Redis数据结构-字典 发表于 2019-09-10 分类于 Redis Disqus： 字典的实现 跟HashMap差不多,不过hash碰撞不使用红黑树而是一昧拉链 哈希算法 Redis使用MurmurHash2算法来计算键的哈希值 渐进式rehash 扩展或收缩哈希表的动作并不是一次性,集中地完成的,而是分多次,渐进式地完成的.