Redis 數據結構之字典(漸進式rehash)

Redis字典結構 哈希表結構 Redis字典使用的哈希表由dict.j/dictht結構定義,如下： 其中table屬性是一個數組,數組元素爲dict.h/dictEntry結構（key-value結構,類似於java中hashMap中的Node<K,V>結構）   🤔思考：結構中哈希表爲ht[2],容量爲2的dictht數組,爲什麼是2個? ht[2]:一般情況下只會用到ht[0],ht[1

>>阅读原文<<