Czy odbiór śmieci ma miejsce natychmiast po wywołaniu Hashmap.remove()?

Question

kod Java jest następujący:

Random r = new Random(1234697890); 
HashMap<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>(); 
List<Integer> list = new ArrayList<Integer>(); 

for(int i=0;i<100000;i++){ 
    for(int j=0;j<1000;j++){ 
     list.add(r.nextInt(100000)); 
    } 
    map.put(i, list); 
    map.remove(i); 
} 

gdy i osiągnie 37553, java.lang.OutOfMemoryError: Java heap space dzieje.
Wygląda na to, że odśmiecanie nie ma miejsca w pętli.
Teraz zastanawiam się, jak rozwiązać problem.

Answer 1

Spróbuj przepisanie kodu w następujący sposób i nie należy się OOME w ...

Random r = new Random(1234697890); 
HashMap<Integer, List<Integer>> map = new HashMap<Integer, List<Integer>>(); 

for(int i=0;i<100000;i++){ 
    List<Integer> list = new ArrayList<Integer>(); 
    for(int j=0;j<1000;j++){ 
     list.add(r.nextInt(100000)); 
    } 
    map.put(i, list); 
    map.remove(i); 
} 

Problem z oryginalnego kodu jest to, że:

• utworzyć tylko jedną listę,
• dodajesz do niego coraz więcej elementów, a lista kończy się tylko śmieciami, gdy kod zostanie ukończony ... ponieważ cały czas jest "w zasięgu".

Moving deklarację wewnątrz pętli list oznacza, że ​​nowy ArrayList jest tworzony i wypełnione w każdej iteracji pętli, a staje się śmieci po uruchomieniu kolejnej iteracji.

---

Ktoś zasugerował dzwoniąc pod numer System.gc(). Nie pomoże to w twoim przypadku, ponieważ do zebrania śmieci jest niewiele. A w ogóle to jest to zły pomysł, ponieważ:

• GC jest zagwarantowane, że prowadzony bezpośrednio przed OOME jest wyrzucane,
• JVM może dowiedzieć się lepiej niż można, gdy jest to najlepszy (czyli najbardziej wydajny) czas na uruchomienie GC,
• Twój telefon do System.gc() może i tak zostać całkowicie zignorowany. JVM można skonfigurować tak, aby połączenia z numerem System.gc() były ignorowane.

_{1 - The pedant we mnie pragnie podkreślić, że map.put(i, list); map.remove(i); najprawdopodobniej generowania Integer obiektu, który najprawdopodobniej stanie się śmieci. Jednak jest to "karma dla kurcząt" w porównaniu do twojego nieskończenie rosnącego obiektu .}

Answer 2

Używa się tej samej listy przez cały czas, która zawiera 100000 * 1000 elementów po zakończeniu pętli. Aby umożliwić GC pozbyć się listy, musisz zmniejszyć jej zasięg do pętli for(i).

Innymi słowy, zarówno mapa, jak i lista są dostępne w tym samym kodzie, a zatem nie kwalifikują się do odbioru.

Answer 3

W twoim przypadku nadal wypełniasz ten sam list (nawet jeśli usuniesz go z tej HashMap, nadal istnieje jako zmienna lokalna).

JVM obiecuje zrobić pełny garbage collect przed wyrzuceniem OutOfMemoryError. Więc możesz być pewny, że nie pozostało nic do posprzątania.

Answer 4

Kod

List<Integer> list = new ArrayList<Integer>(); 

for(int i=0;i<100000;i++){ 
    for(int j=0;j<1000;j++){ 
     list.add(r.nextInt(100000)); 
    } 
    map.put(i, list); 
    map.remove(i); 
} 

jest taka sama jak

List<Integer> list = new ArrayList<Integer>(); 

for(int i=0;i<100000 * 1000; i++) { 
    list.add(r.nextInt(100000)); 
} 

Jak widać jego wykazie nie mapę który zachowaniu wszystkich liczb całkowitych. BTW Spróbuj zamiast tego i zobacz, co się stanie;)

list.add(r.nextInt(128));