gc go

Kolektor Sampah Tiga Penandaan Warna.

Objek memiliki referensi objek dan warna. Objek root inisial mulai menjadi abu -abu, objek -objek yang ada di tumpukan dimulai sebagai putih.

Objek hitam dapat dijangkau, benda abu -abu akan diproses di masa depan dan benda putih tidak dapat dijangkau.

Algoritma melintasi referensi objek, mengubah warna objek itu menjadi abu -abu. Setelah setiap objek dalam referensi berwarna abu -abu, objek utama menjadi hitam. Itu terus ke saat ini tidak ada lagi objek abu -abu untuk dilanjutkan. Benda putih yang tersisa di tumpukan akan dikumpulkan oleh pengumpul sampah.