algorithm - 类似于栈的数据结构

Question

您可以建议在以下情况下使用哪种数据结构：

我使用 Java

我需要像堆栈一样的东西 - 所以后进先出，但是一个固定大小的堆栈，例如只能放入 5 个元素，当一个新元素放入堆栈时，堆栈底部的元素应该被丢弃，我也想通过索引获取元素，即最新元素的索引为 0，最旧的元素的索引为 4。

Java中是否有合适的东西？

我尝试使用 java.util.Stack，但例如，如果我将大小设置为 3 并尝试添加 4 个元素，它们都会被添加到堆栈中。

Answer 1

Java 有ArrayDeque，它基本上是一个可增长的环形缓冲区。如果要保持固定大小，只需在推送前检查大小，如果大小太大，则弹出底部值。