🍃前言
列表类型是⽤来存储多个有序的字符串,列表中的每个字符串称为元素(element),⼀个列表最多可以存储 2的32次方-1 个元素。
在 Redis 中,可以对列表两端插⼊(push)和弹出(pop),还可以获取指定范围的元素列表、获取指定索引下标的元素等。
列表是⼀种⽐较灵活的数据结构,它可以充当栈和队列的⻆⾊,在实际开发上有很多应⽤场景。
列表类型有以下特点:
- 第⼀、列表中的元素是有序的,这意味着可以通过索引下标获取某个元素或者某个范围的元素列表
- 第⼆、区分获取和删除的区别,获取与删除都会获得对应下标的值,但是删除会改变列表长度
- 第三、列表中的元素是允许重复的
对列表类型有了一个基本的了解后,接下来我们来看看Redis中如何操作列表类型以及列表类型的内部编码与使用场景
🍀常见操作命令介绍
🚩lpush
将⼀个或者多个元素从左侧放⼊(头插)到 list 中。
语法:
lpush key element [element ...]
时间复杂度:
- 只插⼊⼀个元素为O(1),插⼊多个元素为O(N), N 为插⼊元素个数.
返回值:
- 插⼊后 list 的⻓度
🚩lpushx
在 key 存在时,将⼀个或者多个元素从左侧放⼊(头插)到 list 中。不存在,直接返回
语法:
lpushx key element [element ...]
时间复杂度:
- 只插⼊⼀个元素为O(1),插⼊多个元素为O(N),N为插⼊元素个数.
返回值:
- 插⼊后 list 的⻓度。
🚩rpush
将⼀个或者多个元素从右侧放⼊(尾插)到 list 中
语法:
rpush key element [element ...]
时间复杂度:
- 只插⼊⼀个元素为 O(1),插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值:
- 插⼊后 list 的⻓度。
🚩rpushx
在 key 存在时,将⼀个或者多个元素从右侧放⼊(尾插)到 list 中。
语法:
rpushx key element [element ...]
时间复杂度:
- 只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值:
- 插⼊后 list 的⻓度。
🚩lrange
获取从 start 到 end 区间的所有元素,左闭右闭。
语法:
lrange key start stop
时间复杂度:
- O(N)
返回值:
- 指定区间的元素
🚩lpop
从 list 左侧取出元素(即头删)
语法:
lpop key
时间复杂度:
- O(1)
返回值:
- 取出的元素或者nil。
🚩rpop
从 list 右侧取出元素(即尾删)。
语法:
rpop key
时间复杂度:
- O(1)
返回值:
- 取出的元素或者 nil
🚩lindex
获取从左数第 index 位置的元素
语法:
lindex key index
时间复杂度:
- O(N)
返回值:
- 取出的元素或者nil。
🚩linsert
在特定位置插入元素
语法:
linsert key <BEFORE | AFTER> pivot element
时间复杂度:
- O(N)
返回值:
- 插⼊后的 list ⻓度
🚩llen
获取 list 的长度
语法:
llen key
时间复杂度:
- O(1)
返回值:
- list的⻓度。
🚩lrem
从左往右删除指定个数(count)的 value
语法:
lrem key count value
时间复杂度
- O(k),k为list所存在value与count中的最小值
返回值:
- 返回删除list的长度
🚩ltrim
删除除指定字段外的所有值
语法:
ltrim key start end
时间复杂度:
- O(k),k为所删除list的长度
返回值:
- ok
🚩lset
修改指定位置的值
语法:
lset key index value
时间复杂度:
- O(1)
返回值:
- ok
🌴阻塞版命令介绍
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本,和对应⾮阻塞版本的作⽤基本⼀致,除了:
- 在列表中有元素的情况下,阻塞和⾮阻塞表现是⼀致的。但如果列表中没有元素,⾮阻塞版本会理解返回 nil,但阻塞版本会根据 timeout,阻塞⼀段时间,期间 Redis 可以执⾏其他命令,但要求执⾏该命令的客⼾端会表现为阻塞状态。
- 命令中如果设置了多个键,那么会从左向右进⾏遍历键,⼀旦有⼀个键对应的列表中可以弹出元素,命令⽴即返回。
- 如果多个客⼾端同时多⼀个键执⾏ pop,则最先执⾏命令的客⼾端会得到弹出的元素。
接下来演示以下用法:
首先准备两个客户端
客户端1 准备一个列表数据如下
然后客户端2 使用阻塞版命令进行获取
获取玩列表元素后,再次进行获取:
首先使用非阻塞版本的 rpop 进行获取
其次使用阻塞版本的 brpop 进行获取,出现阻塞
接下来,使用客户端一,向队列添加元素:
我们就可以看到阻塞版命令与普通命令的差别了
🎄列表型的内部编码
列表类型的内部编码有两种:
- ziplist(压缩列表):当列表的元素个数⼩于 list-max-ziplist-entries 配置(默认 512 个),同时列表中每个元素的⻓度都⼩于 list-max-ziplist-value 配置(默认 64 字节)时,Redis会选⽤ ziplist 来作为列表的内部编码实现来减少内存消耗。
- linkedlist(链表):当列表类型⽆法满⾜ ziplist 的条件时,Redis 会使⽤ linkedlist 作为列表的内部实现
🎋使用场景
🚩消息队列
Redis 可以使⽤ lpush + brpop 命令组合实现经典的阻塞式⽣产者-消费者模型队列,⽣产者客⼾端使⽤ lpush 从列表左侧插⼊元素,多个消费者客⼾端使⽤ brpop 命令阻塞式地从队列中"争抢" 队⾸元素,通过多个客⼾端来保证消费的负载均衡和⾼可⽤性。
而且还可以通过用不同的键模拟频道的概念,不同的消费者可以通过brpop不同的键值,实现订阅不同频道的理念。
⭕总结
关于《【Redis】 关于列表类型》就讲解到这儿,感谢大家的支持,欢迎各位留言交流以及批评指正,如果文章对您有帮助或者觉得作者写的还不错可以点一下关注,点赞,收藏支持一下