¿Cómo se filtra una matriz en Java?

Question

¿Cómo puedo filtrar una matriz en Java?

Tengo una gran variedad de objetos, por ejemplo los coches:

Clase:

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

Uso:

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); 

Ahora quiero filtrar el conjunto de vehículos, manteniendo sólo 4 puertas y más:

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

¿Cómo debo hacer esto?

Antes lo hacía con un 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]); 
    } 
} 

Y entonces me gustaría hacer una nueva matriz con el tamaño del vector. Luego volvería a recorrer el vector y llenaría la nueva matriz. Sé que este es un procedimiento muy grande para algo simple.

Estoy usando J2ME.

Answer 1

EDIT: vio que ArrayList no está en J2ME, pero según la documentación, tiene un Vector. Si esa clase Vector es diferente de J2SE vectorial (como this documentation indicates), entonces tal vez el siguiente código funciona:

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 2

Puede utilizar System.arrayCopy():

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

ACTUALIZACIÓN: System.arrayCopy está disponible en Java ME API, a diferencia de Vector.subList(). Gracias por la corrección.

Answer 3

No puedo ver mucho mal con su código. Sin embargo, podrías simplemente quedarte con los vectores.

Puede simplificar la segunda parte (donde copia los elementos coincidentes en la nueva matriz) utilizando Vector.copyInto (Object []).

Answer 4

Si realmente necesita una matriz simple como resultado, creo que su camino es el camino a seguir: no sabe la cantidad de elementos resultantes antes de filtrar, y no puede construir una nueva matriz sin saber la cantidad de elementos

Sin embargo, si no necesita seguridad de subprocesos, considere usar ArrayList en lugar de Vector. Debería ser algo más rápido. Luego use el método toArray de ArrayList para obtener la matriz.

Answer 5

No hay manera directa para eliminar elementos de una matriz; su tamaño es fijo. Hagas lo que hagas, necesitas asignar una nueva matriz de alguna manera.

Si desea evitar la sobrecarga de memoria menor de asignar un Vector, otra opción sería hacer dos pasadas sobre su matriz. La primera vez, simplemente cuente la cantidad de elementos que desea conservar. A continuación, asigne una matriz de ese tamaño y vuelva a recorrer su matriz anterior, copiando elementos coincidentes en la nueva matriz.

Answer 6

Tendrá que crear una nueva matriz de todos modos.

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); 

Esto no es muy eficiente, sin embargo.

Answer 7

La forma más eficiente de hacer esto - si el predicado que está filtrando en es de bajo costo y que está accediendo a ella con un solo hilo - es por lo general para recorrer la lista dos veces:

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; 
} 

Esto atraviesa la lista dos veces y llama a la prueba dos veces, pero no tiene asignaciones adicionales ni copia. Los métodos de estilo vectorial atraviesan la lista una vez, pero asignan aproximadamente el doble de la memoria que necesita (transitoriamente) y copia cada elemento bueno aproximadamente dos veces. Entonces, si está filtrando una pequeña fracción de la lista (o el rendimiento no es un problema, que a menudo no lo es), entonces el método Vector es bueno. De lo contrario, la versión anterior funciona mejor.