Redis数据类型-List-基本使用

特性

• list存储有序且可重复的集合；

• 一个集合可以存储 2 ^ 32 - 1 个元素(4，294，967，295)；

• 由于List是一个连表结构，从头部或者尾部新增、删除贼快所以时间复杂度为，中间相对慢一点因为要先找到中间某个元素。查询需要从头开始查所以相对较慢

• List有两种数据结构作为底层实现：

  • quickList（快速列表,详细介绍：quicklist原理分析）

  • ziplist（压缩列表，详细介绍：ziplist原理分析）

使用场景：

• 消息队列
• 消息排队
• 栈
• 发红包

命令使用

命令	描述	时间复杂度
BLPOP key [key …] timeout	BLPOP 是列表的阻塞式(blocking)弹出原语	O(1)
BRPOP key [key …] timeout	BRPOP 是列表的阻塞式(blocking)弹出原语。	O(1)
BRPOPLPUSH source destination timeout	BRPOPLPUSH 是 RPOPLPUSH的阻塞版本，当给定列表 source 不为空时， BRPOPLPUSH的表现和 RPOPLPUSH一样	O(1)
LINDEX key index	返回列表 key 中，下标为 index 的元素	O(N)， N 为到达下标 index 过程中经过的元素数量。因此，对列表的头元素和尾元素执行 LINDEX命令，复杂度为O(1)
LINSERT key BEFORE | AFTER pivot value	将值 value 插入到列表 key 当中，位于值 pivot 之前或之后	O(N)， N 为寻找 pivot 过程中经过的元素数量
LLEN key	返回列表 key 的长度	O(1)
LPOP key	移除并返回列表 key 的头元素	O(1)
LPUSH key value [value …]	将一个或多个值 value 插入到列表 key 的表头	O(1)
LPUSHX key value	将值 value 插入到列表 key 的表头，当且仅当 key 存在并且是一个列表	O(1)
LRANGE key start stop	返回列表 key 中指定区间内的元素，区间以偏移量 start 和 stop 指定	O(S+N)， S 为偏移量 start ， N 为指定区间内元素的数量
LREM key count value	根据参数 count 的值，移除列表中与参数 value 相等的元素	O(N)， N 为列表的长度
LSET key index value	将列表 key 下标为 index 的元素的值设置为 value	对头元素或尾元素进行 LSET操作，复杂度为 O(1)。其他情况下，为 O(N)， N 为列表的长度
LTRIM key start stop	对一个列表进行修剪(trim)，就是说，让列表只保留指定区间内的元素，不在指定区间之内的元素都将被删除	O(N)， N 为被移除的元素的数量
RPOP key	移除并返回列表 key 的尾元素	O(1)
RPOPLPUSH source destination	命令 RPOPLPUSH 在一个原子时间内，执行以下两个动作： 1：将列表 source 中的最后一个元素(尾元素)弹出，并返回给客户端。 2：将 source 弹出的元素插入到列表 destination ，作为 destination 列表的的头元素。	O(1)
RPUSH key value [value …]	将一个或多个值 value 插入到列表 key 的表尾(最右边)	O(1)
RPUSHX key value	将值 value 插入到列表 key 的表尾，当且仅当 key 存在并且是一个列表	O(1)