也就是说字典用hash实现,在正常的hash的数组中,每个数对应的hash值,存放的就是一条链表
而字典在数组和链表中存储了一个dictEntry,相当于在计算出hash值后,还要计算出索引值,才能往对应的链表中插入数据
注意:插入的时候总是插入在链表的最前面,这样就不用遍历链表
字典注意被应用在数据库和哈希键
redis中每个字典带有两个哈希表,一个平时使用,一个仅在rehash(渐进式,如果一次性完成可能会阻塞)时使用
也就是说字典用hash实现,在正常的hash的数组中,每个数对应的hash值,存放的就是一条链表
而字典在数组和链表中存储了一个dictEntry,相当于在计算出hash值后,还要计算出索引值,才能往对应的链表中插入数据
注意:插入的时候总是插入在链表的最前面,这样就不用遍历链表
字典注意被应用在数据库和哈希键
redis中每个字典带有两个哈希表,一个平时使用,一个仅在rehash(渐进式,如果一次性完成可能会阻塞)时使用