redis数据结构之列表

  列表类型是用来存储有序的字符串，列表中每个字符串称为元素。在redis中， 可以对列表的两端操作，还可以获取指定范围内的元素列表，它可以充当栈和队列的角色。

image.png

对列表操作的命令

image.png

1. 添加： 从右边插入元素， rpush key value

127.0.0.1:6379> rpush net ab cd ef
(integer) 3
127.0.0.1:6379> lrange net 0 -1 
1) "ab"
2) "cd"
3) "ef"
127.0.0.1:6379> 

从右边插入元素类似从左边插入。

2. 向某个元素前或者后插入元素： linsert key before | after pivot value
   linsert命令会从列表中找到等于pivot的元素，然后在其前后进行插入。

127.0.0.1:6379> linsert  net before cd java
(integer) 4
127.0.0.1:6379> lrange net 0 -1
1) "ab"
2) "java"
3) "cd"
4) "ef"
127.0.0.1:6379> 

3. 查找

• 获取指定范围的元素列表： lrange key start end，从左到右索引下标从0到N-1，从右到左为-1到-N， end包含了自身，这点和很多编程语言end不包含自身元素不一样。

127.0.0.1:6379> lrange net 0 -1
1) "ab"
2) "java"
3) "cd"
4) "ef"
127.0.0.1:6379> lrange net 1 3
1) "java"
2) "cd"
3) "ef"
127.0.0.1:6379> lindex net -1
"ef"
127.0.0.1:6379> lindex net 1
"java"
127.0.0.1:6379> llen net 
(integer) 4

4. 删除

• 从列表左侧弹出元素 lpop key

127.0.0.1:6379> lpop net
"ab"
127.0.0.1:6379> lrange net 0 -1
1) "java"
2) "cd"
3) "ef"
127.0.0.1:6379> lrange net 0 -1
1) "java"
2) "cd"
3) "ef"
127.0.0.1:6379> lrem net 2 java
(integer) 1
127.0.0.1:6379> lrange net 0 -1
1) "cd"
2) "ef"
127.0.0.1:6379> 

5. 修改： lset key index newValue

127.0.0.1:6379> lrange net 0 -1
1) "cd"
2) "ef"
127.0.0.1:6379> lset net 1 hi
OK
127.0.0.1:6379> lrange net 0 -1
1) "cd"
2) "hi"

6. 阻塞操作

• blpop、 brpop是lpop和rpop的阻塞版本, blpop key timeout

127.0.0.1:6379> brpop list:test 3 // 3秒之后没有元素自动返回
(nil)
(3.03s)
127.0.0.1:6379> brpop list:test 0 // 如果没有元素会一直阻塞
127.0.0.1:6379> lpush list:test hell // 在另一个客户端执行入列
(integer) 1

127.0.0.1:6379> brpop list:test 0 // 之前阻塞的客户端返回
1) "list:test"
2) "hell"

列表的内部编码

 列表的内部编码有两种,压缩列表（ziplist）和链表（linkedlist）。

• ziplist： 当列表元素的个数小于512个（list-max-ziplist-entries
  的默认配置), 同时列表中每个元素值大小小于64字节（list-max-ziplist-value），redis会选用ziplist来作为列表内部实现（这两个限制条件和哈希类型很类似）。使用ziplilst的好处是内存消耗少。
• linkedlist（其实是双链表），当列表类型无法满足ziplist条件时，redis会使用linkedlist作为列表类型的内部实现。在redis3.2中，提供了quicklist内部编码，它是以一个ziplist为节点的linkedlist，结合了ziplist和linkedlist的优势。

列表的使用场景

• 消息队列： redis的lpush和brpop组合可实现阻塞队列，生产者客户端使用lpush从列表左侧插入元素，多个消费者客户端使用brpop命令阻塞地抢队列元素。

  
  image.png

• lpush+lpop的组合就是栈， lpush+rpop的组合就是队列，列表同时具备栈和队列的功能。

小结

本文主要介绍了redis列表的基本命令和编码类型，以及常用场景，后续将介绍redis集合类型的基本用法。