new - clear() impl en LinkedList de Java

manejo de linkedlist en java

Question

Me temo que esta es una pregunta realmente estúpida, pero aquí va:

¿Por qué el método claro en la implementación LinkedList predeterminada de Java se molesta en recorrer la lista y desenganchar todos los nodos? ¿Por qué no simplemente desenganchar el encabezado y dejar conectado el resto de la lista? El GC lo obtendrá de todos modos, ¿no?

Este es el método:

/**
 * Removes all of the elements from this list.
 */
public void clear() {
    Entry<E> e = header.next;
    while (e != header) {
        Entry<E> next = e.next;
        e.next = e.previous = null;
        e.element = null;
        e = next;
    }
    header.next = header.previous = header;
    size = 0;
modCount++;
}

¿Por qué caminar? ¿Por qué no saltear a header.next = header.previous = header; ?

Lo mejor que puedo imaginar es que ayuda al GC ...? Este enlace http://java.sun.com/docs/books/performance/1st_edition/html/JPAppGC.fm.html#997442 tipo de sugiere que.

TIA ...

Answer 1

Su método asegura que incluso si otro código aún contiene referencias a nodos particulares, los otros nodos serán sometidos a GC.

De lo contrario, incluso una sola referencia externa a uno de los nodos evitaría la recopilación de toda la cadena.

Además, otras operaciones en la lista podrían estar sucediendo simultáneamente (por ejemplo, vistas a través de subList() o Collections.unmodifiableList() , iteradores), y esto asegura que esas cosas perciben la lista como "vacía" inmediatamente.

Answer 2

IIRC, este fue un cambio realizado en JDK6 para ayudar al rendimiento de ciertos algoritmos GC (generacionales). A menudo, la List misma y los nodos más antiguos estarán en una generación anterior a algunos de los otros nodos. Las generaciones más jóvenes se recogerán con más frecuencia, con el resultado de que los nodos jóvenes se copian antes de que se descubra que todos los nodos son basura.

Entonces, es una optimización de rendimiento menor. La optimización del rendimiento de la memoria es un poco extraña ya que, a menudo, no es el código que causa el problema el que tarda más tiempo en ejecutarse.

Answer 3

Solo estaba especulando sobre este tema en mi blog de desarrollo de juegos. Gracias por la respuesta. Yo argumentaría que la exposición del nodo era una concesión de diseño cuestionable. También es incompleto que las vistas alternativas en la lista (iteradores y tal) se basarían en la desvinculación de los nodos a fallas. En lugar de confiar en este comportamiento de efectos secundarios, las sub-vistas en la lista deberían verificar el conteo de modificaciones. En cualquier caso, veo por qué están atrapados con eso ahora.

Answer 4

El código fuente de java.util.LinkedList en http://developer.classpath.org/doc/java/util/LinkedList-source.html sugiere que simplemente puede establecer el primer y último elemento en nulo.

Por supuesto, si tiende a sobreproteger, puede recorrer todo el asunto. Personalmente creo que esta puede ser una tarea muy costosa si su lista contiene varios miles de elementos.