API的理解和使用——列表类型的命令

列表类型的命令及对应的时间复杂度
操作 命令 功能 时间复杂度
添加 rpush key value [value …] 向右插入 O(k),k是元素个数
lpush key value [value….] 向左插入 O(k),k是元素个数
linsert ket before|after pivot value 指定的元素前后插入

O(n),n是pivot距离列表头或尾的距离

查找 lrange key start end 根据范围查找 O(s+n),s是start偏移量,n是start到end的范围
lindex key index 根据索引查找某个元素 O(n),n是索引的偏移量
llen key 获取列表长度 O(1)
删除 lpop key 从左弹出一个元素 O(1)
rpop key 从右弹出一个元素 O(1)
lrem key count value 删除指定元素 O(n),n是列表长度
ltrim key start end 裁剪 O(n),n是要裁剪的元素总数
修改 lset key index newvalue 根据索引修改元素的值 O(n),n是索引的偏移量
阻塞操作 blpop key [key …] timeout 从左弹出阻塞 O(1)
brpop key [key…] timeout 从右弹出阻塞 O(1)

猜你喜欢

转载自blog.csdn.net/qq_21683643/article/details/80704971
今日推荐