redis–05–操作–List
1、简介
- 单键多值
- Redis 列表是简单的字符串列表,按照插入顺序排序。你可以添加一个元素到列表的头部(左边)或者尾部(右边)。
- 元素是可重复的
- 它的底层实际是个双向链表,对两端的操作性能很高,通过索引下标的操作中间的节点性能会较差。
- 适用做消息队列或最新消息排行等功能。
2、数据结构
2.1、List的数据结构为快速链表quickList。
首先在列表元素较少的情况下会使用一块连续的内存存储,这个结构是ziplist,也即是压缩列表。
它将所有的元素紧挨着一起存储,分配的是一块连续的内存。
当数据量比较多的时候才会改成quicklist。
因为普通的链表需要的附加指针空间太大,会比较浪费空间。比如这个列表里存的只是int类型的数据,结构上还需要两个额外的指针prev和next。
Redis将链表和ziplist结合起来组成了quicklist。也就是将多个ziplist使用双向指针串起来使用。
这样既满足了快速的插入删除性能,又不会出现太大的空间冗余。
3、操作
3.1、lpush/rpush key value1【value2…】
从左边/右边 把值插入到链表,返回链表的长度
--lpush测试
127.0.0.1:6379> lpush link 5 4 3 2 1
(integer) 5
127.0.0.1:6379> lrange link 0 -1
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
--rpush 测试
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> lrange ls 0 -1
1) "a"
2) "b"
3) "c"
4) "d"
3.2、lpop/rpop key
从左边/右边吐出一个值。
127.0.0.1:6379> flushdb
OK
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> rpop ls
"d"
127.0.0.1:6379> lpop ls
"a"
127.0.0.1:6379>
3.5 lrange key start stop
- 返回链表中[start ,stop]中的元素
- 左数从0开始,右数从-1开始
--lpush测试
127.0.0.1:6379> lpush link 5 4 3 2 1
(integer) 5
127.0.0.1:6379> lrange link 0 -1
1) "1"
2) "2"
3) "3"
4) "4"
5) "5"
3.6、lrem key num value
- 从key链表中删除 num 个value值,且删除后立马结束。
- num >0 从链表左边开始删除
- num <0 从链表右边开始删除
--测试数据
127.0.0.1:6379> lrange ls 0 -1
1) "a"
2) "b"
3) "c"
4) "d"
5) "a"
6) "b"
7) "c"
8) "d"
--从链表左边开始,删除2个a
127.0.0.1:6379> lrem ls 2 a
(integer) 2
127.0.0.1:6379> lrange ls 0 -1
1) "b"
2) "c"
3) "d"
4) "b"
5) "c"
6) "d"
--从链表右边开始,删除1个d
127.0.0.1:6379> lrem ls -1 d
(integer) 1
127.0.0.1:6379> lrange ls 0 -1
1) "b"
2) "c"
3) "d"
4) "b"
5) "c"
3.7、ltrim key start stop
剪切[start,stop]的一段对应的链接,并把该链接段重新赋给key
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> ltrim ls 1 -1
OK
127.0.0.1:6379> lrange ls 0 -1
1) "b"
2) "c"
3) "d"
3.8、lindex/lset key index
获取/设置 index索引上的值,索引从0开始
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> lindex ls 1
"b"
127.0.0.1:6379> lset ls 1 b1
OK
127.0.0.1:6379> lindex ls 1
"b1"
127.0.0.1:6379>
3.9、llen key
- 返回链表的长度
- 当键不存在,返回0
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> llen ls
(integer) 4
3.10、linsert key after|before value value1
- 在key链表中寻找value ,并在value 值之前|之后,插入value1
- 一旦找到一个value 后,立马插入value1,之后命令就结束了
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> linsert ls before b 1
(integer) 5
127.0.0.1:6379> linsert ls after c 3
(integer) 6
127.0.0.1:6379> lrange ls 0 -1
1) "a"
2) "1"
3) "b"
4) "c"
5) "3"
6) "d"
3.11、rpoplpush key1 key2
从key1列表右边吐出一个值,插到key2列表左边。
127.0.0.1:6379> rpush ls a b c d
(integer) 4
127.0.0.1:6379> rpush link 1 2 3 4
(integer) 4
127.0.0.1:6379> rpoplpush ls link
"d"
127.0.0.1:6379> lrange ls 0 -1
1) "a"
2) "b"
3) "c"
127.0.0.1:6379> lrange link 0 -1
1) "d"
2) "1"
3) "2"
4) "3"
5) "4"
3.12、brpop | blpop key timeout
- 等待弹出链表的右边/左边元素,但key存在,且有值的时候,立马弹出元素
- Timeout为等待超时时间,如果timeout为0,则一直等待
步骤1:窗口1
执行命令
brpop ls 50
解释:等待ls,等待时间为50秒,如果ls有值,返回ls的右边元素。
步骤2:窗口2
设置ls 的值
rpush ls a b c d
当步骤2做完,窗口1立马显示ls的右边元素