列表类型是用来存储多个有序的字符串,一个列表最多可存储2^32-1个元素。
列表类型具有两个特点
- 列表中的元素是有序的,可以通过索引下标获取某个元素或者某个范围内的元素列表
- 列表中的元素是可以重复的
命令
添加命令
rpush key value [value ...]
从右边插入元素
lpush key value [value ...]
从左边插入元素
`127.0.0.1:6379> rpush list1 a b c
(integer) 3
127.0.0.1:6379> lrange list1 0 -1
- “a”
- “b”
- “c”
127.0.0.1:6379> lpush list2 a b c
(integer) 3
127.0.0.1:6379> lrange list2 0 -1 - “c”
- “b”
- “a”`
lrange key 0 -1
可以从左到右获取列表中的所有元素
linsert key before|after piovt value
向某个元素前或者后插入指定的元素
`127.0.0.1:6379> linsert list1 before c JAVA
(integer) 4
127.0.0.1:6379> lrange list1 0 -1
- “a”
- “b”
- “JAVA”
- “c”`
查找命令
lrange key start end
查找指定范围的元素,上面已经使用,lrange是包含end位置的元素的
lindex key index
获取指定索引下标的元素
llen key
获取列表的长度
127.0.0.1:6379> lindex list1 -1 "c" 127.0.0.1:6379> llen list1 (integer) 4
删除命令
lpop key
从列表左侧弹出元素
rpop key
从列表右侧弹出
`127.0.0.1:6379> lpop list1
“a”
127.0.0.1:6379> lrange list1 0 -1
- “b”
- “JAVA”
- “c”
127.0.0.1:6379> rpop list1
“c”
127.0.0.1:6379> lrange list1 0 -1 - “b”
- “JAVA”`
lrem key count value
删除指定元素
lrem会从列表中找到等于value的元素进行删除,根据count的不同分为三种情况:
- count>0 从左到右,最多删除count个元素
- count<0 从右到左,最多删除count个元素
- count-0,删除所有元素
`127.0.0.1:6379> lrange remtest 0 -1
- “b”
- “a”
- “a”
- “a”
- “b”
- “a”
- “a”
- “a”
- “b”
127.0.0.1:6379> lrem remtest 2 a
(integer) 2
127.0.0.1:6379> lrange remtest 0 -1 - “b”
- “a”
- “b”
- “a”
- “a”
- “a”
- “b”
127.0.0.1:6379> lrem remtest -2 a
(integer) 2
127.0.0.1:6379> lrange remtest 0 -1 - “b”
- “a”
- “b”
- “a”
- “b”
127.0.0.1:6379> lrem remtest 0 a
(integer) 2
127.0.0.1:6379> lrange remtest 0 -1 - “b”
- “b”
- “b”`
ltrim key strat end
保留列表中索引从start到end的记录
`127.0.0.1:6379> lrange trimtest 0 -1
- “a”
- “b”
- “c”
- “d”
- “e”
- “f”
127.0.0.1:6379> ltrim trimtest 1 2
OK
127.0.0.1:6379> lrange trimtest 0 -1 - “b”
- “c”`
修改命令
lset key index newValue
修改指定索引的元素
`127.0.0.1:6379> lrange trimtest 0 -1
- “b”
- “c”
127.0.0.1:6379> lset trimtest 1 JAVA
OK
127.0.0.1:6379> lrange trimtest 0 -1 - “b”
- “JAVA”`
阻塞操作
blpop key [key ...] timeout
brpop key [key ...] timeout
blpop 和brpop 是lpop和rpop的阻塞版本,blpop 和brpop 使用方法基本相同,只是弹出方式不同。
-
key [key …] 多个列表的键
-
timeout 阻塞时间,单位:秒
- 列表为空,timeout=2,那么客户端会在2秒后返回,如果timeout=0,客户端会一直阻塞等下去,直到列表中有值可以返回
- 列表不为空时,会立即返回
`127.0.0.1:6379> brpop brtest 2
(nil)
(2.04s)
127.0.0.1:6379> brpop brtest 0
- “brtest”
- “testbrpop”
(54.26s) 可以看到这里等了50多秒,直到从新开一个客户端在brtest中添加一个元素才返回结束`
`127.0.0.1:6379> brpop list1 3
- “list1”
- “JAVA” 没有任何等待直接返回`
brpop多个键注意事项
- 如果有多个键,那边brpop会从左到右依次遍历键,一旦有一个键能弹出元素,客户端立即返回结束
- 如果多个客户端对同一个键执行brpop,那么最先执行brpop命令的客户端可以获取到弹出的值
列表各个命令的时间复杂度
内部编码实现
-
quicklist 快速列表, 实际上是 zipList 和 linkedList 的混合体,它将 linkedList 按段切分,每一段使用 zipList 来紧凑存储,多个 zipList 之间使用双向指针串接起来。大概实现图如下:
参数介绍
list-max-ziplist-size
默认为-2,表示每个quicklist节点上的ziplist不能超过8kb
`127.0.0.1:6379> config get list-max-ziplist-size
- “list-max-ziplist-size”
- “-2”`
- 当取正值时表示按照数据项个数限制每个quicklist节点上的ziplist的个数,比如list-max-ziplist-size=3,表示每个quicklist上最多3个ziplist
- 当取负值时,将按照字节数限定每个quicklist节点上ziplist的大小,但是只能支持-1到-5
- -5 :每个quicklist节点上的ziplist大小不能超过64 Kb
- -4: 每个quicklist节点上的ziplist大小不能超过32 Kb
- -3: 每个quicklist节点上的ziplist大小不能超过16 Kb
- -2: 每个quicklist节点上的ziplist大小不能超过8 Kb。(-2是Redis给出的默认值)
- -1: 每个quicklist节点上的ziplist大小不能超过4 Kb
list-compress-depth
默认为0,表示都不压缩
`127.0.0.1:6379> config get list-compress-depth
- “list-compress-depth”
- “0”`
- 0: 是个特殊值,表示都不压缩。这是Redis的默认值
- 1: 表示quicklist两端各有1个节点不压缩,中间的节点压缩
- 2: 表示quicklist两端各有2个节点不压缩,中间的节点压缩
- 3: 表示quicklist两端各有3个节点不压缩,中间的节点压缩
- 依次类推……
列表通过命令组合可以满足一些使用场景
- lpush+lpop = 栈
- lpush + rpop = 队列
- lpush+ltrim = 有限集合
- lpush+brpop = 消息队列