Czy pamięć Java HashMap.clear() i remove() jest skuteczna?

Question

Rozważmy follwing kod HashMap.clear():

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

Wydaje się, że tablica wewnętrzna (table) od Entry przedmiotów nigdy się kurczyły. Tak więc, kiedy dodaję 10000 elementów do mapy, a po tym wywołaniu map.clear(), zachowa ona 10000 zer w wewnętrznej tablicy. Moje pytanie brzmi: w jaki sposób JVM radzi sobie z tą tablicą nici, a co za tym idzie, czy pamięć jest efektywna?

Answer 1

Chodzi o to, że clear() jest wywoływane tylko wtedy, gdy chcesz ponownie użyć HashMap. Ponowne użycie obiektu powinno się odbywać tylko z tego samego powodu, z jakiego było wcześniej używane, więc istnieje prawdopodobieństwo, że będziesz miał mniej więcej taką samą liczbę wpisów. Aby uniknąć niepotrzebnego obkurczania i zmieniania rozmiaru Map, pojemność jest utrzymywana na tym samym poziomie, gdy wywoływana jest clear().

Jeśli wszystko, co chcesz zrobić, to usunąć dane w Map, wtedy nie trzeba (i faktycznie nie powinna) nazywamy clear() na nim, ale po prostu oczywiste, wszystkie odniesienia do samego Map, w tym przypadku będzie to śmieci zebrane w końcu.

Answer 2

Masz rację, ale biorąc pod uwagę, że zwiększenie macierzy jest znacznie droższą operacją, nie jest nierozsądne, aby HashMap pomyślał "kiedy użytkownik zwiększy tablicę, prawdopodobnie będzie potrzebował tablicy tej wielkości ponownie później "i po prostu opuść tablicę zamiast jej zmniejszać i ryzykować, że będziesz musiał później kosztownie ją rozbudować. Przypuszczam, że to heurystyka - można by też bronić się na odwrót.

Answer 3

Inną rzeczą, którą należy wziąć pod uwagę, jest to, że każdy element w table jest po prostu referencją. Ustawienie tych pozycji na wartość null spowoduje usunięcie odniesień z elementów w twoim Map, które będą wtedy wolne dla usuwania śmieci. Tak więc nie jest tak, że nie uwalniasz żadnej pamięci.

Jeśli jednak chcesz zwolnić nawet pamięć używaną przez samą Map, należy ją zwolnić zgodnie z sugestią Joachima Sauera.

Answer 4

Looking at the source code, to wygląda jak HashMap nigdy się nie kurczy. Metoda resize jest wywoływana w celu podwojenia rozmiaru w razie potrzeby, ale nie ma niczego ala ArrayList.trimToSize().

Jeśli używasz HashMap w taki sposób, że rośnie i kurczy się znacznie częściej, może chcesz po prostu stworzyć nową HashMap zamiast dzwonić clear().