Question

我希望有一个SynchronousQueue，我在put()的一个线程中插入元素，因此输入被阻塞，直到元素被另一个线程占用。

在另一个线程中，我执行了大量计算，并且不时想要检查元素是否已经可用，并使用它。但似乎isEmpty()总是返回true，即使另一个线程正在等待put()调用。

这究竟是怎么回事？以下是示例代码：

@Test
public void testQueue() throws InterruptedException {
    final BlockingQueue<Integer> queue = new SynchronousQueue<Integer>();

    Thread t = new Thread(new Runnable() {
        @Override
        public void run() {
            while (true) {
                if (!queue.isEmpty()) {
                    try {
                        queue.take();
                        System.out.println("taken!");
                    } catch (InterruptedException e) {
                        e.printStackTrace();
                    }
                }
                // do useful computations here (busy wait)
            }
        }
    });
    t.start();

    queue.put(1234);
    // this point is never reached!
    System.out.println("hello");
}

编辑：无论是isEmpty（）还是peek（），都必须使用poll（）。谢谢！

Answer 1

来自http://java.sun.com/j2se/1.5.0/docs/api/java/util/concurrent/SynchronousQueue.html#put(E)：

<强>的isEmpty
public boolean isEmpty（）
始终返回true。 SynchronousQueue没有内部容量。

（没有仔细研究过这个问题，但你可能想看一下民意调查或取）

Answer 2

除了Tim的答案之外 - 你在消费者线程中什么都不做，但是在紧密的循环中不断地调用isEmpty（）。消费者线程持续忙碌，而不是要求操作系统不运行它，直到它有用处。即使isEmpty工作正常，生产者线程也很少有机会运行。

你可以（如果isEmpty（）确实有效，或者你切换到使用poll（））让消费者在队列为空时让测试者在一段时间内睡觉，让生产者有机会跑，或者（最好）只是取出isEmpty（）测试，让线程以合理的方式阻塞take（）内部的互斥锁，而不是轮询。

Answer 3

您的代码看起来像是在尝试进行投票。为什么不直接调用poll（）方法？

BlockingQueue：put（）和isEmpty（）不能一起工作？

3 个答案: