ArrayDeque是最好的。请参阅此基准测试，该基准测试来自博客文章，涉及基准测试的结果。
ArrayDeque没有节点分配的开销，
linkedList也没有转移删除的剩余数组内容的开销
ArrayList。在基准测试中，它执行约
3倍
，以及
linkedList大型队列和甚至比略好
ArrayList于空队列。为了获得最佳性能，您可能希望为其提供足够大的初始容量，以容纳一次可能要容纳的元素数量，从而避免许多调整大小。
在
ArrayList和之间
linkedList，这似乎取决于队列在任何给定时间将包含的全部元素的平均数量，并且从大约10个元素开始
linkedList跳动
ArrayList。
