arrayList 中只允许一个负数

Question

我必须通读 arrayList 并抛出异常，如果有任何负数，除了 -1（在列表中是预期的）。我知道如何查找负数，但我不知道如何在列表中允许 -1。

for(int i = 0; i <= list.size(); i++){
    if(list.get(i) <= 0){
        throw new IllegalArgumentException();
    }
}

Answer 1

如果列表中不允许有负值，请使用不同的列表类型

例如

class NonNegativeList extends ArrayList<Integer> {

    @Override
    public boolean add(Integer x) {
        if (x < -1) throw IllegalArgumentException();
        super.add(x);
    }   
}

至于“在arrayList中只允许一个负数”，添加一个布尔值

class NonNegativeList extends ArrayList<Integer> {

    boolean negativeAdded;

    @Override
    public boolean add(Integer x) {
        if (x < -1) throw IllegalArgumentException();
        if (negativeAdded) return;
        if (!negativeAdded && x < 0) {
            negativeAdded = true;
        }
        super.add(x);
    }   
}

Answer 2

您的代码存在一些问题。首先，您应该停止循环之前 i 具有值list.size()。 （实际上，由于没有使用元素的索引，所以可以使用enhanced for loop，这是我在下面展示的。）其次，您需要测试您想要的条件，而不是每个元素都是<= 0。

您没有说明列表中包含哪些类型的值。如果它们是整数类型（例如，Integer），那么应该这样做：

for (Integer val : list) {
    if (val < -1) {
        throw new IllegalArgumentException();
    }
}

如果它们是浮点类型（例如，Float），您需要稍微复杂一点的测试来筛选像 -0.5 这样的值：

for (Float val : list) {
    if (val < 0 && val != -1) {
        throw new IllegalArgumentException();
    }
}

另请注意，如果列表可以包含 null 条目，您还需要对此进行测试（或记录该方法将为此类列表抛出 NullPointerException）。

Answer 3

为了允许唯一的否定，你可以继承 ArrayList ：

public class MyArrayList<T extends Number> extends ArrayList<T> {

    private boolean hasNegative = false;

    @Override
    public boolean add(T t) {
        if(t != null && t.floatValue() < 0) {
             if(hasNegative) {
                 throw new IllegalArgumentException("Negative element are not allowed anymore !");
             }
             hasNegative = true;
        }                 
        return super.add(t);
    }
}

使用它：

List<Integer> lst = new MyArrayList<Integer>();
lst.add(1);
lst.add(-1);
lst.add(3);
lst.add(-4); // Throw IllegalArgumentException because there is already -1