延迟队列DelayQueue研究

     DelayQueue 是 Delayed 元素的一个无界阻塞队列，只有在延迟期满时才能从中提取元素。该队列的头部 是延迟期满后保存时间最长的 Delayed 元素。如果延迟都还没有期满，则队列没有头部，并且 poll 将返回 null。当一个元素的 getDelay(TimeUnit.NANOSECONDS) 方法返回一个小于等于 0 的值时，将发生到期。即使无法使用 take 或 poll 移除未到期的元素，也不会将这些元素作为正常元素对待。例如，size 方法同时返回到期和未到期元素的计数。此队列不允许使用 null 元素。

总结一下如下：

     1、DelayQueue队列中的元素必须是Delayed接口的实现类，该类内部实现了getDelay()和compareTo()方法，第一个方法是比较两个任务的延迟时间进行排序，第二个方法用来获取延迟时间。 
     2、DelayQueue队列没有大小，因此向队列插数据不会阻塞 
     3、DelayQueue中的元素只有当其指定的延迟时间到了，才能够从队列中获取到该元素。否则线程阻塞。 
     4、DelayQueue中的元素不能为null。
     5、DelayQueue内部是使用PriorityQueue实现的。compareTo()比较后越小的越先取出来。

DelayQueue能做什么？

在我们的业务中通常会有一些需求是这样的：

1、订单业务:下单之后如果三十分钟之内没有付款就自动取消订单。

2、订餐通知:下单成功后60s之后给用户发送短信通知。

那么这类业务我们可以总结出一个特点:需要延迟工作。
由此的情况，就是我们的DelayQueue应用需求的产生。

下面通过一个简单实例来了解一用法

public static void main(String[] args) {
    DelayQueue<DelayedElement> delayQueue = new DelayQueue<DelayedElement>();

    //生产者
    producer(delayQueue);

    //消费者
    consumer(delayQueue);

    while (true) {
        try {
            TimeUnit.HOURS.sleep(1);
        } catch (InterruptedException e) {
            e.printStackTrace();
        }
    }
}

/**
 * 每100毫秒创建一个对象，放入延迟队列，延迟时间1毫秒
 * @param delayQueue
 */
private static void producer(final DelayQueue<DelayedElement> delayQueue) {
    new Thread(new Runnable() {
        @Override
        public void run() {
            while (true) {
                try {
                    TimeUnit.MILLISECONDS.sleep(100);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }

                DelayedElement element = new DelayedElement(1000, "test");
                delayQueue.offer(element);
            }
        }
    }).start();

    /**
     * 每秒打印延迟队列中的对象个数
     */
    new Thread(new Runnable() {
        @Override
        public void run() {
            while (true) {
                try {
                    TimeUnit.MILLISECONDS.sleep(1000);
                } catch (InterruptedException e) {
                    e.printStackTrace();
                }
                System.out.println("delayQueue size:" + delayQueue.size());
            }
        }
    }).start();
}

/**
 * 消费者，从延迟队列中获得数据,进行处理
 * @param delayQueue
 */
private static void consumer(final DelayQueue<DelayedElement> delayQueue) {
    new Thread(new Runnable() {