redis列表list类型详解

列表类型简介

列表(list)用于存储多个有序的字符串。列表是一种比较灵活的数据结构，可以充当栈和队列的角色，在实际开发上有很多应用场景

列表的特点：

1. 列表中的元素是有序的，可以通过索引下标来获取某个元素或者某个范围内的元素列表
2. 列表中的元素是可以重复的

命令

添加操作

rpush key value [value ...] 从右边插入元素

127.0.0.1:6379> rpush testlist a b c
(integer) 3
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "b"
3) "c"

lpush key value [value ...] 从左边插入元素

linsert key before|after pivot value 向某个元素前或后插入元素

从列表中找到等于pivot的元素，在其前|后插入value

127.0.0.1:6379> linsert testlist before b python
(integer) 4
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "python"
3) "b"
4) "c"

查找

lrange key start end 获取指定范围内的元素列表
lrange会获取列表指定索引范围所有的元素
索引下标有两个特点：

1. 索引下标从左到右分别是0到N-1，从右到左分别是-1到-N
2. lrange中的end选项包含了自身

获取列表第2到第4个元素：

127.0.0.1:6379> lrange testlist 1 3
1) "python"
2) "b"
3) "c"

lindex key index 获取列表指定索引下标的元素

127.0.0.1:6379> lindex testlist 1
"python"

llen key 获取列表长度
(integer) 4

删除

lpop key 从列表左侧弹出元素

127.0.0.1:6379> lpop testlist
"a"

rpop key 从列表右侧弹出元素

lrem key count value 删除指定元素
lrem从从列表中找到等于value的元素进行删除，根据count的不同分为三种情况：

1. count>0 从左到右，删除最多count个元素
2. count<0 从右到左，删除最多count绝对值个元素
3. count=0 删除所有

127.0.0.1:6379> lpush testlist a a a a
(integer) 7
127.0.0.1:6379> lrange testlist 0 -1
1) "a"
2) "a"
3) "a"
4) "a"
5) "python"
6) "b"
7) "c"
127.0.0.1:6379> lrem testlist 4 a
(integer) 4
127.0.0.1:6379> lrange testlist 0 -1
1) "python"
2) "b"
3) "c"

ltrim key start end 按照索引范围修剪列表

127.0.0.1:6379> del testlist
(integer) 1
127.0.0.1:6379> lpush testlist a b c d e f g
(integer) 7
127.0.0.1:6379> ltrim testlist 1 3
OK
127.0.0.1:6379> lrange testlist 0 -1
1) "f"
2) "e"
3) "d"

修改

lset key index newValue 修改指定索引下标的元素

127.0.0.1:6379> lindex testlist 2
"d"
127.0.0.1:6379> lset testlist 2 python
OK
127.0.0.1:6379> lindex testlist 2
"python"

阻塞操作

blpop key [key ...] timeout
brpop key [key ...] timeout

timeout参数：阻塞时间(秒)

blpop 和 brpop 是 lpop 和 rpop 的阻塞版本

1. 列表为空，如果timeout=3，那么客户端要等到3秒后返回，如果timeout=0, 那么客户端一直阻塞等下去：

127.0.0.1:6379> brpop list:test 3
(nil)
(3.07s)
127.0.0.1:6379> brpop list:test 0
... 

因为列表为空，brpop会一直阻塞着等待元素的进入

此时新开一个redis-cli，新增元素入列表

127.0.0.1:6379> lpush list:test 1
(integer) 1

brpop立即返回元素：

127.0.0.1:6379> brpop list:test 0
1) "list:test"
2) "1"
(59.07s)

2. 列表不为空，客户端立即返回结果

127.0.0.1:6379> lpush list:test 2
(integer) 1
127.0.0.1:6379> brpop list:test 1
1) "list:test"
2) "2"

注意：

1. 如果有多个键，那么brpop会从左到右遍历键，一旦有一个键能弹出元素，客户端会立即返回
2. 如果多个客户端对同一个键执行brpop，那么最先执行brpop命令的客户端可以获取到弹出的值

时间复杂度

列表的时间复杂度

应用场景

消息队列

redis的lpush+brpop命令组合即可实现阻塞队列，生产者客户端使用lrpush从列表左侧插入元素，多个消费者客户端使用brpop命令阻塞式的抢列表尾部的元素，多个客户端保证了消费的负载均衡和高可用性

列表的使用场景很多，以下是命令组合口诀：
lpush + lpop = stack(栈)
lpush + rpop = queue(队列)
lpush + ltrim = capped collection(有限集合)
lpush + brpop = message queue(消息队列)