Java数组，将项目添加到下一个空索引

Question

在 Java 中，有没有办法不在特定索引处添加值，而是添加到下一个未声明的索引处？说:

int[] negativeArray = new int[21];
int[] positiveArray = new int[21];

对于两种不同类型的整数，例如负数和正数，有两个数组。我正在遍历这个，我希望它像堆栈一样工作(我对堆栈了解不多，但据我所知你不会通过它的索引，你只是将项目弹出/推到它上面)如果它是负数，则将数字放入负数数组中下一个未声明的索引点。

我想到了一种使用一些额外代码来完成此操作的方法。我将数组中的所有值都设置为 0。当检查变量是负数还是正数时，我将遍历数组到下一个 0 值。一旦找到它，我就知道我在哪个索引上。但这需要一些努力，有没有更简单的方法来做到这一点？

---

编辑:一些评论说明了在不使用基本数组的情况下执行此操作的不同方法。我被分配了这个，我被要求使用一个数组来获得它的荣誉......

Answer 1

如果您实际上将数组用作堆栈(因此，只会添加或删除堆栈顶部的项目)，那么您可以将数组中的下一个空闲索引保存在另一个变量中。

int[] array = new int[21];
int nextIndex = 0;

public void push(int e) {
    array[nextIndex] = e;
    ++nextIndex;
}

public int pop() {
    --nextIndex;
    return array[nextIndex];
}

如果删除可以在任何地方发生，那么我认为没有比遍历数组以找到空闲位置更好的解决方案了。