当使用 ArrayList 的 Stack 或 Queue 实现比在 Java 中实现的 LinkedList 提供更好、更快的性能时，是否有任何情况？

Question

在这个问题中，我阅读了以下内容：

如果您执行的操作相对较少，即总共少于 1000 个左右的入队/出队，那么数组会更快，因为它在内存中是连续的。

我的问题是：在 Java 中缓存 ArrayList 是如何工作的？ 在某些情况下，ArrayList 实现的 Queue 或 Stack 比 Java 中实现的 LinkedList 性能更好吗？

Answer 1

如果 ArrayList 实现的 Queue 或 Stack 比 Java 中实现的 LinkedList 性能更好？

当队列几乎总是空的或只有 1 个元素时，ArrayList 速度更快并且产生的垃圾更少（即没有）

如果你有一个快速的消费者，它几乎总是消费生产者生产的东西。 这意味着队列中通常有 0 或 1 个元素。 在这些条件下 ArrayList 更快，因为它不会创建任何对象或产生垃圾。

顺便说一句，ArrayDeque 是更好的选择，因为即使元素超过 1 个，它也能很好地执行。

在 Java 中缓存 ArrayList 是如何工作的？

CPU 缓存访问 ArrayList 的方式没有什么特别之处。