Redis list列表类型

Redis的列表相当于Java语言里面的LinkedList,注意它是链表而不是数组，这意味着list的插入和删除操作非常快，时间复杂度为O(1),但是索引定位很慢，时间复杂度O(n),这点让人非常意外。如下图所示，列表中的每个元素都使用双向指针顺序，串起来可以同时支持向前向后遍历。
当列表弹出了最后一个元素，该数据结构被自动删除，内存被回收。

Redis的列表结构常用来做异步队列使用，将需要延后处理的任务结构序列化成字符串，塞进Redis的列表，另一个线程从这个列表中轮询数据进行处理。

【右边进左边出：队列】
队列时先进先出的数据结构，常用于消息排队和异步逻辑处理，它会确保元素的访问顺序性。

【右边进右边出：栈】
栈是先进后出的数据结构，跟队列正好相反，拿Redis的列表数据结构来做栈使用的业务场景并不多见。
【慢操作】
index相当于Java链表的get(int index) 方法，它需要对链表进行遍历，性能随着参数index增大而变差。
ltrim 和字面上的含义不太一样，也可以称为保留更为合适一些，因为ltrim 的两个参数。start_index 和 end_index 定义了一个区间，在这个区间内的值需要保留下来，区间外的都被删除了。我们可以通过ltrim来实现一个定长的链表。
index 可以为负数，index = -1 表示倒数第一个元素，同理index = -2 表示倒数第二个元素。

【快速列表】
如果再深入一点，你会发现Redis底层存储的不是一个简单的linkedlist,而是称之为“快速链表” （quicklist）的一个结构。
首先在列表元素较少的情况下，会使用一块连续的内存存储，这个结构是ziplist,即压缩列表，它将所有元素彼此紧挨着一起存储，分配的是一块连续的内存，当数据量比较多的时候才会改成quicklist,因为普通的链表需要的附加指针空间太大，会浪费空间，还会加重内存的碎片化，比如某普通链表里存的只是int 类型的数据，结构上还需要两个额外的指针prev和next,所以Redis将链表和ziplist结合起来组成quicklist,也就是将多个ziplist 使用双向指针串起来使用，如下图所示，quicklist 即满足了快速的插入删除性能，又不会出现太大的空间冗余。