mark-and-sweep
가비지 컬렉터는 루트(root) 정보를 수집하고 이를 ‘mark(기억)’ 한다.
즉, 가비지 컬렉터는 루트가 참조하고 있는 모든 객체를 방문하면서 이것들을 ‘mark’하는 것이다.
mark 된 모든 객체에 방문하면서 그 객체들이 참조하는 객체도 mark 하는데, 한번 방문한 객체는 전부 marking이 되어 있기 때문에 같은 객체를 다시 방문하는 일은 없습니다. 루트에서 도달 가능한 모든 객체를 방문할 때까지 위 과정을 반복하며 mark 되지 않은 모든 객체를 메모리에서 삭제한다.
