Redis 的底层数据结构（字典）

字典相对于数组，链表来讲，是一种较高层次的数据结构，像咱们的汉语字典同样，能够经过拼音或偏旁惟一肯定一个汉字，在程序里咱们管每个映射关系叫作一个键值对，不少个键值对放在一块儿就构成了咱们的字典结构。html 有不少高级的字典结构实现，例如咱们 Java 中的 HashMap 底层实现，根据键的 Hash 值均匀的将键值对分散到数组中，并在遇到哈希冲突时，冲突的键值对经过单向链表串联，并在链表结构超

>>阅读原文<<