【Redis】 关于列表类型

🍃前言

列表类型是⽤来存储多个有序的字符串，列表中的每个字符串称为元素（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】 关于列表类型》就讲解到这儿，感谢大家的支持，欢迎各位留言交流以及批评指正，如果文章对您有帮助或者觉得作者写的还不错可以点一下关注，点赞，收藏支持一下