使用LinkedList<Integer> stack = new LinkedList<>(); / Deque<Integer> stack = new ArrayDeque<>(); 要比Stack<Integer> stack = new Stack<>(); 执行速度更快Stack<Integer>和 LinkedList<Integer>都是用来实现栈的数据结构，但它们在底层的实现上有所不同，这也导致了它们在性能上的差异1. Stack： Stack是 Java 标准库提供的类，它是基于动态数组（Vector）实现的。在 Stack中，元素是通过数组来存储的，因此在进行插入（push）、删除（pop）操作时，需要涉及到数组的扩容和复制，这可能会带来一定的性能开销2. LinkedList：LinkedList是 Java 标准库提供的双向链表实现。在 LinkedList中，每个元素都有指向前一个和后一个元素的引用，因此在进行插入和删除操作时，只需要改变相邻元素的指针，而不需要进行数组的扩容和复制操作，这通常会比动态数组快虽然Stack和LinkedList都能实现栈的功能，但由于LinkedList的实现方式更适合频繁的插入和删除操作，因此在性能上通常会比 Stack更好。所以在大多数情况下，使用 LinkedList实现的栈会比 Stack的性能更好但需要注意的是，Java 标准库中的Stack 在设计上存在一些历史遗留问题，并不推荐在新的代码中使用。因此，如果需要使用栈数据结构，建议使用 Deque接口的实现类，比如 LinkedList 或 ArrayDeque