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 即满足了快速的插入删除性能,又不会出现太大的空间冗余。