java - 实现堆栈时 ArrayList 与 ArrayDeque 的性能

Question

我对这种行为有一些疑问。我假设 ArrayList 的性能与 ArrayDeque 相同，同时实现堆栈，因为 ArrayDeque 将使用其 addLast() 方法进行插入，并使用 removeLast() 方法进行删除。在这种情况下两者都同样有效.如果我哪里错了，请纠正我。

Answer 1

用作栈时，ArrayDeque和ArrayList的性能应该差不多。两个“推”都将摊销 O(1)，尽管它们的初始容量可能对性能有轻微影响。

default capacity for ArrayList is 10 , 而 initial capacity of ArrayDeque is 16 .他们的内部增长政策会导致很小的性能差异，这在实践中可能并不明显。可以引用这个post获取更多信息。

毕竟，他们的“推送”操作是分期 O(1) 的。

** 这 post提到ArrayDeque的javadoc说它可能稍微快点，但是我没找到出处。