가비지 컬렉터 대 풀

Question

저는 트리 생성과 관련된 시뮬레이션을 실행 중입니다. 내 트리의 분기 계수는 2/3에서 7/8까지입니다.

내가 그것을 확장해야 할 때마다 나는 자식 배열을 할당합니다. 종종 하나의 브랜치를 새로운 트리로 만듭니다 (루트의 루트 노드를 루트로 설정 함). 그래서 나머지 트리는 쓰레기가됩니다.

가비지 컬렉터가 자신의 작업을 수행하도록하는 것이 더 나은지 궁금합니다. 트리 루트를 변경할 때 System.gc()를 사용하여 수집을 시작하거나 TreeNodes에 대한 자체 풀을 구현하는 것이 좋습니다. 그리고 내가 루트를 바꿀 때, 지금 쓸데없는 모든 노드를 재활용하십시오.

대답은 다음과 같이 읽을 수 있습니다. : 안드로이드 가비지 컬렉터가 매우 최적화 되었습니까? 아니면 상당히 많은데도 객체 생성/제거를 제한하는 것이 더 낫지는 않습니까? (모든 트리를 탐색해야합니다. 각각의 쓸데없는 노드가 내 수영장의 스택에)

나는 그 안드로이드 GC는 "진화"(기본적으로 당신이 메모리가 부족할 때 실행되지 않습니다) 읽었습니다. 또한 그냥 모든 참조를 삭제하는지 모르겠다. 트리의 루트는 gc 가비지가 단일 패스에서 모든 트리를 수집하도록하거나, 노드 만 gc하고, ​​그 노드의 하위 노드는 다음 패스 등을 지정합니다.

Answer 1

GC가 ev인지 이해할 필요가있다. 너를위한 걱정. 그래서 -verbosegc로 앱을 실행하십시오. GC가 성능 문제 또는 메모리 쌓기를보고하면 걱정할 수 있습니다. 그렇지 않으면 할 일의 등식에서 그것을 제거하십시오.

GC는 여러 세대에 걸쳐 작동합니다. 기본적으로 할당은 세대로 구분됩니다. 앱이로드 될 때 모든 할당은 0 세대에 속합니다. 앱이 진행되면 할당은 1 세대와 2 세대에 배치됩니다. 실행되는 GC는 1 세대와 마찬가지로 0 세대에서도 자주 작동하지 않습니다. 마찬가지로 실행되지 않습니다. 더 자주 2 세대 에서처럼 1 세대에서 발생합니다. 이것은로드 타임에 할당 한 객체가 나중에 생성되는 객체만큼 자주 해제 될 필요가 없다는 가정하에 수행됩니다. 모든 응용 프로그램에서 http://chaoticjava.com/posts/how-does-garbage-collection-work/

• 에서

  재미있는 따옴표는, 객체는 자신의 생명 라인에 따라 분류 할 수있다.

• 일부 개체는 대부분 로컬 등의 수명이 짧으며 일부는 응용 프로그램의 백본과 같이 수명이 오래입니다. 세대 가비지 컬렉션에 대한
• 생각은 는 애플리케이션 A에 € ™ s의 수명이 대부분의 인스턴스 객체가 수명이 짧은 것을, 그리고 는 단명에 수명이 긴 개체 사이의 몇 가지 연결이 있다는 이해를 가능하게했다 개체.