[redis] hashmap数据结构

一、描述 redis的其中一个数据类型为hashmap,即散列表 正常实现hashmap: 1.分配固定大小的桶,大小为n 2.计算key的hash值，并且与n取模,得到在桶的索引位置index 3.根据2中计算的index,然后存放在对应的桶中 4.当遇到碰撞情况，则会通过链表来解决碰撞问题 二、redis中数据结构定义 struct dictht:为hash table的实际实现结构 stru

>>阅读原文<<