백준 20291번 문제 java 썸네일형 리스트형 [java 스터디] TreeMap 개념 및 백준 20291번 문제풀이 TreeMapTreeMap은 이진트리를 기반으로 한 Map 컬렉션이다.TreeMap에 객체를 저장하면 자동으로 정렬되는데, 키는 저장과 동시에 자동 오름차순으로 정렬된다.숫자(Integer, Double) 타입일 경우에는 값으로 정렬하고문자열(String) 타입일 경우에는 유니코드로 정렬한다.📌 정렬기준 : 숫자 > 알파벳 대문자 > 알파벳 소문자 > 한글정렬 순서는 기본적으로 부모 키값과 비교해서 키 값이 낮은 것은 왼쪽 자식 노드에, 키값이 높은 것은 오른쪽 자식 노드에 Map.Etnry 객체를 저장한다.TreeMap은 SortedMap 인터페이스를 구현하고 있어, 데이터를 저장할 때 즉시 정렬하기에 추가나 삭제가 HashMap보다 오래 걸린다. 하지만 정렬된 상태로 Map을 유지해야 하거나 정렬된.. 더보기 이전 1 다음
