类似的数据结构栈

Question

你可以建议哪些数据结构在下列情况下使用：

我用Java

我需要SMTH像一个堆栈 - 先出那么最后，但固定堆栈大小，例如只有5个元素可以放在里面，当一个新元素被放到堆栈中时，堆栈底部的元素应该被丢弃，并且我也想通过索引获取元素，这是最新的元素的索引为0，最旧的元素的索引为4.

在Java中是否有适当的smth？

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

Answer 1

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