如何在Java中过滤数组？

Question

如何在 Java 中过滤数组？

我有一个对象数组，例如汽车：

类：

public class Car{
    public int doors;
    public Car(int d){
        this.doors = d;
    }
}

用途：

Car [] cars = new Cars[4];
cars[0] = new Car(3);
cars[1] = new Car(2);
cars[2] = new Car(4);
cars[3] = new Car(6);

现在我想过滤汽车数组，只保留 4 扇门或更多：

for(int i = 0; i<cars.length; i++){
    if(cars[i].doors > 4)
         //add cars[i] to a new array
    }
}

我应该怎么做？

在我使用 Vector 之前：

Vector subset = new Vector();
for(int i = 0; i<cars.length; i++){
    if(cars[i].doors > 4)
         //add cars[i] to a new array
        subset.addElement(cars[i]);
    }
}

然后我会用 Vector 的大小创建一个新数组。然后我会再次遍历向量并填充新数组。我知道对于一些简单的事情来说，这是一个非常大的过程。

我正在使用 J2ME。

Answer 1

你可以使用System.arrayCopy():

Car[] cars = ...
int length = cars.length < 4 ? cars.length() : 4;
Car filter = new Car[4];
System.arrayCopy(cars, 0, filter, 0, length);

更新：System.arrayCopy 在Java ME API 中可用，与 Vector.subList() 不同。谢谢指正。

Answer 2

我看不出您的代码有什么问题。不过，您可以始终坚持使用 Vectors。

您可以使用 Vector.copyInto(Object[]) 简化第二部分（将匹配项复制到新数组中）。

Answer 3

如果你真的需要一个普通数组作为结果，我认为你的方式是要走的路：在过滤之前你不知道结果元素的数量，你不能在不知道的情况下构造一个新数组元素的数量。

但是，如果您不需要线程安全，请考虑使用ArrayList 而不是Vector。应该会快一些。然后使用ArrayList的toArray方法获取数组。

Answer 4

编辑： 看到 ArrayList 不在 J2ME 中，但根据文档，它确实有一个 Vector。如果该 Vector 类与 J2SE Vector 不同（如 this documentation indicates），那么下面的代码可能会起作用：

Vector carList = new Vector();
for(int i = 0; i<cars.length; i++){
    if(cars[i].doors > 4)
         carList.addElement(cars[i]);
    }
}
Car[] carArray = new Car[carList.size()];
carList.copyInto(carArray);

Answer 5

没有直接的方法可以从数组中删除元素；它的大小是固定的。不管你做什么，你都需要以某种方式分配一个新的数组。

如果您想避免分配Vector 的少量内存开销，另一种选择是对您的数组进行两次传递。第一次，只需计算要保留的元素数量。然后分配一个该大小的数组，并再次遍历旧数组，将匹配的元素复制到新数组中。

Answer 6

无论如何，您都需要创建一个新数组。

Vector vector = new Vector(array.length);

for (int i = 0; i < array.length; i++) {
    if (array[i].doors > 4) {
        vector.add(array[i]);
    }
}

Car[] result = new Car[vector.size()];
vector.copyInto(result);

不过，这不是很有效。

Answer 7

执行此操作的最有效方法（如果您要过滤的谓词很便宜并且您使用单个线程访问它）通常是遍历列表两次：

public Car[] getFourDoors(Car[] all_cars) {
  int n = 0;
  for (Car c : all_cars) if (c.doorCount()==4) n++;
  Car[] cars_4d = new Car[n];
  n = 0;
  for (Car c : all_cars) if (c.doorCount()==4) cars_4d[n++] = c;
  return cars_4d;
}

这会遍历列表两次并调用测试两次，但没有额外的分配或复制。 Vector 风格的方法遍历列表一次，但分配大约两倍的内存（暂时）并将每个好的元素复制大约两次。因此，如果您要过滤列表的一小部分（或者性能不是问题，通常不是问题），那么 Vector 方法很好。否则，上面的版本性能更好。