들어가기 전 이 글은 인프런 백기선님의 강의를 복습하며 작성한 글입니다. 완벽 공략 27. 해시맵 내부의 연결 리스트 (내부 구현은 언제든지 바뀔 수도 있다) 자바 8에서 해시 충돌 시 성능 개선을 위해 구현이 변경됨. 내부적으로 동일 버켓에 일정 개수(8개 이상) 이상의 엔트리가 추가되면, 연결 리스트 대신 이진 트리를 사용하도록 변경됨. 자료구조가 변경되면서 탐색 시간은 어떻게 변경될까? 연결 리스트에서 어떤 값을 찾는데 걸리는 시간은? : O(N) 이진 트리에서 어떤 값을 찾는데 걸리는 시간은? : O(logN) 해시 충돌이 발생하지 않는다면 항상 한번만에 버켓에서 값을 찾아온다. 그렇지만 해시 충돌이 많아진다면 버켓에서 값을 찾아오는데 많은 시간이 필요하게 될 것이다. 예를 들어서 버켓이 Link..