數據結構與對象----------03字典

也就是說字典用hash實現，在正常的hash的數組中，每個數對應的hash值，存放的就是一條鏈表 而字典在數組和鏈表中存儲了一個dictEntry，相當於在計算出hash值後，還要計算出索引值，才能往對應的鏈表中插入數據 注意：插入的時候總是插入在鏈表的最前面，這樣就不用遍歷鏈表 字典注意被應用在數據庫和哈希鍵 redis中每個字典帶有兩個哈希表，一個平時使用，一個僅在rehash(漸進式，如果一

>>阅读原文<<