[redis] hashmap數據結構

一、描述 redis的其中一個數據類型爲hashmap,即散列表 正常實現hashmap: 1.分配固定大小的桶,大小爲n 2.計算key的hash值，並且與n取模,得到在桶的索引位置index 3.根據2中計算的index,然後存放在對應的桶中 4.當遇到碰撞情況，則會通過鏈表來解決碰撞問題 二、redis中數據結構定義 struct dictht:爲hash table的實際實現結構 stru

>>阅读原文<<