数据结构类似于堆栈

Question

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

我使用Java

我需要像堆栈一样的smth - 所以最后一个，但是一堆固定大小，例如只有5个元素可以放在里面，当一个新元素放到堆栈上时，底部的元素堆栈应该被丢弃，我也想通过索引获取元素，即最新的元素有索引0，最旧的元素有索引4.

Java中是否适合使用？

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

Answer 1

Java有ArrayDeque，它基本上是一个可增长的环形缓冲区。如果你想把它保持在一个固定的大小，只需在按下之前检查尺寸，如果尺寸太大，则弹出底部值。