1, marca - algoritmo de barrido
"marca - Clear" (Marcos-Sweep) algoritmo, como su nombre indica, el algoritmo se divide en "marca" y "claro" dos etapas: la primera marca de todos los objetos tienen que ser recuperados, que marca la finalización de la después de la unificación de todos los objetos recuperados fuera de etiquetado. La razón por la que es el algoritmo más básica de captura, debido a los algoritmos de cobro posteriores se basan en esta idea y hacer mejoras en sus deficiencias obtenidos.
defecto
1. Una de ellas es la eficiencia, el marcado y la eficiencia de proceso de despacho no es muy alta ;
2 es un problema de espacio, tendrá una gran cantidad de marcas claras después de la fragmentación de memoria discreta , la basura espacial podría causar demasiada , cuando las necesidades del programa para asignar un objeto grande durante los recorridos posteriores no pueden encontrar suficiente memoria contigua y tuvo que disparador de antemano otra acción de recolección de basura.
2, copia algoritmo de
"Copy" (Copiar) algoritmo de colección que por la capacidad de memoria disponible se divide en dos tamaño igual, utiliza sólo uno de ellos. Cuando esta pieza de la memoria se agota, la copia también sobrevivirá objeto a otro de arriba, entonces el espacio de memoria se ha utilizado una vez y luego salga limpio.
De tal manera que cada vez que un bloque de memoria que se recupera, no tendrá en cuenta la complejidad de la fragmentación de la memoria de asignación de memoria isócrona, siempre y cuando la parte superior del movimiento del puntero de pila, con el fin de asignar memoria, sencilla, un funcionamiento eficiente.
desventajas:
1. Este algoritmo es reducir el coste de la memoria es un medio de la utilización de la memoria original, reducido, destino de replicación continua supervivencia a largo plazo es menos eficiente;
2. Cuando hay una gran tarea, los algoritmos también existen ineficiencia.
3, Mark - Algoritmo de clasificación
copiar algoritmo de recolección llevará a cabo más operaciones de copia en mayor supervivencia objetivo, la eficiencia será baja. Más al punto, si no quiere perder el 50% del espacio, es necesario tener garantías adicionales de asignación de espacio en respuesta a la memoria utilizada por todos los objetos son 100% de supervivencia en casos extremos, es el viejo general no puede elegir directamente este algoritmo (viejos generalmente un mayor tiempo de supervivencia objetos de gran tamaño).
De acuerdo con las características de la vejez, se sugirió que otro tipo de "marca - acabado" algoritmo (Mark-compacto), el proceso está siendo marcado con "marca - barrido" algoritmo de la misma, pero los pasos posteriores no se reciclan directamente los objetos a limpiar, pero dejar que todos los objetos que sobreviven se mueven a la final, y luego limpiar la memoria directamente al exterior del mismo límite, este algoritmo supera las ineficiencias del algoritmo de replicación , mientras que la superación de la marca y barrido algoritmo de fragmentación de memoria Pregunte preguntas;
4, generacional algoritmo colección
supuestos básicos GC generacional: el ciclo de vida de la mayoría de los objetos son muy corto, corto tiempo de supervivencia.
"Colección generacional" (Colección generacional) algoritmo, es una división de la estrategia, la pila de Java se divide en la vieja y la nueva generación de, por lo que puede utilizar el método de colección más adecuada en función de las características de cada época. En la nueva generación, cada vez que la recolección de basura cuando hay un gran número de objetos encontrados muertos, sólo unos pocos sobreviven, a continuación, copie el algoritmo de selección, sólo tendrá que pagar el costo de reproducción de una pequeña cantidad de objetos vivos para completar la colección. La vieja era debido a la alta tasa de supervivencia del objeto, no hay espacio adicional se asigna a su garantía, debe utilizar la "marca - limpieza" o "marca - acabado" algoritmo para recuperarse.