目录

基本介绍

命令

LPUSH

LPUSHX

RPUSH

RPUSHX

LRANGE

LPOP

RPOP

LINDEX

LINSERT

LLEN

LREM

LTRIM

LSET

阻塞版本的命令

BLPOP

内部编码

---

基本介绍

list相当于c++的双端队列deque

区分获取和删除的区别

1. lindex能获取到元素的值
2. lrem也能返回被删除元素的值 

命令

LPUSH

将一个或者多个元素从左侧放入（头插）到list中

语法：

LPUSH key element [element...]

时间复杂度：O(k)，k是元素个数

返回值：插入后list的长度 。

如果key已经存在，并且key对应的value类型，不是list，此时lpush命令就要报错

LPUSHX

在key存在时，将一个或者多个元素从左侧放入（头插）到list 中，不存在，则返回

语法：

LPUSHX key element [element...]

时间复杂度：O(1)

返回值：插入后list的长度 。

RPUSH

将一个或者多个元素从右侧放入（尾插）到list中

语法：

RPUSH key element [element...]

时间复杂度：O(k)，k是元素个数

返回值：插入后list的长度

RPUSHX

在key存在时，将一个或者多个元素从右侧侧放入（尾插）到list 中，不存在，则返回

语法：

RPUSHX key element [element...]

时间复杂度：O(1)

返回值：插入后list的长度 。

LRANGE

查看list中指定范围的元素

语法：

LRANGE key start stop //此处的区间是闭区间

时间复杂度：O(s+n),s是start的偏移量，n是start到stop

返回值：指定区间元素

LPOP

从list左侧取出元素（即头删）

语法：

 LPOP key

时间复杂度：O(1)

返回值：取出的元素或者nil

RPOP

从list右侧取出元素（即尾删）

语法：

RPOP key

时间复杂度：O(1)

返回值：取出的元素或者nil

LINDEX

获取从左数第index位置的元素

语法：

LINDEX key index

时间复杂度：O(N)，N是索引的偏移量

返回值：取出的元素或者nil（下标非法返回nil）

LINSERT

在特定位置插入元素

语法：

 LINSERT key <BEFORE | AFTER> pivot element

• <BEFORE | AFTER> 插入指定位置之前还是之后
• pivot 插入位置的基准值
• element 插入的值
• linsert进行插入的时候，要根据基准值，找到对应的位置，从左往右找，找到第一个符合基准值的即可

时间复杂度：O(N)，N是pivot距离头尾的距离

返回值：插入后list的长度

LLEN

获取list长度

语法：

LLEN key

时间复杂度：O(1)

返回值：list的长度，不存在的key返回0

LREM

语法：

LREM key count element

• count 要删除的个数
• element 要删除的值
• count是正数从左开始找，负数是从右开始找，0代表符合删除的值的全删除

时间复杂度：O(N+M),N列表长度，M删除元素个数

返回值：删除的个数

LTRIM

语法：

LTRIM key start stop

• 保留start和stop之间区间内的元素（区间外面两边的元素就直接被删除了）

LSET

根据下标修改元素

语法：

LSET key index element

• index越界报错

时间复杂度：O(N),N索引的偏移量

阻塞版本的命令

blpop 和brpop是lpop和rpop的阻塞版本，和对应的非阻塞版本的作用基本一致，除了：

• 在列表有元素的情况下，阻塞和非阻塞的表现是一致的，但如果列表中没有元素，非阻塞版本会立即返回nil；但阻塞版本会根据timeout，阻塞一段时间，期间redis可以执行其他命令，但要求执行该命令的客户端会表现为阻塞状态。
• 使用brpop和blpop的时候，这里是可以显式设置阻塞时间的。
• blpop和brpop都是可以同时去获取多个key的列表的元素的，多个key对应多个list，这多个list哪个有元素了，就返回哪个元素。
• 如果多个客户端同时对一个键执行pop，先执行命令的客户端会得到弹出的元素。

brpop的用法与效果与blpop类似，这里只介绍blpop

BLPOP

LPOP的阻塞版本

语法：

BLPOP key [key ...] timeout

• timeout单位是秒

时间复杂度：O(1)。

返回值：当针对一个非空的列表进行操作，返回的结果相当于一个pair，一方面告诉我们当前的数据来自哪个key，另一方面告诉我们取到的数据是啥。若列表为空等待timeout秒，若超过timeout的时间，则返回nil。

内部编码

列表类型的内部编码有两种： 

• ziplist（压缩列表）：当列表的元素个数小于list-max-ziplist-entries配置（默认512个），同时列表中每个元素的长度都小于list-max-ziplist-value配置（默认64字节）时，redis会选用ziplist来作为列表的内部编码实现减少内存消耗。
• linkedlist（链表）：当列表类型无法满足ziplist的条件时，redis会选用linkedlist作为列表的内部实现。

上面两种编码方式是旧版本的实现方式，现在一般使用quikelist，quikelist相当于链表和压缩列表的结合，整体还是一个链表，链表的每个元素是压缩列表，每个压缩列表都不让它太大（通过list-max-ziplist-size来配置）