La memoria Java HashMap.clear() e remove() è efficace?

Question

Si consideri il codice di HashMap.clear() follwing:

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

Sembra, che la matrice interna (table) di Entry oggetti non è mai shrinked. Quindi, quando aggiungo 10000 elementi a una mappa, e dopo quella chiamata map.clear(), manterrà 10000 null nella sua matrice interna. Quindi, la mia domanda è: in che modo JVM gestisce questo array di nulla e, quindi, la memoria dello HashMap è efficace?

Answer 1

L'idea è che clear() viene chiamato solo quando si vuole riutilizzare il HashMap. Riutilizzare un oggetto dovrebbe essere fatto solo per lo stesso motivo per cui è stato usato in precedenza, quindi è probabile che tu abbia approssimativamente lo stesso numero di voci. Per evitare il restringimento e il ridimensionamento inutili di Map, la capacità viene mantenuta uguale quando viene chiamato clear().

Se tutto quello che vogliamo fare è scartare i dati nel Map, allora non è necessario (e in realtà non dovrebbe) chiamano clear() su di esso, ma semplicemente cancellare tutti i riferimenti al Map stesso, nel qual caso sarà spazzatura raccolta alla fine

Answer 2

Hai ragione, ma considerando che aumentare l'array è un'operazione molto più costosa, non è irragionevole pensare che "una volta che l'utente ha aumentato l'array, è probabile che avrà bisogno dell'array di queste dimensioni di nuovo più tardi "e lascia semplicemente la matrice invece di diminuirla e rischiando di doverla espandere in modo espensivo in seguito. Credo che sia euristico: potresti anche difendere il contrario.

Answer 3

Un'altra cosa da considerare è che ogni elemento in table è semplicemente un riferimento. L'impostazione di queste voci su null rimuoverà i riferimenti dagli articoli nel tuo Map, che saranno quindi liberi per la garbage collection. Quindi non è come se non si stesse liberando alcun ricordo.

Tuttavia, se è necessario liberare anche la memoria utilizzata dallo stesso Map, è necessario rilasciarlo secondo il suggerimento di Joachim Sauer.

Answer 4

Looking at the source code, sembra che HashMap non si restringa mai. Il metodo resize viene chiamato per raddoppiare la dimensione quando richiesto, ma non ha nulla ala ArrayList.trimToSize().

Se stai usando un HashMap in modo tale che cresce e si restringe drammaticamente spesso, si consiglia di creare solo un nuovo HashMap invece di chiamare clear().