DelayQueue的应用

转：http://ideasforjava.iteye.com/blog/657384

DelayQueue

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

 

Delayed

 

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

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

 

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

 

Java代码  

1. package com.woxiaoe.study.thread;   
2.   
3. import java.util.Random;   
4. import java.util.concurrent.DelayQueue;   
5. import java.util.concurrent.Delayed;   
6. import java.util.concurrent.ExecutorService;   
7. import java.util.concurrent.Executors;   
8. import java.util.concurrent.TimeUnit;   
9.   
10. /**  
11.  * 模拟考试，时间为120分钟，学生可以再30分钟后交卷，  
12.  * 当学生都交完了 或 时间到者考试结束  
13.  * @author 小e  
14.  *  
15.  * 2010-4-30 下午11:14:25  
16.  */  
17. class Student implements Runnable,Delayed{   
18.     private String name;   
19.     private long submitTime;//交卷时间   
20.     private long workTime;//考试时间   
21.     public Student() {   
22.         // TODO Auto-generated constructor stub   
23.     }   
24.     public Student(String name, long submitTime) {   
25.         super();   
26.         this.name = name;   
27.         workTime = submitTime;   
28.         //都转为转为ns   
29.         this.submitTime = TimeUnit.NANOSECONDS.convert(submitTime, TimeUnit.MILLISECONDS) + System.nanoTime();   
30.     }   
31.   
32.     @Override  
33.     public void run() {   
34.         System.out.println(name + " 交卷,用时" + workTime/100 + "分钟");   
35.     }   
36.   
37.     @Override  
38.     public long getDelay(TimeUnit unit) {   
39.         return unit.convert(submitTime - System.nanoTime(), unit.NANOSECONDS);   
40.     }   
41.   
42.     @Override  
43.     public int compareTo(Delayed o) {   
44.         Student that = (Student) o;   
45.         return submitTime > that.submitTime?1:(submitTime < that.submitTime ? -1 : 0);   
46.     }   
47.     public static class EndExam extends Student{   
48.         private ExecutorService exec;   
49.         public EndExam(int submitTime,ExecutorService exec) {   
50.             super(null,submitTime);   
51.             this.exec = exec;   
52.         }   
53.         @Override  
54.         public void run() {   
55.             exec.shutdownNow();   
56.         }   
57.     }   
58.        
59. }   
60. class Teacher implements Runnable{   
61.     private DelayQueue<Student> students;   
62.     private ExecutorService exec;   
63.        
64.     public Teacher(DelayQueue<Student> students,ExecutorService exec) {   
65.         super();   
66.         this.students = students;   
67.         this.exec = exec;   
68.     }   
69.   
70.   
71.     @Override  
72.     public void run() {   
73.         try {   
74.             System.out.println("考试开始……");   
75.             while (!Thread.interrupted()) {   
76.                 students.take().run();   
77.             }   
78.             System.out.println("考试结束……");   
79.         } catch (InterruptedException e) {   
80.             e.printStackTrace();   
81.         }   
82.   
83.     }   
84.        
85. }   
86. public class Exam {   
87.     static final int STUDENT_SIZE = 45;   
88.     public static void main(String[] args) {   
89.         Random r = new Random();   
90.         DelayQueue<Student> students = new DelayQueue<Student>();   
91.         ExecutorService exec = Executors.newCachedThreadPool();   
92.         for(int i = 0; i < STUDENT_SIZE; i++){   
93.             students.put(new Student("学生" + ( i + 1), 3000 + r.nextInt(9000)));   
94.         }   
95.         students.put(new Student.EndExam(12000,exec));//1200为考试结束时间   
96.         exec.execute(new Teacher(students, exec));   
97.            
98.     }   
99.   
100. }  

 Output:

考试开始…… 学生19 交卷,用时35分钟学生16 交卷,用时40分钟学生7 交卷,用时42分钟学生14 交卷,用时52分钟学生15 交卷,用时54分钟学生1 交卷,用时57分钟学生11 交卷,用时62分钟学生2 交卷,用时71分钟学生13 交卷,用时73分钟学生3 交卷,用时78分钟学生20 交卷,用时85分钟学生17 交卷,用时85分钟学生18 交卷,用时90分钟学生6 交卷,用时94分钟学生9 交卷,用时97分钟学生8 交卷,用时102分钟学生12 交卷,用时103分钟学生5 交卷,用时104分钟学生10 交卷,用时108分钟学生4 交卷,用时112分钟考试结束……