java - 是否有未同步的 Java Stack 的直接替代品？

Question

我有一个使用 Stack 数据结构的大型代码库(由我编写)。这是为了方便而使用的，有时我将其用作 Stack 或其他时候用作 Vector/List。

然而，在性能审查之后，我们决定不想为同步安全性支付额外费用。我现在需要用一个非同步的结构替换这个结构(代码中多次提到它)。

我很高兴地发现 Apache 集合包括一个 ArrayStack这正是我想要的(与 Java 堆栈相同但非同步)。但是，这没有像现代 Java 5 代码(我使用的代码)那样的泛型。而且我不会将我的代码转换为看起来像 Java 1.4

那么是否有任何其他 Java 5 兼容的替代 Java Stack 或我需要自己编写？

更新:

我将 LinkedList 与调整后的“pop”/“push”方法结合使用。

Answer 1

当您说“Java 5 兼容”时 - ArrayDeque<T> 直到 Java 6 才出现，但听起来像你所追求的(当然，在适当的地方使用 Deque<T> 接口(interface))。您可以在需要时将其用作堆栈，或者在更合适的地方将其用作队列……基本上，只需调用适当的方法即可。