4장 주요개념 및 복습

주요 개념은 HashMap으로 HashMap에 관련된 내용은 해당 포스팅 참조

 

https://coding-review.tistory.com/277

Map 자료구조

 

전체적인 문제들은 HashMap을 적절히 사용하면 되는 문제였다. 마지막 문제는 Set을 사용하는 문제도 나오지만 Set은 추후 다룰예정

 

간단하게 설명하자면 Set은 중복을 허용하지 않는 (중복을 제거하는) 자료구조로 많이 사용한다. 그 중 TreeSet은 정렬이 포함된 자료구조

 

개인적으로 생각하는 주요 개념은 개수를 카운팅하는 문법인 getOrDefault와 Set 자료구조이다. 

 

1. getOrDefault 메서드

HashMap<Character, Integer> map = new HashMap<>();
String str = "~";
for (char x : str.toCharArray()) {
	map.put(x, map.getOrDefault(c, 0) + 1);
}

 

2. Set 자료구조 (이번 4장에선 TreeSet)

TreeSet<Integer> treeSet = new TreeSet<>();		// 오름차순 정렬

TreeSet<Integer> treeSet = new TreeSet<>(Collections.reverseOrder());	// 내림차순 정렬