¿Cómo puedo cortar una ArrayList de una ArrayList en Java?

Question

¿Cómo obtengo una porción de matriz de ArrayList en Java? Específicamente quiero hacer algo como esto:

ArrayList<Integer> inputA = input.subList(0, input.size()/2); 
// where 'input' is a prepouplated ArrayList<Integer> 

así que esperaba que esto funcione, pero Java devuelve un List - por lo que es incompatible. Y cuando intento lanzarlo, Java no me deja. Necesito un ArrayList - ¿qué puedo hacer?

Answer 1

En Java, es una buena práctica usar tipos de interfaz en lugar de clases concretas en las API.

Tu problema es que estás usando ArrayList (probablemente en muchos lugares) donde realmente deberías estar usando List. Como resultado, creó problemas para usted con una restricción innecesaria que la lista es ArrayList.

Esto es lo que el código debe ser similar:

List input = new ArrayList(...); 

public void doSomething(List input) { 
    List inputA = input.subList(0, input.size()/2); 
    ... 
} 

this.doSomething(input); 

---

Su propuesta de "solución" al problema era/es la siguiente:

new ArrayList(input.subList(0, input.size()/2)) 

que funciona haciendo una copia de la sublista No es una rebanada en el sentido normal. Además, si la sublista es grande, entonces hacer la copia será costoso.

---

Si está limitado por las API que no puede cambiar, de tal manera que se tiene que declaran inputA como ArrayList, usted podría ser capaz de implementar una subclase personalizada de ArrayList en el que los subList devuelve el método una subclase de ArrayList. Sin embargo:

1. Sería mucho trabajo diseñar, implementar y probar.
2. Ahora ha agregado una nueva clase significativa a su base de código, posiblemente con dependencias en aspectos no documentados (y por lo tanto, "sujeto a cambios") de la clase ArrayList.
3. Debería cambiar lugares relevantes en su base de código donde está creando instancias ArrayList para crear instancias de su subclase.

La solución "copiar la matriz" es más práctica ... teniendo en cuenta que estas no son verdaderas rebanadas.

Answer 2

Si no hay un método existente, entonces supongo que puede recorrer de 0 a input.size()/2, tomando cada elemento consecutivo y anexándolo a una nueva ArrayList.

EDIT: En realidad, creo que puede tomar esa lista y usarla para crear una nueva ArrayList usando one of the ArrayList constructors.

Answer 3

Así lo resolví. Olvidé que la sublista era una referencia directa a los elementos en la lista original, por lo que tiene sentido por qué no funcionaría.

ArrayList inputA = new ArrayList (input.subList (0, input.size()/2));

Answer 4

Me han encontrado una manera si usted sabe startIndex y endIndex de los elementos de una necesidad de suprimir del ArrayList

Vamos al ser ArrayList original y startIndex, endIndex puede empezar y el índice final que se quitan de la matriz, respectivamente :

al.subList(startIndex, endIndex + 1).clear();