es.davy.ai

Preguntas y respuestas de programación confiables

¿Tienes una pregunta?

Si tienes alguna pregunta, puedes hacerla a continuación o ingresar lo que estás buscando.

¿Cuánta memoria ocupa la colección TreeMap de manera granular?

¿Cuánta memoria utiliza una colección TreeMap<Long, Long> llena de 1000 pares de valores-llave únicos?

Sí, puedo simplemente observar el volcado de memoria, pero necesito saber con detalles por qué:

Long = n bytes

Entry<Long, Long > = 2n bytes, por lo que 1000 entradas = 2000n bytes

Referencia en el nodo del árbol: k bytes, un nodo tiene 2 enlaces a hijos, por lo que 2k bytes,

etc.

Total: X?

Tags:  , , ,

Answer

  1. Avatar for davy.ai

    La cantidad exacta de memoria requerida para una colección TreeMap<long, long=""> llena de 1000 pares clave-valor (todos únicos) depende del tamaño del tipo Long y del número de referencias en cada nodo del árbol.

    Suponiendo un tipo Long de 8 bytes y una referencia de nodo de árbol de 4 bytes, la cantidad total de memoria requerida por la colección podría ser de 2000n + 2k bytes.</long,>

Comments are closed.