java - 为什么 ThreadPoolExecutor 的参数是 BlockingQueue？

Question

我尝试使用
创建和执行ThreadPoolExecutor

int poolSize = 2;
int maxPoolSize = 3;
ArrayBlockingQueue<Runnable> queue = new ArrayBlockingQueue<Runnable>(2);

如果我连续尝试第 7、8... 个任务

  threadPool.execute(task);  

队列达到最大大小后
它开始抛出“RejectedExecutionException”。意味着我失去了添加这些任务。

那么这里BlockingQueue如果缺少任务，它的作用是什么？意思是为什么它不等待？

来自BlockingQueue的定义

A Queue that additionally supports operations that wait for the queue to become non-empty when retrieving an element, and wait for space to become available in the queue when storing an element.

为什么我们不能使用链表(普通队列实现而不是阻塞队列)？

Answer 1

出现问题是因为您的任务队列太小，execute 的文档表明了这一点方法:

Executes the given task sometime in the future. The task may execute in a new thread or in an existing pooled thread. If the task cannot be submitted for execution, either because this executor has been shutdown or because its capacity has been reached, the task is handled by the current RejectedExecutionHandler.

所以第一个问题是您将队列大小设置为非常小的数字:

int poolSize = 2;
int maxPoolSize = 3;
ArrayBlockingQueue<Runnable> queue = new ArrayBlockingQueue<Runnable>(2);

然后您声明“如果 [我] 尝试第 7、8 个...任务”，那么您将得到一个 RejectedExecutionException，因为您超出了队列的容量。有两种方法可以解决您的问题(我建议两者都做):

1. 增加队列的大小。
2. 捕获异常并重新尝试添加任务。

你应该有这样的东西:

public void ExecuteTask(MyRunnableTask task) {
    bool taskAdded = false;
    while(!taskAdded) {
        try {
            executor.execute(task);
            taskAdded = true;
        } catch (RejectedExecutionException ex) {
            taskAdded = false;
        }
    }   
}

现在，解决您的其他问题...

Here then what is the role of BlockingQueue if it is missing the tasks?

BlockingQueue 的作用是完成生产者/消费者模式，如果它足够大，那么您应该不会看到遇到的问题。正如我上面提到的，您需要增加队列大小并捕获异常，然后重试执行任务。

Why cant we go for linkedlist?

链表既不是线程安全的，也不是阻塞的。生产者/消费者模式往往最适用于阻塞队列。

更新

请不要被以下陈述冒犯，我故意使用更严格的语言来强调您的第一个假设永远不应该是有问题的事实您正在使用的库(除非您自己编写了库并且您知道其中存在特定问题)!

所以让我们现在把这个问题搁置一旁:ThreadPoolExecutor 和 Java 库都不是这里的问题。 这完全是您(误)使用库的问题导致问题。 Javmex 有一个 great tutorial解释您所看到的确切情况。

填满队列的速度比清空队列的速度快可能有多种原因:

1. 添加要执行的任务的线程添加速度太快。
2. 任务执行时间太长。
3. 你的队伍太小了。
4. 以上 3 项的任意组合。

还有很多其他原因，但我认为以上是最常见的。

我会给你一个simple solution with an unbounded queue ，但它不会解决您对图书馆的(误)使用。 因此，在我们指责 Java 库之前，让我们看一个简明的示例来演示您遇到的确切问题。

更新 2.0

以下是解决特定问题的其他几个问题:

1. ThreadPoolExecutor Block When Queue Is Full?
2. How to make ThreadPoolExecutor's submit() method block if it is saturated?