9.Redis之list类型

已于 2024-05-26 20:24:48 修改
阅读量977 收藏 20
点赞数 21
分类专栏： Redis 文章标签： redis 数据库 缓存
于 2024-05-26 17:37:50 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_47017197/article/details/139214743
版权

list相当于链表、数据表

1.list类型基本介绍

  • 列表中的元素是有序的
  • "有序"的含义,要根据上下文区分~~
  • 有的时候,谈到有序,指的是"升序","降序”
  • 有的时候,谈到的有序,指的是, 顺序很关键~~
  • 如果把元素位置颠倒,顺序调换.
  • 此时得到的新的 List 和之前的 List 是不等价的!!
  • 同样一个词,怎么理解,务必要结合上下文,结合具体场景~~
  • 栈/堆.(数据结构的,操作系统的,M 的)
  • 同步(同步和互斥的同步,还是同步和异步的同步)

1.区分获取和删除的区别

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

2.列表中的元素是允许重复的

像 hash 这样的类型, field 是不能重复的

因为当前的 List,头和尾都能高效的插入删除元素, 就可以把这个 List 当做一个 栈/队列 来使用了

Redis 有一个典型的应用场景,就是作为消息队列

最早的时候, 就是通过 List 类型~.

后来 Redis 又提供了 stream 类 （用于消息队列）

2.list相关命令

2.1 LPUSH

将⼀个或者多个元素从左侧放⼊（头插）到 list 中。
语法：
LPUSH key element [element ...]
命令有效版本：1.0.0 之后
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的长度。
⽰例：
redis> LPUSH mylist "world"
(integer) 1
redis> LPUSH mylist "hello"
(integer) 2
redis> LRANGE mylist 0 -1
1) "hello"
2) "world"
//按照顺序,依次头插这几个元素.
//全都插入完毕,4 是在最前面的!!!
//如果 key 已经存在, 并且 key 对应的 value 类型,不是 list
//此时 lpush 命令就要报错.
//此处的序号与下标无关，序号只是标识项，描述一下顺序

2.2 LPUSHX

在 key 存在时，将⼀个或者多个元素从左侧放⼊（头插）到 list 中。不存在，直接返回
语法：
LPUSHX key element [element ...]
命令有效版本：2.0.0 之后
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度。
示例：
redis> LPUSH mylist "World"
(integer) 1
redis> LPUSHX mylist "Hello"
(integer) 2
redis> LPUSHX myotherlist "Hello"
(integer) 0
redis> LRANGE mylist 0 -1
1) "Hello"
2) "World"
redis> LRANGE myotherlist 0 -1
(empty array)

2.3 RPUSH

将⼀个或者多个元素从右侧放⼊（尾插）到 list 中。
语法：
RPUSH key element [element ...]
命令有效版本：1.0.0 之后
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度。
⽰例：
redis> RPUSH mylist "world"
(integer) 1
redis> RPUSH mylist "hello"
(integer) 2
redis> LRANGE mylist 0 -1
1) "world"
2) "hello"

 2.4 RPUSHX

在 key 存在时，将⼀个或者多个元素从右侧放⼊（尾插）到 list 中。
语法：
RPUSHX key element [element ...]
命令有效版本：2.0.0 之后
时间复杂度：只插⼊⼀个元素为 O(1), 插⼊多个元素为 O(N), N 为插⼊元素个数.
返回值：插⼊后 list 的⻓度。
⽰例：
redis> RPUSH mylist "World"
(integer) 1
redis> RPUSHX mylist "Hello"
(integer) 2
redis> RPUSHX myotherlist "Hello"
(integer) 0
redis> LRANGE mylist 0 -1
1) "World"
2) "Hello"
redis> LRANGE myotherlist 0 -1
(empty array)

2.5 LRANGE

获取从 start 到 end 区间的所有元素，左闭右闭。
语法：
//此处的l不是left，而是list
LRANGE key start stop
命令有效版本：1.0.0 之后
时间复杂度：O(N)
返回值：指定区间的元素。
⽰例：
redis> RPUSH mylist "one"
(integer) 1
redis> RPUSH mylist "two"
(integer) 2
redis> RPUSH mylist "three"
(integer) 3
redis> LRANGE mylist 0 0
1) "one"
redis> LRANGE mylist -3 2
1) "one"
2) "two"
3) "three"
redis> LRANGE mylist -100 100
1) "one"
2) "two"
3) "three"
redis> LRANGE mylist 5 10
(empty array)

2.6 LPOP

从 list 左侧取出元素（即头删）。
语法：
LPOP key
命令有效版本：1.0.0 之后
时间复杂度：O(1)
返回值：取出的元素或者 nil。
⽰例： 
redis> RPUSH mylist "one" "two" "three" "four" "five"
(integer) 5
redis> LPOP mylist
"one"
redis> LPOP mylist
"two"
redis> LPOP mylist
"three"
redis> LRANGE mylist 0 -1
1) "four"
2) "five"

2.7 RPOP

从 list 右侧取出元素（即尾删）。
语法：
RPOP key
我们所用的版本是5 不考虑
命令有效版本：1.0.0 之后
时间复杂度：O(1)
返回值：取出的元素或者 nil。
⽰例： 
redis> RPUSH mylist "one" "two" "three" "four" "five"
(integer) 5
redis> RPOP mylist
"five"
redis> LRANGE mylist 0 -1
1) "one"
2) "two"
3) "three"
4) "four"

Redis 中的 list 是一个双端队列~~

从两头插入/删除元素都是非常高效 O(1)
搭配使用 rpush 和 lpop, 就相当于队列了

搭配使用 rpush 和 rpop, 就相当于栈了,

2.8 LINDEX

获取从左数第 index 位置的元素。
语法：
  LINDEX key index
命令有效版本：1.0.0 之后
时间复杂度：O(N),此处的N是list中元素的个数
返回值：取出的元素或者 nil。
⽰例： 
redis> LPUSH mylist "World"
(integer) 1
redis> LPUSH mylist "Hello"
(integer) 2
redis> LINDEX mylist 0
"Hello"
redis> LINDEX mylist -1
"World"
redis> LINDEX mylist 3
(nil)

2.9 LINSERT

在特定位置插⼊元素。
语法：
LINSERT key <BEFORE | AFTER> pivot element
pivot 以该元素为基准
命令有效版本：2.2.0 之后
时间复杂度：O(N)
返回值：插⼊后的 list ⻓度。
⽰例： 
redis> RPUSH mylist "Hello"
(integer) 1
redis> RPUSH mylist "World"
(integer) 2
redis> LINSERT mylist BEFORE "World" "There"
(integer) 3
redis> LRANGE mylist 0 -1
1) "Hello"
2) "There"
3) "World"

//基准不是下标，而是元素

万一要插入的列表中,基准值,存在多个,咋办?
linsert 进行插入的时候,要根据基准值, 找到对应的位置,从左往右找,找到第一个符合基准值的位置即可.
O(N)，N 表示列表的长度

2.10 LLEN

获取 list ⻓度。
语法：
LLEN key
命令有效版本：1.0.0 之后
时间复杂度：O(1)
返回值：list 的⻓度。
⽰例：
redis> LPUSH mylist "World"
(integer) 1
redis> LPUSH mylist "Hello"
(integer) 2
redis> LLEN mylist
(integer) 2

2.11 LREM

count>0，从左往右找

count<0，从右往左找

count=0，全部删除

 2.12 LRIM

只保留区间内的数

时间复杂度是O(N)，N是当前要删除的元素的个数

2.13 LSET 

 3.阻塞版命令

  • redis 中的 list 也相当于 阻塞队列 一样
  • 线程安全是通过单线程模型支持的.
  • 阻塞,则只支持"队列为空"的情况,不考虑"队列满”
  • 但阻塞版本会根据 timeout，阻塞一段时间，期间 Redis 可以执行其他命令使用 brpop 和 blpop 的时候,这里是可以显式设置阻塞时间的!!!(不一定是无休止的等待!!)【此处的 blpop 和 brpop 看起来好像耗时很久，但是实际上并不会对 redis 服务器产生负面影响!!】
  • 命令中如果设置了多个键，那么会从左向右进行遍历键，一旦有一个键对应的列表中可以弹出元素，命令立即返回。
    blpop 和 brpop 都是可以同时去尝试获取多个 key 的列表的元素的~~
    多个 key 对应多个 list这多个 |ist 哪个有元素了,就会返回哪个元素,
    如果多个客户端同时多一个键执行 pop，则最先执行命令的客户端会得到弹出的元素。
  • 区别
blpop 和 brpop 是 lpop 和 rpop 的阻塞版本，和对应⾮阻塞版本的作⽤基本⼀致，除了：
• 在列表中有元素的情况下，阻塞和⾮阻塞表现是⼀致的。但如果列表中没有元素，⾮阻塞版本会理
解返回 nil，但阻塞版本会根据 timeout，阻塞⼀段时间，期间 Redis 可以执⾏其他命令，但要求执
⾏该命令的客⼾端会表现为阻塞状态（如图 2-22 所⽰）。
• 命令中如果设置了多个键，那么会从左向右进⾏遍历键，⼀旦有⼀个键对应的列表中可以弹出元
素，命令⽴即返回。
• 如果多个客⼾端同时多⼀个键执⾏ pop，则最先执⾏命令的客⼾端会得到弹出的元素。

3.1 BLPOP

LPOP 的阻塞版本。
语法：
BLPOP key [key ...] timeout
  • 此处 可以指定一个 key 或者 多个 key
  • 每个 key 都对应一个 list.
  • 如果这些 list 有任何一个非空,blpop 都能够把这里的元素给获取到. 立即返回如果这些 list 都为空, 此时就需要阻塞等待, 等待其他客户端往这些 list 中插入元素了
  • 单位是 秒(Redis 6, 超时时间允许设定成小数.Redis 5 中,超时时间,得是整数)
命令有效版本：1.0.0 之后
时间复杂度：O(1)
返回值：取出的元素或者 nil。
⽰例：
redis> EXISTS list1 list2
(integer) 0
redis> RPUSH list1 a b c
(integer) 3
redis> BLPOP list1 list2 0
1) "list1"
2) "a"
当插入任何一个元素都会返回

3.2 BRPOP

RPOP 的阻塞版本。
语法：
BRPOP key [key ...] timeout
命令有效版本：1.0.0 之后
时间复杂度：O(1)
返回值：取出的元素或者 nil。
⽰例：
redis> DEL list1 list2
(integer) 0
redis> RPUSH list1 a b c
(integer) 3
redis> BRPOP list1 list2 0
1) "list1"
2) "c"

4.命令小结

操作类型命令时间复杂度
添加rpush key value [value ...]O(k)，k 是元素个数
lpush key value [value ...]O(k)，k 是元素个数
linsert key before | after pivot valueO(n)，n 是 pivot 距离头尾的距离
查找lrange key start end
O(s+n)，s 是 start 偏移量，n 是 start 到 end 的范围
lindex key indexO(n)，n 是索引的偏移量
llen keyO(1)
删除lpop keyO(1)
rpop keyO(1)
lremkey count valueO(k)，k 是元素个数
ltrim key start endO(k)，k 是元素个数
修改lset key index valueO(n)，n 是索引的偏移量
阻塞操作blpop brpopO(1)

5.内部编码

列表类型的内部编码有两种：
• ziplist（压缩列表）：当列表的元素个数⼩于 list-max-ziplist-entries 配置（默认 512 个），同时
列表中每个元素的⻓度都⼩于 list-max-ziplist-value 配置（默认 64 字节）时，Redis 会选⽤
ziplist 来作为列表的内部编码实现来减少内存消耗。
• linkedlist（链表）：当列表类型⽆法满⾜ ziplist 的条件时，Redis 会使⽤ linkedlist 作为列表的内
部实现。
上述方式为老版本的内部编码，现在用的是quicklist
quicklist 相当于是 链表 和 压缩列表 的结合整体还是一个链表,链表的每个节点,是一个压缩列表。
每个压缩列表,都不让它太大同时再把多个压缩列表通过链式结构连起来~~

6.list的应用场景

6.1 存储多个数据

6.2 消息队列（生产者消费模型）（少见）

Redis 可以使⽤ lpush + brpop 命令组合实现经典的阻塞式⽣产者-消费者模型队列，⽣产者客⼾端使⽤ lpush 从列表左侧插⼊元素，多个消费者客⼾端使⽤ brpop 命令阻塞式地从队列中"争抢" 队⾸元素。通过多个客⼾端来保证消费的负载均衡和⾼可⽤性。
  • 谁先执行的这个 brpop 命令
  • 谁就能拿到这个新来的元素
  • 像这样的设定,就能构成一个"轮询"式的效果.
  • 假设消费者执行顺序是123当新元素到达之后,首先是消费者1 拿到元素.(按照执行brpop 命令的先后顺序来决定谁获取到的)
  • 消费者1 拿到元素之后,也就从 brpop 中返回了(相当于这个命令就执行完了)
  • 如果消费者1 还想继续消费,就需要重新执行 brpop.
  • 此时, 再来一个新的元素过来, 就是消费者2 拿到该元素也从 brpop 中返回~~ 如果消费者2 还想继续消费也需要重新执行 brpop.
  • 再来一个新元素,就是消费者3 拿到这个元素了

  • 分频道的消息队列

6.3 微博 Timeline

每个⽤⼾都有属于⾃⼰的 Timeline（微博列表），现需要分⻚展⽰⽂章列表。此时可以考虑使⽤
列表，因为列表不但是有序的，同时⽀持按照索引范围获取元素。
muyierfly
关注
专栏目录
StackExchange.Redis（缓存）
qq_40186331的博客
05-08 3013
一：string string将数据存入缓存 1.存单条数据入缓存 class Program { static void Main(string[] args) { var keyName = "stringTest"; var configInfo = "name,13598871354"; var aa = SaveRedis(keyName, configInfo);
C#中基于StackExchange.Redis的分布式锁
初夏de遐想的博客
06-15 2778
C#中基于StackExchange.Redis的分布式锁实现，拷贝即用，使用简单，无需配置
怎样在Redis通过StackExchange.Redis 存储集合类型List
dotNET跨平台
12-28 1816
StackExchange 是由StackOverFlow出品， 是对Redis的.NET封装，被越来越多的.NET开发者使用在项目中。绝大部分原先使用ServiceStack的开发者逐渐都转了过来，由于SS在其新版中不再开源，并对免费版本有所限制。 实际问题 那么用.NET的开发者会发现，其根本没有对List类型的存储封装，那么要实现一个类似如下需求：假如我有一个Cust
C# StackExchange.Redis 用法总结
长春小佛爷的博客
02-24 3774
1、安装 StackExchange.Redis 在 NuGet 中搜索 StackExchange.Redis 和 Newtonsoft.Json，直接点击按钮安装即可。 StackExchange.Redis 是 C# 操作 Redis 数据库的客户端。 Newtonsoft.Json 用来序列化 Josn 字符串及反序列化拿到对象。 2、引用及初始化 引用 using StackExchange.Redis; using Newtonsoft.Json; 初始化 redis C..
C#操作redis（StackExchange.Redis）
Ancolie的博客
10-24 1万+
C#操作redis 入门步骤： 安装redis–安装可视化软件RedisDesktopManager–C#操作redis 前两步软件的安装教程很多，这里不赘述。 一、类库的选择 在C#中使用Redis，一般有两种方式： 1、ServiceStack.Redis，据说是Redis官方推荐使用的驱动类库，但是是收费的。 2、StackExchange.Redis，可能性能要比ServiceStack.Redis差点，但是是免费的。 经过多方调研，我选用StackExchange.Redis来实现Redis操作，
StackExchange.Redis的基本使用
飞翔的学习笔记
03-17 1万+
StackExchange.Redis是一款免费的操作Redis的客户端工具，我们使用这个库来简单的学习下Redis的一些基本操作 Redis默认安装好后的端口是6379 密码可以自己设置，使用命令修改 config get requirepass //获取当前密码 config set requirepass "yourpassword"//设置当前密码 代码里需引用StackExch...
StackExchange.Redis的基本用法
https://github.com/conanl5566
12-01 6491
基本用法 StackExchange.Redis中的中心对象是名称空间中的ConnectionMultiplexer类StackExchange.Redis。这是隐藏多个服务器详细信息的对象。由于ConnectionMultiplexer功能很多，因此可以在调用方之间共享和重用它。您不应该创建ConnectionMultiplexer每个操作。它是完全线程安全的，并且可以用于此用途。在所有后续示例中，将假定您已ConnectionMultiplexer保存一个实例以供重用。但是现在，让我们创建一个。这可以
ServiceStack.Redis的使用以及Redis的数据类型
zhangwenting6的专栏
03-14 5556
 注意：也可以在VS中通过 Nuget直接装到你的项目中, Nuget 命令: Install-Package ServiceStack.Redis. 二、Redis数据类型 Redis目前提供五种数据类型：string(字符串)、list（链表）、Hash（哈希）、set（集合）及zset(sorted set) （有序集合）。下面我们来一一实践一下。 1、String类型
Redis数据结构：List类型全面解析
栗筝i的博客
08-23 6660
Redis 中列表（List）类型是用来存储多个有序的字符串，列表中的每个字符串成为元素 Eelement），一个列表最多可以存储 2^32-1 个元素。 在 Redis 中，可以对列表两端插入（push）和弹出（pop），还可以获取指定范围的元素列表、获取指定索引下标的元素等。列表是一种比较灵活的数据结构，可以充当栈和队列的角色，在实际开发中有很多应用场景。
Redis List：打造高效消息队列的秘密武器【redis实战 一】
热门推荐
todoitbo的博客
12-20 8万+
本文将深入研究如何使用 Redis 中的 List 数据结构构建高效的消息队列。我们将探讨消息队列的基本概念，然后详细介绍如何通过 Redis 的 List 实现消息的生产和消费。通过学习本文，你将了解 Redis List 的强大之处，以及如何利用它为你的应用程序建立可靠的消息传递系统。
ServiceStack.Redis 3.9
07-17
2. **丰富的数据类型支持**：ServiceStack.Redis支持Redis的所有基本数据类型，如字符串（String）、哈希（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。这使得开发者可以方便地操作各种复杂的数据...
NServiceKit.Redis.rar
05-26
对于复杂的数据类型，NServiceKit.Redis也提供了支持。比如，你可以操作列表（List）、集合（Set）、有序集合（Sorted Set）和哈希表（Hash）。例如，向列表中添加元素： ```csharp redis.ListLeftPush("mylist", ...
Another.Redis.Desktop.Manager.1.3.5.zip
06-30
用户可以浏览并修改各种数据类型，如字符串（String）、哈希表（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）。它还提供了TTL（Time to Live）查看和设置，方便管理数据的有效期。对于复杂的数据结构...
ServiceStack.Redis.dll
04-16
2. **基本数据类型操作**：支持字符串（String）、哈希表（Hash）、列表（List）、集合（Set）和有序集合（Sorted Set）等五大数据类型的CRUD操作，如设置、获取、删除、更新、增加、排序等。 3. **发布/订阅（Pub/...
Redis: 持久化之RDB和AOF
Wang的专栏
09-29 951
Redis 有一个高质量的课题：数据安全性与数据可靠性Redis 是一个内存型数据库，数据大部分都是存在内存里面当信息在内存中流通时，Redis 节点突然就故障挂掉当重新启动的时候，内存中的数据肯定是全部丢失了如果在这种情况下，Redis 提供了对应的持久化方案，它有两种持久化方案RDB和AOF可以把内存中的数据保存到磁盘，避免数据的流失关于RDB，我们需要了解到什么是持久化什么是快照RDB的工作原理，包括它的优点和缺点关于AOF，需要知道为什么需要有AOF。
Redis-持久化
qq_74812898的博客
09-28 901
redis持久化
Redis-持久化机制
最新发布
qq_39007838的博客
10-01 675
配置文件redis 6.0.16 及其以下补充一张来自于的图片写回策略，对应图中的 3 也即上面个图的 fsync 策略。
Redis篇（环境搭建）
wlcass zhengge blog
09-26 795
Windows系统中启动Redis，直接双击redis-server.exe即可启动Redis服务，redis服务默认端口号为6379。双击 redis-cli.exe 即可启动Redis客户端，默认连接的是本地的Redis服务，而且不需要认证即可连接成功。前面我们已经启动了Redis服务，默认情况下Redis启动后是在前台运行，而且客户端不需要密码就可以连接到。如果没有指定，就说明可以接受。通过 redis-cli 可以连接到本地的Redis服务，默认情况下不需要认证即可连接成功。
ServiceStack.Redis API与Redis五种常用数据类型详解
文章着重介绍了Redis中的五种核心数据类型：字符串(string)、链表(list)、哈希(hash)、集合(set)以及有序集合(zset)。每种数据类型的使用方法如下： 1. **字符串(string)**：最基本的数据类型，用于存储文本数据，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值