欢迎各位彦祖与热巴畅游本人专栏与博客
你的三连是我最大的动力
以下图片仅代表专栏特色 [点击箭头指向的专栏名即可闪现]
专栏跑道一
➡️网络空间安全——全栈前沿技术持续深入学习
专栏跑道二
➡️ 24 Network Security -LJS
专栏跑道三
➡️ MYSQL REDIS Advance operation
专栏跑道四
➡️HCIP;H3C-SE;CCIP——LJS[华为、华三、思科高级网络]
专栏跑道五
➡️RHCE-LJS[Linux高端骚操作实战篇]
专栏跑道六
➡️数据结构与算法[考研+实际工作应用+C程序设计]
专栏跑道七
➡️RHCSA-LJS[Linux初级及进阶骚技能]
上节回顾
Redis数据类型之List类型及操作
1.List类型及操作
简介
- 在Redis中,List类型是的字符串链表。和数据结构中的普通链表一样,我们可以在其头部(left)和尾部 (right)添加新的元素。在插入时,如果该键并不存在,Redis将为该键创建一个新的链表。
- 与此相反,如果链表中所有的元素均被移除,那么该键也将会被从数据库中删除。 List中可以包含的最大元素数量是 4294967295。
- 从元素插入和删除的效率视角来看,如果我们是在链表的两头插入或删除元素,这将会是非常高效的操作,即使链表中已经存储了百万条记录,该操作也可以在常量时间内完成。
- 然而需要说明的是,如果元素插入或删除操作是作用于链表中间,那将会是非常低效的。
2.相关命令列表 [重在融汇贯通和如何快速运用]
2.1List命令语法格式及说明表一
Hash语法及列表及类型表一
命令原型 | 时间复杂度 | 命令描述 | 返回值 |
LPUSH key value [value ...] | O(1) |
|
插入后链表中元素的 数量 |
LPUSHX key value | O(1) |
|
插入后链表中元素的数量 |
LRANGE key start stop | O(S+N) |
|
返回指定范围内元素的列表 |
LPOP key | O(1) |
|
链表头部的元素 |
LLEN key | O(1) |
|
链表中元素的数量 |
LREM key count value | O(N) |
|
链表中元素的数量 |
LSET key index value | O(N) |
|
2.1List命令语法格式及说明表二
List语法及类型表二
命令原型 | 时间复杂度 | 命令描述 | 返回值 |
LINDEX key index | O(N) | 时间复杂度中N表示在找到该元素时需要遍历的元素 数量。对于头部或尾部元素,其时间复杂度为O(1)。 该命令将返回链表中指定位置(index)的元素,index 是0-based,表示头部元素,如果index为-1,表示尾部元素。 如果与该Key关联的不是链表,该命令将返回相关的错误信息 |
返回请 求的元 素 如果index超出范围,则返回 nil |
LTRIM key start stop | O(N) | 在指定Key所关联的List Value的尾部插入参数中给出的所有Values。 如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据 从链表的尾部插入。 如果该键的Value不是链表类 型,该命令将返回相关的错误信息 |
|
LINSERT key BEFORE|AFTER pivot value | O(N) | 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的尾部插入参数中给出的Value,否则将不会有任何操作发生 |
成功插入后链表中元素的数量 如果没有找到 pivot, 返回-1, 如果 key不存在, 返回 0。 |
RPUSH key value [value ...] | O(N) | 在指定Key所关联的List Value的尾部插入参数中给出的所有Values。 如果该Key不存在,该命令将在插入之前创建一个与该Key关联的空链表,之后再将数据从链表的尾部插入。 如果该键的Value不是链表类 型,该命令将返回相关的错误信息 |
插入后链表中元素的数量 |
RPUSHX key value | O(N) | 仅有当参数中指定的Key存在时,该命令才会在其所关联的List Value的尾部插入参数中给出的Value,否则将不会有任何操作发生 |
插入后链表中元素的数量 |
RPOP key | O(1) | 返回并弹出指定Key关联的链表中的最后一个元素, 即尾部元素 如果该Key不存,返回nil |
链表尾部的元素 |
RPOPLPUSH source destination | O(1) | 原子性的从与source键关联的链表尾部弹出一个元 素,同时再将弹出的元素插入 到与destination键关联的链表的头部。 如果source键不存在,该命令将返 回nil,同时不再做任何其它的操作了。 如果source和 destination是同一个键,则相当于原子性的将其关联 链表中的尾部元素移到该链表的头部 |
返回弹出和插入的元素 |
三.List类型及操作命令举例
1. LPUSH/LPUSHX/LRANGE:
- 在Shell提示符下启动redis客户端工具
/>redis-cli redis 127.0.0.1:6379>del mykey (integer) 1
- mykey键并不存在,该命令会创建该键及与其关联的List,之后在将参数中的values从左到右依次插入
redis 127.0.0.1:6379>lpush mykey a b c d (integer) 4
- 取从位置0开始到位置2结束的3个元素
redis 127.0.0.1:6379> lrange mykey 0 2 1) "d" 2) "c" 3) "b"
- 取链表中的全部元素,其中0表示第一个元素,-1表示最后一个元素
redis 127.0.0.1:6379> lrange mykey 0 -1 1) "d" 2) "c" 3) "b" 4) "a"
- mykey2键此时并不存在,因此该命令将不会进行任何操作,其返回值为0
redis 127.0.0.1:6379> lpushx mykey2 e (integer) 0
- 可以看到mykey2没有关联任何List Value。
redis 127.0.0.1:6379>lrange mykey2 0 -1 (empty list or set)
- mykey键此时已经存在,所以该命令插入成功,并返回链表中当前元素的数量
redis 127.0.0.1:6379> lpushx mykey e (integer) 5
- 获取该键的List Value的头部元素
redis 127.0.0.1:6379> lrange mykey 0 0 1) "e"
2. LPOP/LLEN
redis 127.0.0.1:6379>lpush mykey a b c d (integer) 4 redis 127.0.0.1:6379>lpop mykey "d" redis 127.0.0.1:6379>lpop mykey "c"
- 在执行lpop命令两次后,链表头部的两个元素已经被弹出,此时链表中元素的数量是
redis 127.0.0.1:6379>llen mykey (integer) 2
3. LREM/LSET/LINDEX/LTRIM
- 为后面的例子准备测试数据
redis 127.0.0.1:6379>lpush mykey a b c d a c (integer) 6
- 从头部(left)向尾部(right)变量链表,删除2个值等于a的元素,返回值为实际删除的数量
redis 127.0.0.1:6379> lrem mykey 2 a (integer) 2
- 看出删除后链表中的全部元素
redis 127.0.0.1:6379> lrange mykey 0 -1 1) "c" 2) "d" 3) "c" 4) "b
- 获取索引值为1(头部的第二个元素)的元素值
redis 127.0.0.1:6379> lindex mykey 1 "d"
- 将索引值为1(头部的第二个元素)的元素值设置为新值e
redis 127.0.0.1:6379> lset mykey 1 e OK
- 查看是否设置成功
redis 127.0.0.1:6379> lindex mykey 1 "e"
- 索引值6超过了链表中元素的数量,该命令返回nil
redis 127.0.0.1:6379> lindex mykey 6 (nil)
- 设置的索引值6超过了链表中元素的数量,设置失败,该命令返回错误信息
redis 127.0.0.1:6379>lset mykey 6 hh (error) ERR index out of range
- 仅保留索引值0到2之间的3个元素,注意第0个和第2个元素均被保留
redis 127.0.0.1:6379> ltrim mykey 0 2 OK
- 查看trim后的结果
redis 127.0.0.1:6379> lrange mykey 0 -1 1) "c" 2) "e" 3) "c"
4. LINSERT
- 删除该键便于后面的测试
redis 127.0.0.1:6379> del mykey (integer) 1
- 为后面的例子准备测试数据
redis 127.0.0.1:6379>lpush mykey a b c d e (integer) 5
- 在a的前面插入新元素a1
redis 127.0.0.1:6379> linsert mykey before a a1 (integer) 6
- 查看是否插入成功,从结果看已经插入。注意lindex的index值是0-based
redis 127.0.0.1:6379>lindex mykey 0 "e"
- 在e的后面插入新元素e2,从返回结果看已经插入成功
redis 127.0.0.1:6379> linsert mykey after e e2 (integer) 7
- 再次查看是否插入成功
redis 127.0.0.1:6379> lindex mykey 1 "e2"
- 在不存在的元素之前或之后插入新元素,该命令操作失败,并返回-1
redis 127.0.0.1:6379>linsert mykey after k a (integer) -1
- 为不存在的Key插入新元素,该命令操作失败,返回0
redis 127.0.0.1:6379> linsert mykey1 after a a2 (integer) 0
5.RPUSH/RPUSHX/RPOP/RPOPLPUSH
- 删除该键,便于后面的测试
redis 127.0.0.1:6379> del mykey (integer) 1
- 从链表的尾部插入参数中给出的values,插入顺序是从左到右依次插入
redis 127.0.0.1:6379>rpush mykey a b c d (integer) 4
- 通过lrange的可以获悉rpush在插入多值时的插入顺序
redis 127.0.0.1:6379> lrange mykey 0 -1 1) "a"