最近在精进学习redis,边学边写
注意它是链表而不是数组。这意味着 list 的插入和删除操作非常快,时间复杂度为 O(1),但是索引定位很慢,时间复杂度为 O(n)
另外当列表弹出了最后一个元素之后,该数据结构自动被删除,内存被回收。
右边进左边出:队列
# 进入队列
> rpush books Python JAVA golang
(integer) 3
# 队列长度
> llen books
(integer) 3
# 取出队列
> lpop books
"python"
> lpop books
"java"
> lpop books
"golang"
> lpop books
(nil)
右边进右边出:栈
# 入栈
> rpush books python java golang
(integer) 3
# 出栈
> rpop books
"golang"
> rpop books
"java"
> rpop books
"python"
> rpop books
(nil)
慢操作
lindex 相当于 Java 链表的get(int index)方法,它需要对链表进行遍历,性能随着参数index增大而变差。
> rpush books python java golang
(integer) 3
> lindex books 1 # O(n) 慎用
"java"
> lrange books 0 -1 # 获取所有元素,O(n) 慎用
1) "python"
2) "java"
3) "golang"
> ltrim books 1 0 # O(n) 慎用 这其实是清空了整个列表,因为区间范围长度为负
OK
> llen books
(integer) 0
ltrim 和字面意思不太一样,与其说去除不如说保留。
因为 ltrim 两个参数start_index和end_index定义了一个区间内的值将被保留下来。这使它非常适合实现一个定长的链表。扩展:Redis面试连环问,快看看你能走到哪一步!
链表常用来做异步队列使用
Redis 队列绕不开的消息丢失问题
一般借助List来实现消息队列:
但这种方式实现的队列是不安全的。
因为RPOP(BRPOP)命令的特性:
试图抢救一下
那怎么来实现一个更安全的队列呢?
可以试试redis的RPOPLPUSH (或者其阻塞版本的 BRPOPLPUSH)命令。
具体是操作是:
redis> RPUSH mylist "one"
(integer) 1
redis> RPUSH mylist "two"
(integer) 2
redis> RPUSH mylist "three"
(integer) 3
redis> RPOPLPUSH mylist myotherlist
"three"
redis> LRANGE mylist 0 -1
1) "one"
2) "two"
redis> LRANGE myotherlist 0 -1
1) "three"
redis>
这种方法存在两个问题,
所以折腾试试,发现redislist
因此对于一致性要求高的场景,队列建议使用Redis 5的 Stream 或者 RocketMQ。
目前还没发现特别适合redis list使用场景,有想到的小伙伴留言交流下❤️
作者:锐玩道
来源:juejin.im/post/5df77d8bf265da33f718b654