redis-双向列表

双向列表

结构图

head：链表的头节点

tail：链表尾节点

len：链表长度

优点

定位头尾链表的时间复杂度都是O(1)，

定位每一个节点的前驱和后继几点的时间复杂度都是O(1)

通过len字段的值计算链表长度的时间复杂度是O(1)

缺点

内存浪费比较严重。会记录许多头尾节点