DelayQueue

DelayQueue就是一个优先级队列，他的优先级按照里面元素的延迟时间来决定，延迟时间小的（也就是时间先到的）放在队列头（这与add的顺序无关），与元素本身的属性值有关。

DelayQueue中的元素必须是实现了Delayed接口的，而Delayed接口又是Comparable的子接口，因此DelayQueue中的元素必须覆盖Delayed接口的getDelay(TimeUnit)方法和Comparable的compareTo()方法，其实两个方法的实现都很简单。

前者：
public long getDelay(TimeUnit tu)
{
  return time.System.currentTimeMillis();
}
后者：
public int compareTo(Delayed d)
{
    T t=(T)d;
    if(time<d.getTime())//如果自己比人家小，返回负值
       return -1;
    else if(time>d.getTime())//如果自己比人家大，返回正值
       return 1;
    else return 0;
}


关于DelayQueue的代码如下：

import java.util.concurrent.Delayed;import java.util.concurrent.TimeUnit;import java.util.concurrent.DelayQueue;public class TestDelayQueue{public static void checkin(Customer cus,DelayQueue queue){queue.add(cus);System.out.println("网民"+cus.getId()+"：开始上机");}public static void main(String [] args){DelayQueue<Customer> queue=new DelayQueue<Customer>();Customer cus1=new Customer("1",10000+System.currentTimeMillis());Customer cus2=new Customer("2",50000+System.currentTimeMillis());Customer cus3=new Customer("3",20000+System.currentTimeMillis());checkin(cus1,queue);checkin(cus2,queue);checkin(cus3,queue);while(queue.size()>0){try{Customer off=queue.take();System.out.println("网民"+off.getId()+"：下机");}catch (Exception e){e.printStackTrace();}}System.out.println("网吧内已经没有顾客");}}class Customer implements Delayed{private String id;private long time;public Customer(String id,long time){this.id=id;this.time=time;}public String getId(){return this.id;}public long getTime(){return time;}public long getDelay(TimeUnit tu){return time-System.currentTimeMillis();}public int compareTo(Delayed d)//当前比外来户小返回负值，当前比外来户大返回正值{Customer c=(Customer)d;if(time>c.getTime())return 1;else if(time<c.getTime())return -1;else return 0;}}   

大家会发现，Customer中有个属性time，这个属性是绝对时间，即希望当前对象被执行的时间，getDelay是覆盖Delayed的函数，这个函数返回相对的时间，系统也正是利用这个来判断还有多长时间要执行某个对象。而compareTo用来确定队列中对象的先后顺序，当然希望从小打到大排序。