Redis常用数据类型--List

常用命令

将⼀个或者多个元素从左侧(头插) / 右侧(尾插)放入到 list 中

sql 复制代码

LPUSH key element [element ...]/RPUSH key element [element ...]

时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数

在 key 存在时，将⼀个或者多个元素从左侧(头插) / 右侧(尾插)到 list 中。不存在，直接返回

sql 复制代码

LPUSHX key element [element ...]

时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数

获取从 start 到 end 区间的所有元素，左闭右闭

sql 复制代码

LRANGE key start stop

时间复杂度：O(N)

从 list 左侧 / 右侧取出元素

sql 复制代码

LPOP key / RPOP key

时间复杂度：O(1)

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

sql 复制代码

 LINDEX key index

时间复杂度：O(N)

在特定位置插⼊元素

sql 复制代码

LINSERT key <BEFORE | AFTER> pivot(具体数字) element

时间复杂度：O(N)

获取 list ⻓度

sql 复制代码

LLEN key

时间复杂度：O(1)

LPOP / RPOP的阻塞版本

sql 复制代码

 BLPOP key [key ...] timeout /  BRPOP key [key ...] timeout

时间复杂度：O(1)

基于双向链表的快速列表（quicklist）：快速列表是Redis 3.2引入的一种数据结构，它是一种优化的双向链表，每个节点使用 ziplist 相邻节点使用链表相连