redis系列:通过队列案例学习list命令 1
前言
这一篇文章将讲述Redis中的list类型命令,同样也是通过demo来讲述,其他部分这里就不在赘述了。
项目Github地址:https://github.com/rainbowda/learnWay/tree/master/learnRedis/case-list
案例
demo功能是队列,整个demo的大致页面如下。左边是存储到Redis中的数据,右边是从Redis中弹出的数据。
准备工作
首先定义一个存储list的key
private static final String LIST_KEY = "list:1";
队列的key就用list:1
redis操作对象
private RedisTemplate redisTemplate;
//string 命令操作对象
private ValueOperations valueOperations;
//list 命令操作对象
private ListOperations listOperations;
list在Redis中的结构可以看下图(图片来源于Redis in Action)。
插入数据
头部插入
命令介绍
命令 | 用例 | 描述 |
---|---|---|
LPUSH | LPUSH key value [value ...] | 将所有指定的值插入到存于 key 的列表的头部。 如果 key 不存在,那么在进行 push 操作前会创建一个空列表。 |
LPUSHX | LPUSHX key value | 只有当 key 已经存在并且存着一个 list 的时候,在这个 key 下面的 list 的头部插入 value。 |
接下来看看demo中头部插入的功能,点击下图中头部插入按钮,然后在弹出框中填入数字0,点击提交后整个头部插入流程结束。可以看到左边的队列数据出现了一条{"data":"0"} 数据,在数据{"data":"1"} 上面。
来看看后台的方法
@RequestMapping(value = "/leftPop",method = RequestMethod.GET)
public Object leftPop(){return listOperations.leftPop(LIST_KEY);
}
如果需要在Redis中操作,可以敲下面的命令
lpush list:1 "{\"data\":\"0\"}"
尾部插入
命令介绍
命令 | 用例 | 描述 |
---|---|---|
RPUSH | RPUSH key value [value ...] | 向存于 key 的列表的尾部插入所有指定的值。如果 key 不存在,那么会创建一个空的列表然后再进行 push 操作。 |
RPUSHX | RPUSHX key value | 将值 value 插入到列表 key 的表尾, 当且仅当 key 存在并且是一个列表。 |
接下来看看demo中尾部插入的功能,点击下图中尾部插入按钮,然后在弹出框中填入数字11,点击提交后整个新增流程结束。可以看到左边的队列数据出现了一条{"data":"11"} 数据,在数据{"data":"10"}下面。
来看看后台的方法
@RequestMapping(value = "/rightPop",method = RequestMethod.GET)
public Object rightPop(){return listOperations.rightPop(LIST_KEY);
}
如果需要在Redis中操作,可以敲下面的命令
rpush list:1 "{\"data\":\"11\"}"
列表查询
命令介绍
同样先看看相关的获取值命令
命令 | 用例 | 描述 |
---|---|---|
LRANGE | LRANGE key start stop | 返回存储在 key 的列表里指定范围内的元素。 |
LINDEX | LINDEX key index | 返回列表里的元素的索引 index 存储在 key 里面。 |
LLEN | LLEN key | 返回存储在 key 里的list的长度。 |
后台查询方法,将新增的内容查询出来
@RequestMapping(value = "/getList",method = RequestMethod.GET)
public List getList(){List list = listOperations.range(LIST_KEY, 0, -1);//可以用size获取成员长度//listOperations.size(LIST_KEY);return list;
}
数据弹出
头部弹出
命令 | 用例 | 描述 |
---|---|---|
LPOP | LPOP key | 移除并且返回 key 对应的 list 的第一个元素。 |
BLPOP | BLPOP key [key ...] timeout | 它是命令 LPOP 的阻塞版本,这是因为当给定列表内没有任何元素可供弹出的时候, 连接将被 BLPOP 命令阻塞。 |
接下来看看头部弹出的功能,点击下图中头部弹出按钮,可以看到左边的队列顶部数据减少了,在右边弹出的数据出现了左边队列数据消失的数据。
来看看后台的方法
@RequestMapping(value = "/leftPop",method = RequestMethod.GET)
public Object leftPop(){return listOperations.leftPop(LIST_KEY);
}
如果需要在Redis中操作,可以敲下面的命令
lpop list:1
尾部弹出
命令 | 用例 | 描述 |
---|---|---|
RPOP | RPOP key | 移除并返回存于 key 的 list 的最后一个元素。 |
BRPOP | BRPOP key [key ...] timeout | 它是 RPOP 的阻塞版本,因为这个命令会在给定list无法弹出任何元素的时候阻塞连接。 |
接下来看看尾部弹出的功能,点击下图中尾部弹出按钮,可以看到左边的队列尾部数据减少了,在右边弹出的数据出现了左边队列数据消失的数据。
来看看后台的方法
@RequestMapping(value = "/rightPop",method = RequestMethod.GET)
public Object rightPop(){return listOperations.rightPop(LIST_KEY);
}
如果需要在Redis中操作,可以敲下面的命令
rpop list:1
其他命令
命令 | 用例 | 描述 | |
---|---|---|---|
LINSERT | LINSERT key BEFORE\ | AFTER pivot value | 把 value 插入存于 key 的列表中在基准值 pivot 的前面或后面。 |
LREM | LREM key count value | 从存于 key 的列表里移除前 count 次出现的值为 value 的元素。 | |
LSET | LSET key index value | 设置 index 位置的list元素的值为 value。 | |
LTRIM | LTRIM key start stop | 修剪(trim)一个已存在的 list,这样 list 就会只包含指定范围的指定元素。 | |
RPOPLPUSH | RPOPLPUSH source destination | 原子性地返回并移除存储在 source 的列表的最后一个元素(列表尾部元素), 并把该元素放入存储在 destination 的列表的第一个元素位置(列表头部)。 | |
BRPOPLPUSH | BRPOPLPUSH source destination timeout |
BRPOPLPUSH 是 RPOPLPUSH 的阻塞版本。
|
RPOPLPUSH和BRPOPLPUSH
这两个命令作用其实是相同的,只不过BRPOPLPUSH是阻塞的,当没有数据时,会一直阻塞,直到有数据。
在Redis官方文档中,用RPOPLPUSH命令举了两个例子,一个是Reliable queue(安全的队列 ),另一个是Circular list(循环列表)。
Reliable queue(安全的队列 )
Redis通常都被用做一个处理各种后台工作或消息任务的消息服务器。 一个简单的队列模式就是:生产者把消息放入一个列表中,等待消息的消费者用 RPOP 命令(用轮询方式), 或者用 BRPOP 命令(如果客户端使用阻塞操作会更好)来得到这个消息。
然而,因为消息有可能会丢失,所以这种队列并是不安全的。例如,当接收到消息后,出现了网络问题或者消费者端崩溃了, 那么这个消息就丢失了。
RPOPLPUSH (或者其阻塞版本的 BRPOPLPUSH) 提供了一种方法来避免这个问题:消费者端取到消息的同时把该消息放入一个正在处理中的列表。 当消息被处理了之后,该命令会使用 LREM 命令来移除正在处理中列表中的对应消息。
另外,可以添加一个客户端来监控这个正在处理中列表,如果有某些消息已经在这个列表中存在很长时间了(即超过一定的处理时限), 那么这个客户端会把这些超时消息重新加入到队列中。
翻译来自 http://www.redis.cn/commands/rpoplpush.html
Circular list(循环列表)
RPOPLPUSH 命令的 source 和 destination 是相同的话, 那么客户端在访问一个拥有n个元素的列表时,可以在 O(N) 时间里一个接一个获取列表元素, 而不用像 LRANGE那样需要把整个列表从服务器端传送到客户端。
上面这种模式即使在以下两种情况下照样能很好地工作: 有多个客户端同时对同一个列表进行旋转(rotating):它们会取得不同的元素,直到列表里所有元素都被访问过,又从头开始这个操作。 有其他客户端在往列表末端加入新的元素。
这个模式让我们可以很容易地实现这样一个系统:有 N 个客户端,需要连续不断地对一批元素进行处理,而且处理的过程必须尽可能地快。 一个典型的例子就是服务器上的监控程序:它们需要在尽可能短的时间内,并行地检查一批网站,确保它们的可访问性。
值得注意的是,使用这个模式的客户端是易于扩展(scalable)且安全的(reliable),因为即使客户端把接收到的消息丢失了, 这个消息依然存在于队列中,等下次迭代到它的时候,由其他客户端进行处理。
翻译来自 http://www.redis.cn/commands/rpoplpush.html
案例-约瑟夫问题
约瑟夫问题(有时也称为约瑟夫斯置换),是一个出现在计算机科学和数学中的问题。在计算机编程的算法中,类似问题又称为约瑟夫环。
人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始,并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后,执行下一个人。 对剩下的人重复该过程,从下一个人开始,朝同一方向跳过相同数量的人,直到只剩下一个人,并被释放。
问题即,给定人数、起点、方向和要跳过的数字,选择初始圆圈中的位置以避免被处决。
来自维基百科 https://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98
思路
定义一个list key为josephus,利用
RPOPLPUSH josephus josephus
命令来构造循环链表,每当数到3时,使用rpop
rpop josephus
命令弹出
代码实现
public class JosephusProblem extends RedisBaseConnection {@Testpublic void test() {//构造数据for (int i = 1; i <= 41; i++) {listOperations.leftPush("josephus", String.valueOf(i));}int index = 1;while (listOperations.size("josephus") > 0) {//当数到3时,弹出if (index == 3) {System.out.println(listOperations.range("josephus", 0, -1));System.out.println("当前被杀的人是:" + listOperations.rightPop("josephus"));index = 0;} else {listOperations.rightPopAndLeftPush("josephus", "josephus");}index++;}}
}
整个代码步骤如下
- 先是模拟有41个人(向redis中key为josephus的list添加41个数据)
- 定义索引index
- 循环判断key为josephus的数据长度是否大于0
- 当索引index为3时,调用Redis的rpop命令弹出对应的数据。索引index不为3时,调用RPOPLPUSH命令,将对应的数据放到队列头部
- 索引index加1
运行结果有点长,这里只截图最后一部分的结果,如下
约瑟夫问题代码请点击JosephusProblem.java
建议学习的人最好每个命令都去敲下,加深印象。下面诗句送给你们。
纸上得来终觉浅,绝知此事要躬行。————出自《冬夜读书示子聿》
原文链接
本文为云栖社区原创内容,未经允许不得转载。
redis系列:通过队列案例学习list命令 1相关推荐
- redis系列:通过队列案例学习list命令
摘要: 前言 这一篇文章将讲述Redis中的list类型命令,同样也是通过demo来讲述,其他部分这里就不在赘述了. 项目Github地址:https://github.com/rainbowda/. ...
- redis系列:通过文章点赞排名案例学习sortedset命令
前言 这一篇文章将讲述Redis中的sortedset类型命令,同样也是通过demo来讲述,其他部分这里就不在赘述了. 项目Github地址:https://github.com/rainbowda/ ...
- Redis学习总结(6)——Redis 高级特性与案例学习
Redis基础类型 String Redis中最基本,也是最简单的数据类型.注意,VALUE既可以是简单的String,也可以是复杂的String,如JSON,在实际中常常利用fastjson将对象序 ...
- linux中的ubiq命令用途,学习Linux命令(一)
Linux下的命令到底有多少,没人清楚.但是有一些命令是大多数系统都包含的,这些命令基本上都包含在GNU Coreutils包中.当然也有一些不包含在Coreutils包中,但是也很基本,很实用的软件 ...
- Redis 入门和 RedisTemplate 常用方法(常用命令 + 案例源码)
Redis 入门 内容 一.Redis 概念 二.Redis 优缺点 1. 优点 2. 缺点 三.应用场景 四.Redis 安装 五.常用命令 1. Redis 字符串(String) 1.1 概念 ...
- 【Shell牛客刷题系列】SHELL5 打印空行的行号:一起学习grep命令搭配正则表达式的使用
该系列是基于牛客Shell题库,针对具体题目进行查漏补缺,学习相应的命令. 刷题链接:牛客题霸-Shell篇. 该系列文章都放到专栏下,专栏链接为:<专栏:Linux>.欢迎关注专栏~ 本 ...
- 深入剖析Redis系列(七) - Redis数据结构之列表
前言 列表(list)类型是用来存储多个 有序 的 字符串.在 Redis 中,可以对列表的 两端 进行 插入(push)和 弹出(pop)操作,还可以获取 指定范围 的 元素列表.获取 指定索引下标 ...
- redis系列:redis介绍与安装
前言 这个redis系列的文章将会记录博主学习redis的过程.基本上现在的互联网公司都会用到redis,所以学习这门技术于你于我都是有帮助的. 博主在写这个系列是用的是目前最新版本4.0.10,虚拟 ...
- Redis系列之key操作命令与Redis中的事务详解(六)
From: http://www.cnblogs.com/knowledgesea/p/5008594.html 序言 本篇主要目的有二: 1.展示所有数据类型中key的所有操作命令,以供大家学习,查 ...
最新文章
- hdu4454 三分 求点到圆,然后在到矩形的最短路
- Leetcode 116. 填充每个节点的下一个右侧节点指针 解题思路及C++实现
- matlab 类 方法,最好的组织MATLAB类的方法?
- 博客园北京俱乐部2009年2月28日活动
- pat天梯赛L2-010. 排座位
- 使用redis实现订阅功能
- MySQL5.7 Group Replication (MGR)--Mysql的组复制之多主模式
- MongoDB和Java(5):Spring Data整合MongoDB(注解配置)
- [计算机视觉][神经网络与深度学习]Faster R-CNN配置及其训练教程2
- nginx启动报错 :Failed to start The nginx HTTP and reverse prox...er.
- vue跨域/webpack跨域
- sql mysql 删除数据库_如何清除SQL数据库中的数据?
- CoolFire系列讲座 第3讲:如何连接ISP并且对其解码
- Python编写:好友管理系统
- 三凌PLC源码,STM32F205VCT6主控PLC控制器板,已批量生产
- 接口测试之用例设计技巧
- Fovea Box阅读学习笔记
- JSP Servlet Mysql学生签到考勤请假系统
- matlab gui修改图标,Matlab的GUI中左上角修改为自己想要的图标
- 【签约】ManageEngine卓豪签约中国大饭店 | 智能解析日志、洞察威胁,提升数据安全合规性
热门文章
- html鼠标滑轮换图片,JavaScript实现鼠标滚轮控制页面图片切换
- java url headers,Java CloseableHttpResponse.getHeaders方法代码示例
- graphpad如何检测方差齐_如何选择方差分析的多重比较方法?资料集锦
- 计算机网络数据链路层检错编码 --- 循环冗余码CRC
- fpga板子怎么和电脑连_windows7台式电脑怎么连接路由器?台式win7电脑连路由器步骤...
- 用注水实验法验证勾股定理
- 多位博士毕业去了三四流高校,现在怎么样了?
- 2022 USNews全美大学排行榜出炉!普林斯顿霸榜,哥大哈佛MIT并列第二
- 17张动图,带你了解不一样的数学
- 故宫的“烧脑奇书”又火了!豆瓣9.2分,11种结局,可以玩一年!