Cómo quitar todo, desde un ArrayList en Java, pero el primer elemento

Question

Soy nuevo en programación Java, estado programando en php así que estoy acostumbrado a este tipo de bucle:

int size = mapOverlays.size(); 
for(int n=1;n<size;n++) 
{ 
    mapOverlays.remove(n); 
} 

Así que desea eliminar todo menos el primer elemento, entonces, ¿por qué no funciona? Como lo entiendo, después de la eliminación, las teclas de matriz se reorganizan o no?

Answer 1

Según lo entiendo, después de la eliminación, las teclas de matriz se reorganizan o no? Sí, el elemento que estaba en la posición 2 está en la posición 1 después de quitar el elemento en la posición 1.

Usted puede intentar esto:

Object obj = mapOverlays.get(0); // remember first item 
mapOverlays.clear(); // clear complete list 
mapOverlays.add(obj); // add first item 

Answer 2

¿Por qué no intenta al revés?

int size = itemizedOverlay.size(); 
for(int n=size-1;n>0;n--) 
{ 
    mapOverlays.remove(n); 
} 

Answer 3

Un ArrayList tiene índices enteros de 0 a size() - 1. Usted podría hacer:

int size = mapOverlays.size(); 
for(int n=1;n<size;n++) 
{ 
    mapOverlays.remove(1); 
} 

Esto probablemente coincida con lo que usted espera de PHP. Funciona al eliminar continuamente el 1er elemento, que cambia. Sin embargo, esto tiene un rendimiento pobre, ya que la matriz interna debe cambiar constantemente hacia abajo. Es mejor usar clear() o ir en orden inverso.

Es una lástima removeRange está protegido, ya que sería conveniente para este tipo de operación.

Answer 4

Supongo que mapOverlays tiene una referencia ArrayList.

Si mapOverlays está declarada como una List o ArrayList, a continuación, mapOverlays.remove(n) se referirá al método remove(int) que elimina el objeto en un offset dado. (Hasta aquí todo bien ...)

Cuando se quita el elemento nth de una matriz mediante remove(int), los elementos empezando en la posición n + 1 y sobre todo son movidos hacia abajo por uno. Entonces, lo que estás haciendo en realidad no funcionará en la mayoría de los casos. (De hecho, es probable que eliminar aproximadamente la mitad de los elementos que desea eliminar y, a continuación, obtener un IndexOutOfBoundsException.)

La mejor solución es o bien:

for (int i = size - 1; i > 0; i--) { 
     mapOverlays.remove(i); 
    } 

o

tmp = mapOverlays.remove(0); 
    mapOverlays.clear(); 
    mapOverlays.add(tmp); 

(Tenga en cuenta que la primera solución siempre se elimina del final de la lista, evitando la necesidad de copiar elementos para completar el agujero dejado por el elemento eliminado. El rendimiento diferente es significativo para una ArrayList grande)

Sin embargo, si mapOverlays se declara como Collection, remove(n) se vinculará a la sobrecarga remove(<E>) que elimina el objeto que coincide con su argumento. Dependiendo del tipo declarado, esto le dará un error de compilación, o el int se autoboxeará como Integer y usted (probablemente) no eliminará nada.GOTCHA!

Answer 5

Simple.

mapOverlays = Collections.singletonList(mapOverlays.get(0)); 

Answer 6

Creo que sería más rápido crear una nueva ArrayList con solo el primer elemento dentro. algo así como:

E temp = mapOverlays.get(0); 
mapOverlays = new ArrayList<E>().add(temp); 

Answer 7

Si está utilizando una aplicación en lugar de la matriz java.util.List, el tamaño de la matriz se pone cada vez más pequeño que quitar algo y el elemento n+1 reemplaza el elemento n. Este código eventualmente resultará en ArrayIndecOutOfBoundsException cuando n supera el último índice en la lista.

Java también tiene un tipo de matriz y el tamaño de los que uno no se puede cambiar:

Object[] mapOverlay = //initialize the array here 
int size = mapOverlay.length; 
for(int n=1;n<size;n++) 
{ 
    mapOverlay[n] = null; 
} 

No sé PHP, pero esto suena como que está cerca el comportamiento que está después. Sin embargo, las implementaciones de List son más flexibles y cómodas de usar que las matrices.

EDIT: Aquí hay un enlace a la Javadoc de List.remove(int): http://java.sun.com/javase/6/docs/api/java/util/List.html#remove%28int%29

Answer 8

Usted podría utilizar

mapOverlays.subList(1, mapOverlays.size()).clear(); 

Answer 9

int size = mapOverlays.size(); 
for(int n=0;n<size;n++) 
{ 
    mapOverlays.remove(n); 
} 

en Java, si mapOverlays está lista entonces se inicia con 0 como un primer índice. Entonces n = 0 in para bucle.

Answer 10

Utilice un bucle while para eliminar todo después de que el primer elemento:

while (mapOverlays.size() > 1) { 
    mapOverlays.remove(1); 
} 

EDITAR (ver comentario de Adam Crume)

Si el rendimiento es un problema que debe utilizar éste

while (mapOverlays.size() > 1) { 
    mapOverlays.remove(mapOverlays.size()-1); 
} 

incluso un poco de micro-optimización

int last = mapOverlays.size() - 1; 
while (last >= 1) { 
    mapOverlays.remove(last); 
    last -= 1; 
} 

si el rendimiento es realmente un problema (y la lista tiene un montón de elementos), se debe utilizar la solución sublist. Es un poco más difícil de leer, pero probablemente sea la solución más rápida si la instancia de la lista no se puede recrear (se hace referencia en otro lugar).

Answer 11

utilizar Google colecciones y Lists.limit http://guava-libraries.googlecode.com/svn/trunk/javadoc/com/google/common/collect/Iterables.html#limit(java.lang.Iterable, int)