java - 最多可容纳 N 个项目的 LIFO 数据结构

Question

在java中，后进先出数据结构类允许我指定最大项目大小，每当添加项目导致其超过最大大小时，它会自动丢弃旧项目。

Answer 1

您可以子类化Stack以获得所需的行为。你只需要重写push()来检查大小是否大于N，并丢弃旧的项目:

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

可能会接近您想要的。