list
redis中的 list 是一个双端队列, list 相当于是数组或者顺序表。list 并非是一个简单的数组,而是更接近于 c++中 std::deque。列表类型是⽤来存储多个有序的字符串,列表中的每个字符串称为元素(element),⼀个列表最多可以存储2^32 - 1 个元素。
list常用命令
lpush
作用:将⼀个或者多个元素头插到list中。
语法:
LPUSH key element [element ...]
返回值:插⼊后 list 的⻓度。
lrange
作用:获取从 start 到 end 区间的所有元素,左闭右闭。
语法:
LRANGE key start stop
lpushx
其中x -> exists的意思。
作用:在 key 存在时,将⼀个或者多个元素从左侧放⼊(头插)到 list 中。不存在,直接返回
语法:
LPUSHX key element [element ...]
rpush
作用:将⼀个或者多个元素尾插到 list 中。当key不存在时会创建这个key再插入
语法:
RPUSH key element [element ...]
rpushx
作用:当 key 存在时,将⼀个或者多个元素尾插 到 list 中。
语法:
RPUSHX key element [element ...]
lpop / rpop
lpop:头删。rpop:尾删
语法:lpop/rpop key [count]
在当前的 redis 5 版本中,都是没有count参数的,从 redis 6.2版本,新增了一个count 参数,表示的是要删除几个元素~~
lindex
作用:根据下标找到list中对应下标的元素
语法:
LINDEX key index
返回值:取出的元素或者 nil
时间复杂度:O(N)
linsert
作用:在特定位置插⼊元素,其中 pivot 不是下标,是基准值
语法:
LINSERT key <BEFORE | AFTER> pivot element
当基准值不存在时,则插入失败
llen
作用:获取 list ⻓度
语法:
llen key
lrem
其中rem 是 remove 的缩写
语法:
lrem key count element
- count 表示的是要删除的个数
- element 表示要删除的值
- count > 0:删除从头到尾相等的count个元素。
- count<0:删除从尾到头部coutn个相等的元素。
- count = 0:删除与元素相等的所有元素。
count > 0示例如下:
count < 0 示例如下:
count = 0 示例如下:
ltrim
作用:保留 start 和 stop 之间区间内的元素。(区间外面两边的元素就直接被删除了)
语法:
ltrim key start stop
lset
作用:根据下标修改元素
语法:
lset key index element
时间复杂度:O(n)
阻塞版本命令
blpop/brpop
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本,和对应非阻塞版本的作用基本⼀致,除了:
- 在列表中有元素的情况下,阻塞和非阻塞表现是⼀致的。但如果列表中没有元素,非阻塞版本会理解返回 nil,但阻塞版本会根据 timeout,阻塞⼀段时间,期间 Redis 可以执行其他命令,但要求执行该命令的客户端会表现为阻塞状态。
- 命令中如果设置了多个键,那么会从左向右进⾏遍历 key,⼀旦有⼀个 key 对应的列表中可以弹出元素,命令立即返回。
- 如果多个客户端同时对⼀个键执行 pop,则最先执⾏命令的客户端会得到弹出的元素。
作用:用途主要就是用来作为"消息队列"
语法:
BLPOP/BRPOP key [key ...] timeout
在redis 5当中,timeout 时间只能是整数,但在redis 6及之后timeout时间允许设定成小数,timeout单位是秒。
当列表不为空时,lpop与blpop没有区别
当列表为空时且后续timeout时间内没有元素插入,lpop与blpop区别如下
当列表为空时且后续timeout时间内有元素插入,lpop与blpop区别如下
- 针对一个非空列表操作,有元素时立即返回弹出的元素与lpop一致
- 针对一个空列表进行操作,当在timeout时间内有新元素插入
3.针对多个 key 进行操作
总结
ps:本来是想弄成表格的,但是不会 markdown 这种将某几行的某一列合并成一个单元格这种语法,然后只能以图片的方式展现了,希望有会的人再评论区教教我,thanks~
内部编码
在之前的版本中 list 的内部编码为以下两种
- ziplist(压缩列表):当列表的元素个数⼩于 list-max-ziplist-entries 配置(默认 512 个),同时列表中每个元素的⻓度都⼩于 list-max-ziplist-value 配置(默认 64 字节)时,Redis 会选⽤iplist 来作为列表的内部编码实现来减少内存消耗。
- linkedlist(链表):当列表类型⽆法满⾜ ziplist 的条件时,Redis 会使⽤ linkedlist 作为列表的内部实现
在redis 3.2之后,redis内部编码只是 quicklist 一种。
- quicklist 相当于是 链表 和压缩列表的结合,整体还是一个链表,链表的每个节点是一个压缩列表。
应用场景
使用redis作为消息队列
Redis 可以使⽤ lpush + brpop 命令组合实现经典的阻塞式⽣产者-消费者模型队列,⽣产者客户端使⽤ lpush 从列表左侧插⼊元素,多个消费者客户端使⽤ brpop 命令阻塞式地从队列中 "争抢" 队⾸元素。通过多个客户端来保证消费的负载均衡和高可用性。
选择列表类型时,请参考:
同侧存取(lpush + lpop 或者 rpush + rpop)为栈
异侧存取(lpush + rpop 或者 rpush + lpop)为队列