redis 学习手册之列表数据类型Lists操作命令

列表List

概述

List类型是按照插入顺序排序的字符串链表。我们可以在其头部(left)和尾部(right)添加新的元素。在插入时如果该键并不存在，Redis将为该键创建一个新的链表。如果链表中所有的元素均被移除，那么该键也将会被从数据库中删除。List中可以包含的最大元素数量是4294967295。

      效率来看，如果我们是在链表的两头插入或删除元素，是非常高效的操作，即使链表中已经存储了百万条记录，该操作也可以在常量时间内完成。如果元素插入或删除操作是作用于链表中间，那将会是非常低效的。

命令

命令	时间	命令描述	返回值
LPUSH key value [value ...]	O(1)	设置list类型，插入key和多个value列表值 Key不存在，创建空链表再将数据从链表的头部插入。若已经存在，则在头部添加新的values值，Value不是链表类型，该命令将返回相关的错误信息。	插入后链表中元素的数量。
LPUSHX  key value	O(1)	仅有当参数中指定的Key存在时，该命令才会在其所关联的List Value的头部插入参数中给出的Value，否则将不会有任何操作发生。	插入后链表中元素的数量。
RPUSH  key value [value ...]	O(1)	在指定Key所关联的List Value的尾部插入参数中给出的所有Values。如果该Key不存在，该命令将在插入之前创建一个与该Key关联的空链表，之后再将数据从链表的尾部插入。如果该键的Value不是链表类型，该命令将返回相关的错误信息。	插入后链表中元素的数量。
RPUSHX  key value	O(1)	仅有当参数中指定的Key存在时，该命令才会在其所关联的List Value的尾部插入参数中给出的Value，否则将不会有任何操作发生。	插入后链表中元素的数量。
LLEN key	O(1)	返回指定Key关联的链表中元素的数量，如果该Key不存在，则返回0。如果与该Key关联的Value的类型不是链表，则返回相关的错误信息。	链表中元素的数量。
LRANGE  key start stop	O(S+N)	时间复杂度中的S为start参数表示的偏移量，N表示元素的数量。该命令的参数start和end都是0-based。即0表示链表头部(leftmost)的第一个元素。其中start的值也可以为负值，-1将表示链表中的最后一个元素，即尾部元素，-2表示倒数第二个并以此类推。该命令在获取元素时，start和end位置上的元素也会被取出。如果start的值大于链表中元素的数量，空链表将会被返回。如果end的值大于元素的数量，该命令则获取从start(包括start)开始，链表中剩余的所有元素。	返回指定范围内元素的列表。
LPOPkey	O(1)	返回并弹出指定Key关联的链表中的第一个元素，即头部元素，。如果该Key不存，返回nil。	链表头部的元素。
RPOPkey	O(1)	返回并弹出指定Key关联的链表中的最后一个元素，即尾部元素，。如果该Key不存，返回nil。	链表尾部的元素。
LREM key count value	O(N)	按count位置删除指定元素，删除前count个值等于value的元素。如果count大于0，从头向尾遍历并删除，如果count小于0，则从尾向头遍历并删除。如果count等于0，则删除链表中所有等于value的元素。如果指定的Key不存在，则直接返回0。	返回被删除的元素数量。
LSET key index value	O(N)	在index位置重新设置value值。但是设定头部或尾部的元素时，其时间复杂度为O(1)。设定链表中指定位置的值为新值，其中0表示第一个元素，即头部元素，-1表示尾部元素。如果索引值Index超出了链表中元素的数量范围，该命令将返回相关的错误信息。
LINDEX  key index	O(N)	返回链表中指定位置(index)的元素，index是0-based，表示头部元素，如果index为-1，表示尾部元素。如果与该Key关联的不是链表，该命令将返回相关的错误信息。	返回请求的元素，如果index超出范围，则返回nil。
LTRIM key start stop	O(N)	保留指定范围内的元素，从而保证链接中的元素数量相对恒定。start和stop参数都是0-based，0表示头部元素。和其他命令一样，start和stop也可以为负值，-1表示尾部元素。如果start大于链表的尾部，或start大于stop，该命令不错报错，而是返回一个空的链表，与此同时该Key也将被删除。如果stop大于元素的数量，则保留从start开始剩余的所有元素。	返回 OK
LINSERT  key BEFORE|AFTER pivot value	O(N)	时间复杂度中N表示在找到该元素pivot之前需要遍历的元素数量。这样意味着如果pivot位于链表的头部或尾部时，该命令的时间复杂度为O(1)。该命令的功能是在pivot元素的前面或后面插入参数中的元素value。如果Key不存在，该命令将不执行任何操作。如果与Key关联的Value类型不是链表，相关的错误信息将被返回。	成功插入后链表中元素的数量，如果没有找到pivot，返回-1，如果key不存在，返回0。
RPOPLPUSH source destination	O(1)	原子性的从与source键关联的链表尾部弹出一个元素，同时再将弹出的元素插入到与destination键关联的链表的头部。如果source键不存在，该命令将返回nil，同时不再做任何其它的操作了。如果source和destination是同一个键，则相当于原子性的将其关联链表中的尾部元素移到该链表的头部。	返回弹出和插入的元素。
BLPOP key [key...] timeout	O(1)	从多个key列表中,取列表取头部值，若列表没有从下一个列表中取，若所有列表都没有，再等待timeout	返回头部值
BRPOP key [key...] timeout	O(1)	从多个key列表中,取列表尾部值，若列表没有从下一个列表中取，若所有列表都没有，再等待timeout	返回尾部值
BRPOPLPUSH key1 key2 timeout	O(1)	从key1列表中取列表尾部值，插入key2列表中若所有列表都没有，再等待timeout	返回尾部值

 

实例

#链接redis数据库

[root@datahubdb1 bin]# ./redis-cli -a daphne

127.0.0.1:6379>

#lpush、 rpush、 llen、 lrange、lpushx

#keylist1不存在，则创建list1，并按头插入

127.0.0.1:6379> lpush list1 a b c

(integer) 3

#keylist2不存在，则创建list1，并按尾插入

127.0.0.1:6379> rpush list2 a b c

(integer) 3

#list1 长度

127.0.0.1:6379> llen list1

(integer) 3

#从list1开始0查到结束3位置

127.0.0.1:6379> lrange list1 0 3

1) "c"

2) "b"

3) "a"

127.0.0.1:6379> lrange list2 0 3

1) "a"

2) "b"

3) "c"

#keylist1存在，则并按头插入（不创建）

127.0.0.1:6379> lpushx list1 d

(integer) 4

127.0.0.1:6379> lpushx list3 d

(integer) 0

127.0.0.1:6379>

#lpop、 rpop、 rpoplpush、

#列出list1值

127.0.0.1:6379> lrange list1 0 8

1) "f"

2) "e"

3) "d"

4) "c"

5) "b"

6) "a"

#取出list1尾部的值

127.0.0.1:6379> rpop list1

"a"

#取出list1头部的值

127.0.0.1:6379> lpop list1

"f"

#列出list1从第一个到第8个值

127.0.0.1:6379> lrange list2 0 8

1) "a"

2) "b"

3) "c"

#取出list1尾部的值并插入到list2头部

127.0.0.1:6379> rpoplpush list1 list2

"b"

127.0.0.1:6379> lrange list2 0 8

1) "b"

2) "a"

3) "b"

4) "c"

127.0.0.1:6379> lrange list1 0 8

1) "e"

2) "d"

3) "c"

127.0.0.1:6379>

#linsert、 lrem、ltrim

127.0.0.1:6379> lrange list1 0 8

1) "e"

2) "d"

3) "c"

#在列表list1 c值之前插入a值

127.0.0.1:6379> linsert list1 before c a

(integer) 4

#在列表list1 c值之后插入a值

127.0.0.1:6379> linsert list1 after c a

(integer) 5

127.0.0.1:6379> lrange list1 0 8

1) "e"

2) "d"

3) "a"

4) "c"

5) "a"

#在列表list1第3位开始删除包含a的值

127.0.0.1:6379> lrem list1 3 a

(integer) 2

127.0.0.1:6379> lrange list1 0 8

1) "e"

2) "d"

3) "c"

#保留列表list1第2位到第2位的值，其他全部删除

127.0.0.1:6379> ltrim list1 1 1

OK

127.0.0.1:6379> lrange list1 0 8

1) "d"

#blpop、 brpop、brpoplpush

127.0.0.1:6379> lrange list1 0 1

1) "b"

2) "a"

127.0.0.1:6379> lrange list2 0 1

1) "d"

2) "c"

127.0.0.1:6379> lrange list3 0 1

1) "f"

2) "e"

#从list1中取头值，若没有从list2中取头值，依次往下查找，1表示请求超时

127.0.0.1:6379> blpop list1 list2 list3 1

1) "list1"

2) "b"

127.0.0.1:6379> blpop list1 list2 list3 1

1) "list1"

2) "a"

#从list1中取尾值，若没有从list2中取尾值，依次往下查找，1表示请求超时

127.0.0.1:6379> brpop list1 list2 list3 1

1) "list2"

2) "c"

#从list3中取尾值，插入到list4中，1表示请求超时

127.0.0.1:6379> brpoplpush list3 list4 1

"e"

127.0.0.1:6379> brpoplpush list3 list4 1

"f"

127.0.0.1:6379> brpoplpush list3 list4 2

(nil)

(2.05s)

 

您觉的有所收获，请保持持续的关注。

您发现博客中有的纰漏，请评论。

您有更好的建议或更好的实现方式，请赐教。(zhenyun.su@qq.com)