(JAVA) TreeMap은 어떻게 동작하는가?
2021. 2. 7. 23:39
이전 포스팅에서 레드 블랙트리에 대해서 포스팅하였다. TreeMap은 레드 블랙트리로 구성되어있다고 하는데 실제 구현 코드를 보면서 완전하게 이해하고자 합니다! TreeMap은 레드 블랙트리를 사용하고 있다. jwdeveloper.tistory.com/280?category=847363 (알고리즘) 레드블랙트리 이번 포스팅은 레드 블랙 트리를 포스팅할 예정이다. 레드 블랙트리를 포스팅하는 이유는 Java를 더 잘 이해하기 위해서이다. Java의 HashMap 사이즈가 64가 넘을 때에 레드 블랙트리를 사용하고 TreeM jwdeveloper.tistory.com 이전에 포스팅한 내용을 기반으로 디버깅을 통해 구현원리를 살펴보자! 예시 코드는 아래와 같이 단순하다. 1, 65, 129, 193, 257, ..