순서가 보장되는 map과 set

java에는 Map과 Set으로 HashMap과 HashSet, TreeMap과 TreeSet이 있습니다.

cpp에는 같은 효과를 내는 unordered_map과 unordered_set, map과 set이 있습니다.

 

이 모든 map과 set은 순서를 보장하지 않죠.

 

알고리즘 문제를 풀거나, 프로젝트를 개발하다보면

순서가 보장되면서, key값이 중복되지 않는 것들을 추려야 하는 경우가 발생합니다.

 

이런 경우 LinkedHashMap과 LinkedHashSet이라는 라이브러리 함수를 통해 진행이 가능합니다.

 

LinkedHashSet<Integer> set = new LinkedHashSet<>();
set.add(1);
set.add(2);
		
System.out.print(set);

다음과 같이 사용할 수 있으며, 결과는 다음과 같습니다.

[1, 2]

 

LinkedHashSet과 관련된 문제

https://www.acmicpc.net/problem/13414