學習筆記-Redis設計與實現-字典

字典，有稱爲符號表(symbol table)、關聯數組(associative array)或映射(map)，是一種用於保存鍵值對(key-value pair)的抽象數據結構。 4.1 字典的實現 Redis的字典使用哈希表作爲底層實現，一個哈希表裏面可以有多個哈希表節點，而每個哈希表節點就保存了字典中的一個鍵值對。 4.1.1 哈希表 table屬性是一個數組，數組中的每個元素都是一個指向d

>>阅读原文<<