Tree1 HashMap 내부는 충돌시 언제 트리 구조로 변경될까? 해시 맵 내부는 충돌 시 언제 트리 구조로 변경될까? 내가 알고 있는 지식이나 네이버 D2 블로그나 여러 블로그에서 확인한 내용은 내부에 버킷이 갖고 있는 노드의 개수가 8개 이상일 때 트리로 변경된다는 내용이었다. 여기서 내가 궁금한 건 정말 한 버킷에 노드의 개수가 8개 이상일 때 바로 연결 리스트에서 트리로 바로 바뀌는 것일까? 한번 내부를 확인해보자!!!!! 내부 탐색을 위한 예제 코드는 다음과 같다. (jdk 1.8 기준) HashMap에 더미 객체를 계속 생성해서 put 하는 간단한 예제 코드이다. 눈여겨볼 것은 해시 코드 재정의 시 1로 한 것이다. 해시 코드를 1로 재정의 한 이유는 같은 버킷 인덱스에 여러 노드를 쌓아 8개 일 때 트리로 변경되는지 확인하기 위함이다. 이제 본격적으로 내부.. 2021. 2. 2. 이전 1 다음
