¿Está vigente la memoria Java HashMap.clear() y remove()?

Question

Considere el código HashMap.clear() siguientes aparatos:

/** 
* Removes all of the mappings from this map. 
* The map will be empty after this call returns. 
*/ 
public void clear() { 
    modCount++; 
    Entry[] tab = table; 
    for (int i = 0; i < tab.length; i++) 
     tab[i] = null; 
    size = 0; 
} 

Parece, que la matriz interna (table) de Entry objetos no se achica. Entonces, cuando agregue 10000 elementos a un mapa, y luego de eso llame al map.clear(), mantendrá 10000 nulos en su matriz interna. Entonces, mi pregunta es, ¿cómo maneja JVM esta matriz de nada, y por lo tanto, es efectiva la memoria HashMap?

Answer 1

La idea es que clear() solo se invoca cuando desea volver a utilizar HashMap. La reutilización de un objeto solo debe hacerse por la misma razón que antes, por lo que es probable que tenga aproximadamente el mismo número de entradas. Para evitar el encogimiento y cambio de tamaño inútiles del Map, la capacidad se mantiene igual cuando se llama al clear().

Si todo lo que quiere hacer es descartar los datos en el Map, entonces no se necesita (y de hecho no debe) llamar clear() en él, sino simplemente en claro todas las referencias al Map sí, en cuyo caso serán basura recolectada eventualmente

Answer 2

Tiene razón, pero teniendo en cuenta que aumentar la matriz es una operación mucho más costosa, no es irracional que HashMap piense que "una vez que el usuario incrementó la matriz, es probable que necesite la matriz de este tamaño otra vez más tarde". "y simplemente deje la matriz en lugar de disminuirla y arriesgándose a tener que expandirla costosamente más tarde otra vez". Supongo que es una heurística. También puedes abogar por el otro camino.

Answer 3

Otra cosa a considerar es que cada elemento en table es simplemente una referencia. Establecer estas entradas en nulo eliminará las referencias de los elementos en su Map, que luego serán libres para la recolección de basura. Entonces no es como si no estuvieras liberando ningún tipo de memoria.

Sin embargo, si necesita liberar incluso la memoria utilizada por el Map en sí, entonces debe liberarla según la sugerencia de Joachim Sauer.

Answer 4

Looking at the source code, parece que HashMap nunca encoge. Se llama al método resize para duplicar el tamaño siempre que sea necesario, pero no tiene nada ala ArrayList.trimToSize().

Si estás utilizando un HashMap de tal manera que crece y se reduce drásticamente a menudo, es posible que desee simplemente crear una nueva HashMap en lugar de llamar clear().