Garbage Collector의 역할, 원리, 알고리즘

역할: 더 이상 프로그램에서 사용되지 않는 메모리를 자동으로 회수해, 메모리 누수와 메모리 부족 문제를 예방한다.

원리: 객체가 여전히 사용 중인지 (즉, 다른 객체로부터 참조되고 있는지) 판단하기 위해 참조 계수 및 도달 가능성의 원리를 활용한다.

알고리즘: 기본적인 Mark and Sweep 알고리즘을 활용하며, JVM 같은 환경에서는 Generational Collection 알고리즘을 주로 사용한다.

Java Map의 내부 구현 추측

HashMap: 배열과 연결 리스트(또는 트리)의 조합으로, 키의 해시코드를 통해 배열 내 위치를 결정하며, 충돌 시 연결 리스트나 트리로 관리한다.

TreeMap: Red-Black Tree로 구현되어 있어, 키의 자연 순서 또는 Comparator에 의한 순서로 데이터를 저장한다.

LinkedHashMap: HashMap의 구조를 기반으로 하되, 추가로 연결 리스트를 통해 삽입 순서나 접근 순서를 유지한다.