TreeMap TreeMap은 이진트리를 기반으로 한 Map 컬렉션이다. TreeMap에 객체를 저장하면, key는 저장과 동시에 자동으로 오름차순으로 정렬된다. (숫자 - 값 오름차순 정렬 / 문자열 : 유니코드 순으로 정렬) 정렬 순서는 기본적으로 부모 키값과 비교해서 키 값이 낮은 것은 왼쪽 자식 노드에 키값이 높은 것은 오른쪽 자식 노드에 Map.Etnry 객체를 저장한다. TreeMap은 일반적으로 HashMap보다 성능이 떨어진다. 그 이유는 TreeMap이 데이터를 저장할 때 정렬과정을 한 번 거치기 때문이다. 하지만 Map을 정렬상태로 유지해야하거나 정렬된 데이터를 조회해야 할 경우 TreeMap을 사용하는 것이 효율적이다. 즉, key-value쌍을 key를 기준으로 오름차순 정렬할 때 ..

Map JAVA 컬렉션에 대해 공부했을 때, Map에 대해 배운 정의 및 특징은 다음과 같았다. 키, 값 (key, value) 쌍으로 이루어진 데이터 집합 순서는 유지되지 않으며, 키는 중복을 허용하지 않고, 값은 중복 허용 구현체 - HashMap, HashTable, Properties HashMap map = new HashMap(); map의 데이터 저장방식 자체가 key-value 방식이기 때문에 key를 통해 value를 알아내는 것이 가능하다. key : 데이터를 찾는 열쇠(이름) value : 실질적인 데이터 따라서, 순서가 중요하지 않을 때는 map을 사용하고는 했는데 코딩테스트 문제를 풀던 중 Hashmap 형태로 저장한 데이터를 정렬(Sort) 해야만 하는 케이스가 생겼다. map은..