redis-列表

最新推荐文章于 2024-07-31 15:34:56 发布

javazcw

最新推荐文章于 2024-07-31 15:34:56 发布

阅读量165

点赞数

分类专栏： redis

本文链接：https://blog.csdn.net/qq_22866497/article/details/84668014

版权

redis 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

一个列表可以包含一个或以上数量的项，每个项按照它们被推入到列表的位置来排列。每个列表项所处的位置决定了这个项的索引值，索引以0为开始，从列表的左端到右端依次递增，位于列表最左端的项的索引为0，而位于列表最右端的项的索引为N-1，其中N为列表的长度。列表包含的项是可以出现重读，它们不必是唯一的。

一、推入和弹出操作

1.从列表的左端推入值

LPUSH key value [value...]

将一个或以上数量的值依次推入到列表的左端，命令返回新值被推入之后，列表目前包含的项数量。复杂度为O(N)，其中N为被推入值的数量。

2.从列表的左端推入多个值

如果执行LPUSH命令时给定了多个值，那么各个值将按照给定时的顺序，从左到右依次地被推入到列表的左端。

3.从列表的右端推入值

RPUSH key value [value...]

将一个或以上数量的值依次推入到列表的右端，命令返回新值被推入之后，列表目前包含的项数量。复杂度为O(N)，其中N为被推入值的数量，如果只推入一个值，那么命令的复杂度为O(1)。

4.从列表的右端推入多个值

如果执行RPUSH命令给定了多个值，那么各个值将按照给定时的顺序，从左到右依次地被推入到列表的右端。

二、从列表的两端弹出项

命令	作用	复杂度
LPOP key	移除并返回列表最左端的项	O(1)
RPOP key	移除并返回列表最右端的项	O(1)

三、长度、索引和范围操作

1.获取列表的长度

LLEN key

返回列表键key的长度，也即是，返回列表包含的列表项的数量。

因为Redis会记录每个列表的长度，所以这个命令无须遍历列表，它的复杂度为O(1)。

2.返回给定索引上的项

LINDEX key index

返回列表键key中，指定索引index上的列表项，index索引可以是正数或者负数。

复杂度为O(N)，N为列表的长度。

3.返回给定索引范围之内的所有项

LRANGE key start stop

返回列表键key中，从索引start至stop范围内的所有列表项。两个索引参数都可以是正数或者负数。

复杂度为O(N)，N为被返回的列表项数量。

四、插入和删除操作

1.设置指定索引上的列表项

LSET key index value

将列表键key索引index上的列表项设置为value，设置成功时命令返回OK。如果index参数超过了列表的索引范围，那么命令返回一个错误。针对表头和表尾节点进行处理时，命令的复杂度为O(1)；其他情况下，命令的复杂度为O(N)，N为列表的长度。

2.在指定位置插入列表项

LINSERT key BEFORE | AFTER pivot value

根据命令调用时传递的是BEFORE选项还是AFTER选项，将值value插入到指定列表项pivot的之前或者之后。当pivot不存在于列表key时，不执行任何操作。返回-1表示pivot不存在；返回0表示键key不存在；插入成功时则返回列表当前的长度。复杂度为O(N)，N为列表长度。

3.从列表中删除指定的值

LREM key count value

根据参数count的值，移除列表中与参数value相等的列表项：

如果count > 0，那么从表头开始向表尾搜索，移除最多count个值为value的列表项。

如果count < 0，那么从表尾开始向表头搜索，移除最多abs(count)个值为value的列表项。

如果count = 0，那么移除列表中所有值为value的列表项。

命令返回被移除列表项的数量。命令的复杂度为O(N)，N为列表的长度。

4.修剪列表

LTRIM key start stop

对一个列表进行修剪，让列表只保留指定索引范围内的列表项，而将不在范围内的其他列表项全部删除。两个索引都可以是正数或者负数。命令执行成功时返回OK，复杂度为O(N)，N为被移除列表项的数量。

五、阻塞式弹出操作

命令	作用	复杂度
BLPOP key [key...] timeout	LPOP命令的阻塞版本；命令会以从左到右的顺序，访问给定的各个列表，并弹出首个非空列表最左端的项；如果所有给定列表都为空，那么客户端将被阻塞，直到等待超时，或者有可弹出的项出现为止。设置timeout参数为0表示永远阻塞。	O(N)，N为输入列表的数量
BRPOP key [key...] timeout	RPOP命令的阻塞版本；命令会以从左到右的顺序，访问给定的各个列表，并弹出首个非空列表最右端的项；如果所有给定列表都为空，那么客户端将被阻塞，直到等待超时，或者有可弹出的项出现为止。设置timeout参数为0表示永远阻塞。	O(N)，N为输入列表的数量

1.非阻塞