java - 如何在Java Collection Framework中将数组中的整数堆栈实现为可变大小数组？

【问题标题】：How to implement a stack of integers in array in Java Collection Framework as a variable-size array?java - 如何在Java Collection Framework中将数组中的整数堆栈实现为可变大小数组？
【发布时间】：2016-02-05 11:57:23
【问题描述】：

问题是如何在Java Collection Framework中将数组中的整数栈实现为变长数组？

【问题讨论】：

您能否详细说明您的要求？你需要实现一个后进先出数据结构吗？如果是，则默认情况下它已经存在于 java ...
我建议您阅读 JDK 中的Stack 是如何实现的（参考除外）

标签： java arrays collections array-algorithms

【解决方案1】：

如果整数盒装对象套件适合您，那么您可以使用 Java Collections 中的 java.util.Stack 实现。但是，如果您的要求是仅使用原始类型，请查看 java.util.Stack implementation。要使其与原始整数一起使用，您需要做的只是替换基本数组的类型以及所有方法参数和返回值。很简单。

第三种选择是使用 3d 派对收藏库之一，例如 goldmnan sachs collections，如果我没记错的话。他们已经提供了这样的解决方案。

【讨论】：

GS Collections 库现在是一个 Eclipse 项目：projects.eclipse.org/proposals/eclipse-collections eclipse.org/collections
另外，在核心 JDK 中，java.util.ArrayDeque 是比 java.util.Stack 更好的堆栈。