当前位置 > it书童 > redis > 正文
推荐小册
java高效编程
怎样更高效地用 java 编程

juc并发工具库
java并发编程工具库

设计模式
设计模式

jvm调优
jvm调优

rabbitmq实战
rabbitmq实战

redis实战
redis实战

Keepavlied高可用集群
Keepavlied高可用集群

nginx入门到实战
nginx入门到实战

java调试
java调试中遇到的各种坑

java输入输出流
java输入输出流

redis 列表 list

redis it书童 2019-10-04 17:22:23 0赞 0踩 718阅读 0评论

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

列表的特点:

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

添加

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会获取列表指定索引范围所有的元素

索引下标有两个特点:

  • 索引下标从左到右分别是0到N-1,从右到左分别是-1到-N
  • 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 获取列表长度

删除

lpop key 从列表左侧弹出元素

127.0.0.1:6379> lpop testlist
"a"

rpop key 从列表右侧弹出元素 lrem key count value 删除指定元素

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

  • count>0 从左到右,删除最多count个元素
  • count<0 从右到左,删除最多count绝对值个元素
  • 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 的阻塞版本

列表为空,如果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)

列表不为空,客户端立即返回结果

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"

注意:

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

时间复杂度

示例

消息队列

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

列表的使用场景很多,以下是命令组合口诀:

  • lpush + lpop = stack(栈)
  • lpush + rpop = queue(队列)
  • lpush + ltrim = capped collection(有限集合)
  • lpush + brpop = message queue(消息队列)
关于我
一个文科出身的程序员,追求做个有趣的人,传播有价值的知识,微信公众号主要分享读书思考心得,不会有代码类文章,非程序员的同学请放心订阅
转载须注明出处:https://www.itshutong.com/articles/190/redis-list