具有Queue基本功能的最快Java集合是什么？

具有Queue基本功能的最快Java集合是什么？

ArrayDeque

是最好的。请参阅此基准测试，该基准测试来自博客文章，涉及基准测试的结果。

ArrayDeque

没有节点分配的开销，

linkedList

也没有转移删除的剩余数组内容的开销

ArrayList

。在基准测试中，它执行约
3倍
，以及

linkedList

大型队列和甚至比略好

ArrayList

于空队列。为了获得最佳性能，您可能希望为其提供足够大的初始容量，以容纳一次可能要容纳的元素数量，从而避免许多调整大小。

在

ArrayList

和之间

linkedList

，这似乎取决于队列在任何给定时间将包含的全部元素的平均数量，并且从大约10个元素开始

linkedList

跳动

ArrayList

。