gc go

Collecteur des ordures marquage de trois couleurs.

L'objet a des références d'objets et de couleurs. L'objet racine initial commence à être gris, ces objets sur tas commence comme blanc.

Les objets noirs sont accessibles, les objets gris vont être traités à l'avenir et les objets blancs sont inaccessibles.

L'algorithme traverse les références de l'objet, modifiant les couleurs de ces objets en gris. Une fois que chaque objet de la référence est gris, l'objet principal devient noir. Il continue le moment qu'il n'y a plus d'objets gris à procéder. Les objets blancs qui laissent sur un tas seront collectés par Garbage Collector.