redis 系列6 數據結構之字典(下)

原文: redis 系列6 數據結構之字典(下) 一.概述 　　接着上篇繼續，這篇把數據結構之字典學習完， 這篇知識點包括：哈希算法，解決鍵衝突， rehash , 漸進式rehash,字典API。 　　1.1 哈希算法 　　　　當一個新的鍵值對 需要添加到字典裏面時，程序需要先根據「鍵值對」的鍵計算出哈希值和索引值，再根據索引值，將包含新「鍵值對」的哈希表節點放到哈希表數組的指定索引上面。red

>>阅读原文<<