JAVA HashMap 과 TreeMap 뭘 써야할까?

728x90

트리맵은 SortedMap을 implements 했기에 key값으로 정렬되어 나타남

순서 랜덤하게 값 받아와져도 상관없다 그러면 HashMap 무조건 이득

HashMap은 O (1)

TreeMap은 O (logn)

⇒ 맵 자체에서 Sort해서 나와야 하는거 아니면 시간복잡도 빠른거 선택해서 HashMap가고

받아온 다음에 맵 안에서 sort해서 보내주거나 해야하면 TreeMap 생각해보면 되겠다