[Java] HashMap vs TreeMap

PS/Algorithms

CalicoCat22 2022. 6. 9. 09:55

Java Map - HashMap, TreeMap, LinkedHashMap 비교, 차이점

데이터를 모아서 관리할 수 있는 클래스를 컬렉션이라고 한다. 컬렉션은 그 타입에 따라 내부에 데이터를 저장하는 구조와 처리하는 방법이 다르다. 내부에서 처리하는 방법에 따라 데이터의

soft.plusblog.co.kr

알고리즘은 아닌데... 기억해둘 겸 적어둔다

예전에는 TreeMap이 HashMap보다 빠르겠거니 싶어서 트리만 주구장창 써왔는데

탐색이 해시는 O(1)이라는 걸 얼마 전에 알았다...

해시 원리를 모른 채 지낸 것이 문제였다.

TreeMap은 RBT여서 보통 lg n이다

그래도 트리를 쓰면 인자들을 정렬된 상태로 보존할 수 있으니 쓰기 나름인듯 하다