java - 是否有准备好使用 Java lifo 类(堆栈)并在重新插入时推到前面？

Question

我正在寻找具有唯一值的 Java LIFO 结构。此外，它应该在重新插入时将已经插入的值提升到前面。例如，跟踪聚焦窗口的顺序会很有用。

我知道通过扩展或使用 Stack 或 LinkedHashSet 来实现它并不难，但也许我错过了标准 Java 类中已经存在的实现。

Answer 1

据我所知，但这可以解决问题:

class ReinsertionStack<E> extends Stack<E> {
    @Override
    public E push(E item) {
        this.remove(item);
        return super.push(item);
    }
}

这也保证了唯一性，只要您仅通过 push() 添加到堆栈即可。