Question

我有一段代码可以从队列中获取所有元素。之后我不关心队列的状态，我可以确定在从中删除元素时不会修改队列。

我最初使用迭代器来拉取元素，因为我认为它比轮询元素更快......

但是我进行了以下测试：

ConcurrentLinkedQueue<Object> queue = new ConcurrentLinkedQueue<>();
for (int i=0; i < 1000000; i++)
    queue.add(new Object());

LinkedList<Object> list = new LinkedList<>();
long start = System.currentTimeMillis();
for (Object object: queue)
    list.add(object);
long time1 = System.currentTimeMillis() - start;

list = new LinkedList<>(); 
start = System.currentTimeMillis();
Object object;
while ((object = queue.poll()) != null)
    list.add(object);
long time2 = System.currentTimeMillis() - start;

System.out.println(time1 + " " + time2);

我得到了以下输出（平均超过100次运行）

1169 46

我的问题是：为什么民意调查比迭代更快？这对我来说完全不直观，因为poll必须修改队列，迭代只需要查看状态。

编辑---格雷是对的

我在一个循环中运行它并获得输出（应该首先完成此操作）

Answer 1

我的问题是：为什么民意调查比迭代更快？这对我来说完全不直观，因为poll必须修改队列，迭代只需要查看状态。

正如@csoroiu指出的那样，这似乎是一个热点编译问题。鉴于Java的工作原理，在开始进行这样的定时调用之前，“预热”应用程序非常重要。

如果我在一个方法中运行你的测试100次，我最初会看到由于GC开销和其他JVM魔法而产生的截然不同的性能。但是，在方法结束时添加一些.clear()方法和System.gc()之后，性能数字与迭代器获胜更加一致：

有关详细信息，请参阅Peter的答案：CPU execution time in Java

有关如何正确执行此类微基准测试的大量信息，请参阅此详尽答案：How do I write a correct micro-benchmark in Java?

为什么Queue.poll比迭代更快？（java.util.concurrent.ConcurrentLinkedQueue中）

1 个答案:

为什么Queue.poll比迭代更快？ （java.util.concurrent.ConcurrentLinkedQueue中）

1 个答案:

为什么Queue.poll比迭代更快？（java.util.concurrent.ConcurrentLinkedQueue中）