Un montón elimina la información sin referencia de un programa y lo almacena en un árbol binario temporal. La información almacenada es accesible a partir del árbol binario por un tiempo limitado antes de que se considerará basura . Una vez que se considera basura , el montón recicla y asigna el nuevo espacio libre a donde más se necesita en el programa. Manual de determinación de la información no referenciado es difícil y consume mucho tiempo . El algoritmo utiliza una pila de hacerlo , lo que simplifica el procedimiento y la liberación de un programador para dedicar su energía a la preocupación de programación más importantes . Esto no sólo hace que el acto de la programación más eficiente, pero hace que el programa en sí mismo más eficaz , también.
Montón Fragmentación
Montones directamente combates fragmentación del montón . Fragmentación del montón se produce naturalmente como un programa sigue su curso . Se produce cuando se hace referencia y no referenciado mezcla información juntos, lo que crea un desorden de espacio de memoria en vivo no organizado - espacio ocupado por información de referencia - y espacio de memoria muerta , o el espacio ocupado por la información no referenciado . Cuando estos dos tipos de mezcla espacio combinarse juntos , un programa tiene que procesar a través de ambos , lo que reduce significativamente la eficiencia del programa . Un montón organiza el espacio vivo y muerto en una secuencia sencilla de maximizar la eficiencia del programa . En otras palabras, un montón es responsable de desfragmentación ejecutable de un programa de información y no ejecutables .
Ventajas
La mayor ventaja de heap es que libera tiempo y de un programador evita errores . Los programadores pueden fácilmente pasar días , incluso semanas , persiguiendo a la información sin referencias para arreglar los problemas de memoria de un programa, ya que requiere ir manualmente a través de toda la línea de código para encontrar los errores. Si un programador elimina la pieza equivocada de la información de un programa , que puede causas de los errores inesperados y perjudicial . Un montón rara vez , o nunca, comete un error , y si lo hace , es fácil de encontrar en el árbol binario temporal.
Desventajas
La principal desventaja de un montón es que es probable que se ocupan más de la potencia de procesamiento necesaria para ejecutar el programa. En otras palabras , esto añade una característica sobrecarga adicional que puede afectar al rendimiento de un programa . Esto se debe a un cúmulo tiene que llevar un registro de información de referencia , mientras que la caza para eliminar archivos sin referencias sobre la marcha durante la activación del programa. Se necesita potencia de procesamiento y el tiempo para realizar esta función . Sin embargo , como los algoritmos de basura mejorar y ser más eficientes, esta desventaja está disminuyendo lentamente , afirma Bill Venners , escritor para Java Mundial.