ile pamięci ma węzeł przeznaczyć na wartości null w macierzach

Question

Nawiązując do tego wątku:

Lots of null values in an array mean any harm?

Zrobiłem to z node.js:

arr=[] 
arr[1000]=1 
arr[1000000000]=2 
arr.sort() 

I mam

FATAL ERROR: JS Allocation failed - process out of memory 

Tak, że zostawia mnie z pytaniem (nie mogłem znaleźć go na Yahoogle) ile mem ory jest rzeczywiście przydzielane dla wpisu o wartości NULL w tablicy w węźle. I nie planujesz używać 1000000000 wpisy, nawet nie blisko, ale może to nie jest nadal warto alokacji pamięci ...

Kto wie, w jaki sposób mogę sprawdzić?

Answer 1

Tak w skrócie, node.js nie przydzielić pamięci dla wartości niezdefiniowanych w tablicy. Wypadek, który doświadczyłem, musiał być usterką, której nikt nie mógł odtworzyć, a zainstalowanie najnowszej wersji węzła node.js wyeliminowało problem również dla mnie.

Answer 2

EDIT: Przepraszam za niedokładne, mogą nie mieć zastosowania do JAVA ..
Wciąż może być pomocne dla kogoś, kto potrzebuje go w innej aplikacji.

tablicę odniesienia przeznacza X

zatem przydzielenie arr [100000] przeznaczy 100 KB x 4b ~ = 0.5MB (zbliżenie)

i tak, na pewno, jeśli nie będzie wykorzystanie wszystkie Array,
powinieneś rozważyć HashMap, który jest datastructure właśnie dla tego ..
HashMap najlepiej jest o dużej rozpiętości wyszukiwania z względnie małą ilością elementów.

czy inaczej, istnieją rozwiązania, w celu podziału na małą tablicy i rozszerzają się w miarę potrzeby, w razie potrzeby.