java多线程任务队列模型

此篇文章将从任务队列的设计；任务调度的方式（串行和并行）。代码很简单，主要是设计的思想。

任务队列

final class PendingPostQueue {
    // 含有头、尾指针的链表结构实现队列
    private PendingPost head;
    private PendingPost tail;

    // 入队列
    synchronized void enqueue(PendingPost pendingPost) {
        if (pendingPost == null) {
            throw new NullPointerException("null cannot be enqueued");
        }
        if (tail != null) {
            tail.next = pendingPost;
            tail = pendingPost;
        } else if (head == null) {
            head = tail = pendingPost;
        } else {
            throw new IllegalStateException("Head present, but no tail");
        }
        notifyAll();
    }

    // 出队列
    synchronized PendingPost poll() {
        PendingPost pendingPost = head;
        if (head != null) {
            head = head.next;
            if (head == null) {
                tail = null;
            }
        }
        return pendingPost;
    }

    // 等待最大时长； 如果此时有入队列的操作(notifyAll)，直接出队列
    synchronized PendingPost poll(int maxMillisToWait) throws InterruptedException {
        if (head == null) {
            wait(maxMillisToWait);
        }
        return poll();
    }
}

上面的代码很简单，基