la cantidad de memoria no asignar nodo para los valores nulos en matrices

Question

dar seguimiento a este tema:

Lots of null values in an array mean any harm?

Lo hice con Node.js:

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

Y tengo

FATAL ERROR: JS Allocation failed - process out of memory 

Así que eso me deja con la pregunta (no pude encontrarlo en Yahoogle) cuánto mem ory está realmente asignado para una entrada nula en una matriz en el nodo. No planeo usar 1000000000 entradas, ni siquiera cerca, pero tal vez aún no valga la asignación de la memoria ...

¿Quién sabe cómo puedo verificar?

Answer 1

Por lo tanto, en resumen, node.js no asigna memoria para valores indefinidos en una matriz. El accidente que experimenté debe haber sido un error porque nadie más podría reproducirlo e instalar la última versión de node.js eliminó el problema también para mí.

Answer 2

EDIT: Perdón por inexacto, podría no ser aplicable a JAVA ..
Todavía podría ser útil para alguien que lo necesite en otra aplicación.

una matriz de referencia es la asignación de x

por lo tanto, la asignación de arr [100000] asignará 100 kb x 4b ~ = 0,5 MB (aproximar)

y sí, sin duda, si no se va a uso todo el Array,
debe considerar un HashMap que es una estructura de datos solo para eso ...
HashMap es mejor al tener un período de búsqueda grande con una cantidad relativamente pequeña de elementos.

De cualquier forma, existen soluciones para asignar una matriz pequeña y expandirla según sea necesario, si es necesario.