Redis List结构原理与应用：双向链表特性及基础命令详解.pdfVIP

零声教育Mark老师

list

首尾相接的双向链表，链表首尾操作时间复杂度为；查找中间元素时间复杂度为；

列表中数据可能会被压缩：

1.元素长度小于48，不压缩；

2.元素压缩前后长度差不超过8，不压缩；

基础命令

#从队列的左侧入队一个或多个元素

#从队列的左侧弹出一个元素

#从队列的右侧入队一个或多个元素

#从队列的右侧弹出一个元素

#它是RPOP的阻塞版本，因为这个命令会在给定list无法弹出任何元素的时候阻塞连接

应用

栈（先进后出FILO）

队列（先进先出FIFO）

异步队列

阻塞队列（blockingqueue）

获取固定窗口记录

lpushsays{[name]:零声教育【Mark老师】,[text]:祝大家儿童节快乐!,

lpushsays{[name]:零声教育【King老师】,[text]:祝大家儿童节快乐!,

[picture]:[url://image-20210601172742434.jpg,url://image-

lpushsa