Redis 的设计与实现——数据结构实现之（二）链表与字典

链表       首先Redis中存在的抽象结构为List，而链表是其一种实现方式，当list元素较多或者元素都为比较长的字符串时，采用链表作为底层实现。此外，链表还用在Redis服务器保存客户端状态、发布与订阅功能等等。        在Redis中,链表是双向链表，其Node结构定义如左图，List的定义如右图： 观察得知，Redis中链表的特点如下 无环（头节点的pre指向null,尾节点的

>>阅读原文<<