코딩테스트-알고리즘/문법

[오늘의 자바 문법] HashMap 정렬 & 최대값/최소값 찾기

닉네임생각즁 2024. 1. 13. 17:06

 

HashMap 정렬

 

- HashMap은 키 or 값으로 정렬되지 않기에 다른걸 이용해서 정렬해주어야함

 

1) TreeMap 이용

- TreeMap은 SortedMap 인터페이스를 상속받는 클래스이기 때문에 이를 이용해서 정렬해줄 수 있음

- 단, key를 정렬하는 경우에만 사용 가능

Map<String, Integer> map = new HashMap<>();

// HashMap 구현

Map<String, Integer> sortedMap = new TreeMap<>(map); // key 기준 오름차순 정렬

 

 

+ comparator / stream 추가 예정

2)

 

 

HashMap 최대값/최소값

 

- key 기준

Collections.max(map.keySet());
Collections.min(map.keySet());

 

- value 기준

Collections.max(map.values());
Collections.min(map.values());