`

【转载】DelayQueue 的使用

阅读更多

原文:http://ideasforjava.iteye.com/blog/657384

DelayQueue

是一个无界的BlockingQueue,用于放置实现了Delayed接口的对象,其中的对象只能在其到期时才能从队列中取走。这种队列是有序的,即队头对象的延迟到期时间最长。注意:不能将null元素放置到这种队列中。

 

Delayed

 

一种混合风格的接口,用来标记那些应该在给定延迟时间之后执行的对象。

此接口的实现必须定义一个 compareTo 方法,该方法提供与此接口的 getDelay 方法一致的排序。

 

下面的代码模拟一个考试的日子,考试时间为120分钟,30分钟后才可交卷,当时间到了,或学生都交完卷了者考试结束。线程的关闭参考Java编程思想中例子,将exec传给Student的一个内部类,通过他来关闭。

/**
 * 模拟考试,时间为120分钟,学生可以再30分钟后交卷,
 * 当学生都交完了 或 时间到者考试结束
 */
class Student implements Runnable,Delayed{
	private String name;
	private long submitTime;//交卷时间
	private long workTime;//考试时间
	public Student(String name, long submitTime) {
		this.name = name;
		workTime = submitTime;
		//都转为转为ns
		this.submitTime = TimeUnit.NANOSECONDS.convert(submitTime, TimeUnit.MILLISECONDS) + System.nanoTime();
	}
	public void run() {
		System.out.println(name + " 交卷,用时" + workTime/100 + "分钟");
	}
	public long getDelay(TimeUnit unit) {
		return unit.convert(submitTime - System.nanoTime(), TimeUnit.NANOSECONDS);
	}
	public int compareTo(Delayed o) {
		Student that = (Student) o;
		return submitTime > that.submitTime?1:(submitTime < that.submitTime ? -1 : 0);
	}
	public static class EndExam extends Student{
		private ExecutorService exec;
		public EndExam(int submitTime,ExecutorService exec) {
			super(null,submitTime);
			this.exec = exec;
		}
		public void run() {
			exec.shutdownNow();
		}
	}
}
class Teacher implements Runnable{
	private DelayQueue<Student> students;
	
	public Teacher(DelayQueue<Student> students) {
		this.students = students;
	}
	public void run() {
		try {
			System.out.println("考试开始……");
			while (!Thread.interrupted()) {
				students.take().run();
			}
			System.out.println("考试结束……");
		} catch (InterruptedException e) {
			e.printStackTrace();
		}
	}
}
public class Exam {
	static final int STUDENT_SIZE = 45;
	public static void main(String[] args) {
		Random r = new Random();
		DelayQueue<Student> students = new DelayQueue<Student>();
		ExecutorService exec = Executors.newCachedThreadPool();
		for(int i = 0; i < STUDENT_SIZE; i++){
			students.put(new Student("学生" + i, 3000 + r.nextInt(9000)));
		}
		students.put(new Student.EndExam(12000,exec));//1200为考试结束时间
		exec.execute(new Teacher(students));
	}
}

 

结果 写道
考试开始……
学生39 交卷,用时30分钟
学生22 交卷,用时31分钟
学生28 交卷,用时32分钟
学生40 交卷,用时34分钟
学生44 交卷,用时40分钟
学生9 交卷,用时40分钟
学生42 交卷,用时41分钟
学生25 交卷,用时44分钟
学生8 交卷,用时46分钟
学生21 交卷,用时47分钟
学生5 交卷,用时54分钟
学生10 交卷,用时55分钟
学生31 交卷,用时55分钟
学生7 交卷,用时58分钟
学生29 交卷,用时67分钟
学生37 交卷,用时69分钟
学生6 交卷,用时70分钟
学生32 交卷,用时70分钟
学生24 交卷,用时71分钟
学生30 交卷,用时74分钟
学生16 交卷,用时75分钟
学生2 交卷,用时75分钟
学生35 交卷,用时76分钟
学生34 交卷,用时80分钟
学生19 交卷,用时80分钟
学生45 交卷,用时83分钟
学生33 交卷,用时85分钟
学生13 交卷,用时86分钟
学生15 交卷,用时86分钟
学生11 交卷,用时86分钟
学生41 交卷,用时90分钟
学生38 交卷,用时91分钟
学生43 交卷,用时92分钟
学生20 交卷,用时94分钟
学生27 交卷,用时98分钟
学生36 交卷,用时99分钟
学生14 交卷,用时101分钟
学生12 交卷,用时102分钟
学生23 交卷,用时103分钟
学生17 交卷,用时105分钟
学生3 交卷,用时107分钟
学生26 交卷,用时108分钟
学生18 交卷,用时110分钟
学生1 交卷,用时114分钟
学生4 交卷,用时119分钟
考试结束……

 DelayQueue中存放了一些实现了Delayed的有序对象,其中的对象按照事情先后取走(students.take().)。

分享到:
评论

相关推荐

    DelayQueue的使用以及注意事项

    DelayQueue的使用以及注意事项,这里需要由BlockingQueue的基本知识,一般的Queue的使用方法poll(),take(),drainTo()和offer(),put()这些应该懂。

    Java多线程并发开发之DelayQueue使用示例

    "Java多线程并发开发之DelayQueue使用示例" DelayQueue是Java多线程并发开发中的一种常用的数据结构,它是一个无界的BlockingQueue,用于放置实现了Delayed接口的对象。DelayQueue的主要作用是按照对象的延迟时间...

    DelayQueue、Redis结合使延迟、定时任务使用源代码

    2. **任务调度**:使用Redis的`ZREVRANGEBYSCORE`命令,定期查询当前时间戳之后但未过期的任务。这些任务可以从`Sorted Set`中移除,并交由工作线程处理。 3. **任务处理**:在工作线程中,从Redis获取任务对象并...

    DelayQueue

    学习视频,可以丰富java知识。能够获得更多的专业技能

    DelayQueue延迟队列和Redis缓存实现订单自动取消功能

    5. 为了防止Redis中的订单过期但DelayQueue中仍有未处理的订单,可以使用一个单独的线程或服务定期扫描Redis中的已过期键,确保订单的及时取消。 通过结合DelayQueue和Redis,我们可以在保证高并发性能的同时,实现...

    springboot执行延时任务之DelayQueue的使用详解

    Spring Boot延时任务之DelayQueue的使用详解 DelayQueue是一个无界阻塞队列,只有在延迟期满时,才能从中提取元素。它提供了在指定时间才能获取队列元素的功能,队列头元素是最接近过期的元素。DelayQueue的元素...

    JDK自带的延迟队列-DelayQueue

    - **出队(take)**: 使用`take()`方法从`DelayQueue`中取出元素时,会阻塞直到队列中有元素的延迟时间已过,此时该元素会被移出队列并返回。如果队列为空,`take`操作会一直阻塞,直到有元素可用。 3. **线程安全...

    基于DelayQueue的简单的定时任务队列.zip

    基于DelayQueue的简单的定时任务队列.zip Quick Start class Main { public static void main(String[] args) { // 初始化任务队列 JobScheduler scheduler = new JobScheduler("default"); // 向队列中提交任务...

    delay-queue:JDK实现的本地delayQueue和基于分布式Redis的两种分布式

    local delayQueue implemented by JDK & two kinds of distributed delayQueue based redis 1. 基本介绍 RedisSynDelayQueue 基于redis,并发情况下会加分布式锁,单线程场景(syn=false)性能较好, 并发场景性能较...

    java利用delayedQueue实现本地的延迟队列

    为了使用 DelayQueue,我们需要首先声明一个 Delayed 的对象,例如,我们可以声明一个 Task 对象, Task 对象实现了 Delayed 接口,用于表示一个具有延迟执行的任务。 ``` public class Task&lt;T extends Runnable&gt; ...

    基于SpringBoot的延迟消息Starter设计源码,支持DelayQueue、Redisson、RabbitMQ三种方式

    该项目是SpringBoot框架下的延迟消息Starter,提供对DelayQueue、Redisson和RabbitMQ三种延迟消息机制的集成支持。项目包含32个文件,涵盖24个Java源文件、4个XML配置文件、1个Git忽略文件、1个Markdown文件、1个...

    java.util.concurrent_您不知道的5件事

    - **使用**:`available.acquire();` 和 `available.release();` 分别用于获取和释放许可。如果当前没有可用的许可,调用 `acquire()` 的线程会被阻塞直到有许可被释放。 #### 2. CountDownLatch(计数器倒置锁) ...

    Java企业版中性能调节的最佳实践.pdf

    - **分析架构与设计**:评估应用是否使用分布式对象(例如EJB)、数据库连接方式、同步或异步调用等。 - **性能术语理解**:了解关键性能指标的含义,比如负载(峰值或平均值)、点击(页面访问或HTTP请求)、响应...

    Delayed interface and Delay Queue

    DelayQueue是一个无界的并发队列,它使用Delayed接口的特性来存储和管理元素。这个队列的独特之处在于,元素只有在其延迟时间过去后才会被处理。以下是DelayQueue的一些关键特点: 1. 队列中的元素按照它们的延迟...

    php-delayqueue:基于redis实现高可用,易拓展,接入方便,生产环境稳定运行的延迟队列

    延迟队列,顾名思义它是一种带有延迟功能的消息队列。 那么,是在什么场景下我才需要这样的队列呢? 一、背景 先看看一下业务场景: 1.会员过期前3天发送召回通知 2.订单支付成功后,5分钟后检测下游环节是否都正常...

    JAVA并发容器代码随读1

    内部实现上,DelayQueue 使用优先级队列(PriorityQueue)策略,确保总是返回延迟时间最短的元素。Delayed 接口用于表示具有延迟属性的元素,ScheduledFutureTask 就是其一个实现,常用于 ...

    redis实现简单队列

    在本文中,我们将重点关注 Redis 如何实现简单队列,并通过使用 StackExchange.Redis C# 客户端进行操作。 队列是一种遵循先进先出(FIFO)原则的数据结构,常用于消息传递和任务调度。在 Redis 中,我们可以利用 ...

    Java并发编程相关源码集 包括多任务线程,线程池等.rar

    Java并发编程常见知识点源码集锦,涉及到对象锁,Executors多任务线程框架,线程池等... ConcurrentLinkedQueue、DelayQueue示例、自定义的线程拒绝策略、自定义线程池(使用有界队列)、自定义线程池(使用无界队列)。。。

    定时任务与线程池:并发编程的关键

    重点介绍了ScheduledThreadPoolExecutor的内部工作机制,如何使用DelayQueue来存储等待执行的任务。DelayQueue内部实现了一个基于时间优先级的PriorityQueue,保证任务能按计划时间顺序执行。文档还详细描述了任务...

    高效的实现队列

    为了处理满和空的情况,我们可以使用双倍大小的数组,当队列满时进行数组复制,将所有元素移动到新数组中,然后更新队头和队尾的索引。 2. **链表实现**: 链表提供更灵活的动态扩展性,每个节点包含元素值和指向...

Global site tag (gtag.js) - Google Analytics