Redis 的底層數據結構（字典）

字典相對於數組，鏈表來講，是一種較高層次的數據結構，像咱們的漢語字典同樣，能夠經過拼音或偏旁惟一肯定一個漢字，在程序裏咱們管每個映射關係叫作一個鍵值對，不少個鍵值對放在一塊兒就構成了咱們的字典結構。html 有不少高級的字典結構實現，例如咱們 Java 中的 HashMap 底層實現，根據鍵的 Hash 值均勻的將鍵值對分散到數組中，並在遇到哈希衝突時，衝突的鍵值對經過單向鏈表串聯，並在鏈表結構超

>>阅读原文<<