C#Redis列表List
转载自:https://www.cnblogs.com/5ishare/p/6291034.html
一、前戏
在Redis中,List类型是按照插入顺序排序的字符串链表。和数据结构中的普通链表一样,我们可以在其头部(left)和尾部(right)添加新的元素。在插入时,如果该键并不存在,Redis将为该键创建一个新的链表。与此相反,如果链表中所有的元素均被移除,那么该键也将会被从数据库中删除。List中可以包含的最大元素数量是4294967295。
从元素插入和删除的效率视角来看,如果我们是在链表的两头插入或删除元素,这将会是非常高效的操作,即使链表中已经存储了百万条记录,该操作也可以在常量时间内完成。然而需要说明的是,如果元素插入或删除操作是作用于链表中间,那将会是非常低效的。相信对于有良好数据结构基础的开发者而言,这一点并不难理解。
二、理论
命令原型 | 时间复杂度 | 命令描述 | 返回值 |
LPUSHkey value [value ...] | O(1) | 在指定Key所关联的List Value的头部插入参数中给出的所有Values。如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据从链表的头部插入。如果该键的Value不是链表类型,该命令将返回相关的错误信息。 | 插入后链表中元素的数量。 |
LPUSHX key value | O(1) | 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的头部插入参数中给出的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。 | 链表头部的元素。 |
LLENkey | O(1) | 返回指定Key关联的链表中元素的数量,如果该Key不存在,则返回0。如果与该Key关联的Value的类型不是链表,则返回相关的错误信息。 | 链表中元素的数量。 |
LREMkey count value | O(N) | 时间复杂度中N表示链表中元素的数量。在指定Key关联的链表中,删除前count个值等于value的元素。如果count大于0,从头向尾遍历并删除,如果count小于0,则从尾向头遍历并删除。如果count等于0,则删除链表中所有等于value的元素。如果指定的Key不存在,则直接返回0。 | 返回被删除的元素数量。 |
LSETkey index value | O(N) | 时间复杂度中N表示链表中元素的数量。但是设定头部或尾部的元素时,其时间复杂度为O(1)。设定链表中指定位置的值为新值,其中0表示第一个元素,即头部元素,-1表示尾部元素。如果索引值Index超出了链表中元素的数量范围,该命令将返回相关的错误信息。 | |
LINDEX key index | O(N) | 时间复杂度中N表示在找到该元素时需要遍历的元素数量。对于头部或尾部元素,其时间复杂度为O(1)。该命令将返回链表中指定位置(index)的元素,index是0-based,表示头部元素,如果index为-1,表示尾部元素。如果与该Key关联的不是链表,该命令将返回相关的错误信息。 | 返回请求的元素,如果index超出范围,则返回nil。 |
LTRIMkey start stop | O(N) | N表示被删除的元素数量。该命令将仅保留指定范围内的元素,从而保证链接中的元素数量相对恒定。start和stop参数都是0-based,0表示头部元素。和其他命令一样,start和stop也可以为负值,-1表示尾部元素。如果start大于链表的尾部,或start大于stop,该命令不错报错,而是返回一个空的链表,与此同时该Key也将被删除。如果stop大于元素的数量,则保留从start开始剩余的所有元素。 | |
LINSERT key BEFORE|AFTER pivot value | O(N) | 时间复杂度中N表示在找到该元素pivot之前需要遍历的元素数量。这样意味着如果pivot位于链表的头部或尾部时,该命令的时间复杂度为O(1)。该命令的功能是在pivot元素的前面或后面插入参数中的元素value。如果Key不存在,该命令将不执行任何操作。如果与Key关联的Value类型不是链表,相关的错误信息将被返回。 | 成功插入后链表中元素的数量,如果没有找到pivot,返回-1,如果key不存在,返回0。 |
RPUSH key value [value ...] | O(1) | 在指定Key所关联的List Value的尾部插入参数中给出的所有Values。如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据从链表的尾部插入。如果该键的Value不是链表类型,该命令将返回相关的错误信息。 | 插入后链表中元素的数量。 |
RPUSHX key value | O(1) | 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的尾部插入参数中给出的Value,否则将不会有任何操作发生。 | 插入后链表中元素的数量。 |
RPOPkey | O(1) | 返回并弹出指定Key关联的链表中的最后一个元素,即尾部元素,。如果该Key不存,返回nil。 | 链表尾部的元素。 |
RPOPLPUSHsource destination | O(1) | 原子性的从与source键关联的链表尾部弹出一个元素,同时再将弹出的元素插入到与destination键关联的链表的头部。如果source键不存在,该命令将返回nil,同时不再做任何其它的操作了。如果source和destination是同一个键,则相当于原子性的将其关联链表中的尾部元素移到该链表的头部。 | 返回弹出和插入的元素。 |
三、实操
127.0.0.1:6379> get mykey "a" 127.0.0.1:6379> del mykey (integer) 1 127.0.0.1:6379> get mykey (nil) 127.0.0.1:6379> lpush mykey a b c (integer) 3 127.0.0.1:6379> lpush key1 a (integer) 1 127.0.0.1:6379> del key1 (integer) 1 127.0.0.1:6379> lpushx key1 a (integer) 0 127.0.0.1:6379> get mye1 (nil) 127.0.0.1:6379> get key1 (nil) 127.0.0.1:6379> lpushx mykey d (integer) 4 127.0.0.1:6379> lrange mykey -32 4 1) "d" 2) "c" 3) "b" 4) "a" 127.0.0.1:6379> lrange mykey -3 2 1) "c" 2) "b" 127.0.0.1:6379> lrange mykey -3 -1 1) "c" 2) "b" 3) "a" 127.0.0.1:6379> lrange mykey 0 -3 1) "d" 2) "c" 127.0.0.1:6379> lpop mykey "d" 127.0.0.1:6379> llen mykey (integer) 3 127.0.0.1:6379> lpush mykey a (integer) 4 127.0.0.1:6379> lpush mykey b (integer) 5 127.0.0.1:6379> lrange mykey 0 5 1) "b" 2) "a" 3) "c" 4) "b" 5) "a" 127.0.0.1:6379> lrem mykey 1 a (integer) 1 127.0.0.1:6379> lrange mykey 0 5 1) "b" 2) "c" 3) "b" 4) "a" 127.0.0.1:6379> lrem mykey 2 b (integer) 2 127.0.0.1:6379> lrange mykey 0 4 1) "c" 2) "a" 127.0.0.1:6379> lset mykey 0 d OK 127.0.0.1:6379> lrange mykey 0 2 1) "d" 2) "a" 127.0.0.1:6379> lindex mykey 0 "d" 127.0.0.1:6379> lindex mykey -1 "a" 127.0.0.1:6379> ltrim mykey 0 0 OK 127.0.0.1:6379> lrange mykey 0 2 1) "d" 127.0.0.1:6379> lpush mykey a b c d (integer) 5 127.0.0.1:6379> lrange mykey 0 4 1) "d" 2) "c" 3) "b" 4) "a" 5) "d" 127.0.0.1:6379> ltrim mykey 0 1 OK 127.0.0.1:6379> lrange mykey 0 4 1) "d" 2) "c" 127.0.0.1:6379> linsert mykey beffor d a (error) ERR syntax error 127.0.0.1:6379> linsert mykey before d a (integer) 3 127.0.0.1:6379> lrange mykey 0 3 1) "a" 2) "d" 3) "c" 127.0.0.1:6379> linsert mykey after d a (integer) 4 127.0.0.1:6379> lrange mykey 0 3 1) "a" 2) "d" 3) "a" 4) "c" 127.0.0.1:6379> rpushx mykey e (integer) 5 127.0.0.1:6379> lrange myke 0 4 (empty list or set) 127.0.0.1:6379> lrange mykey 0 4 1) "a" 2) "d" 3) "a" 4) "c" 5) "e" 127.0.0.1:6379> del key1 (integer) 0 127.0.0.1:6379> rpushx key1 a (integer) 0 127.0.0.1:6379> rpush mykey f (integer) 6 127.0.0.1:6379> rpop mykey "f" 127.0.0.1:6379> lpush key1 a (integer) 1 127.0.0.1:6379> lrange key1 0 1 1) "a" 127.0.0.1:6379> lrange mykey 0 5 1) "a" 2) "d" 3) "a" 4) "c" 5) "e" 127.0.0.1:6379> rpoplpush mykey key1 "e" 127.0.0.1:6379> lrange myeky 0 5 (empty list or set) 127.0.0.1:6379> lrange mykey 0 5 1) "a" 2) "d" 3) "a" 4) "c" 127.0.0.1:6379> lrange key1 0 2 1) "e" 2) "a" 127.0.0.1:6379>
转载于:https://www.cnblogs.com/ITzhangyunpeng/p/9558471.html
C#Redis列表List相关推荐
- Redis 命令--Redis列表(List))
Redis 列表(List) Redis列表是简单的字符串列表,按照插入顺序排序.你可以添加一个元素到列表的头部(左边)或者尾部(右边) 一个列表最多可以包含 232 - 1 个元素 (4294967 ...
- vue项目创建,redis列表字典操作,django用redis的第二种方法
vue项目的创建(路飞前端) -安装node.js -安装vue的脚手架 -创建vue项目,vue create 项目名字在pycharm中开发vue -webstrom,pyacharm,golan ...
- Redis学习---(9)Redis 列表(List)
Redis 列表(List) Redis列表是简单的字符串列表,按照插入顺序排序.你可以添加一个元素到列表的头部(左边)或者尾部(右边) 一个列表最多可以包含 232 - 1 个元素 (4294967 ...
- Redis 列表(List)方法使用详解
目录 一.简介 二.常用方法 2.1.LPUSH.RPUSH 2.2.LPUSHX.RPUSHX 2.3.LPOP.RPOP 2.4.RPOPLPUSH 2.5.LEN 2.6.LINDEX 2.7. ...
- Redis—列表(List)、集合(Set)、哈希(Hash)、有序集合 Zset
Redis-列表List.集合Set.哈希Hash.有序集合 Zset 列表List 单键多值 常用命令 数据结构 Redis 集合(Set) 常用命令 数据结构 Redis 哈希(Hash) 常用命 ...
- Redis列表与集合
前面文章我们介绍了STRING的基本命令,本文我们来看看Redis中的列表与集合. 本文是Redis系列的第五篇文章,了解前面的文章有助于更好的理解本文: 1.Linux上安装Redis 2.Redi ...
- redis取出list最边的一个_六、Redis列表(list)类型参考记录(1)
列表(list)类型可以存储一个有序的字符串列表.常用操作是向列表两端添加元素,或者获得列表的某个片段. 列表类型内部使用双向链表(bouble linked list)实现,因此向两端添加元素的时间 ...
- Redis列表数据类型
列表数据类型(List) 特点 1.元素是字符串类型 2.列表头尾增删快,中间增删慢,增删元素是常态 3.元素可重复 4.最多可包含2^32 -1个元素 5.索引同python列表 列表常用命令 # ...
- Redis list(列表)
Redis列表是简单的字符串列表,列表是有序的,列表中的元素可以重复. 可以添加一个元素到列表的头部(左边)或者尾部(右边) 一个列表最多可以包含 232 - 1 个元素 (40多亿). 1.lpus ...
最新文章
- 浅析Spring——控制反转IoC
- 专访英特尔AIPG全球研究负责人Casimir Wierzynski:物理学、隐私和大脑将根本性塑造AI...
- 10个强大的Javascript表单验证插件推荐
- BADI EXIT等增强报W警告类消息
- Spring:Spring相关知识介绍笔记
- 机器学习实践一 logistic regression regularize
- LeetCode 1252. 奇数值单元格的数目
- MySQL表级约束和列级约束
- 搭建servlet+jsp环境
- javascript 数组过滤重复对象
- 通达OA2016之进销存管理,为企业开启"精准营收"新模式
- 免费搭建无限容量个人网盘
- java中的原型模式_原型模式(原型设计模式)详解
- hdu 5296 Annoying problem(LCA)
- “源”来是你-Vol.37 | 知名开源企业StreamNative 招募开源社区运营和开源布道师!...
- Unity3d开发之二十:闪电
- android 为什么不调用onDestroy方法关闭activity
- android 虚拟键盘的显示与隐藏问题
- [算法][面试题]疯狂队列-排列使得序列两两间“差值的绝对值“之和最大
- 一文理解分布式常见的一致性算法
热门文章
- 【多标签文本分类】Ensemble Application of Convolutional and Recurrent Neural Networks for Multi-label Text
- 不降低scipy版本解决AttributeError: module ‘scipy.misc‘ has no attribute ‘imresize‘问题
- g++报错解决:error: ‘setw’ is not a member of ‘std’
- nginx怎么部署php项目,nginx怎么正确部署前端项目
- JAVA里tokens意思_Java TokenMetadata.sortedTokens方法代码示例
- java 商城 jfinal,Jfinal开发农副产品电子商城系统,完整前后台系统
- docker镜像指定安装源_Docker 安装与镜像
- java 虚拟机规范_Java虚拟机规范----Java虚拟机结构
- otto android,Android Otto调研
- Docker学习(3)——安装部署过程及简单应用