java - 包含最多 N 个项目的 LIFO 数据结构

Question

在 java 中，哪个 LIFO 数据结构类允许我指定一个 MAX 项目大小，每当添加一个项目会导致它超过 MAX 大小时，它会自动丢弃旧项目。

Answer 1

您可以创建子类 Stack以获得所需的行为。您只需要覆盖 push()检查大小是否大于 N，并丢弃旧项目:

@Override
public void push(E elt) {
    super.push(elt);
    while (this.size() > this.maxSize) {
        this.removeElementAt(this.size() - 1);
    }
}

可能会接近你想要的。