어서와! 자료구조 알고리즘은 처음이지? 파트 4-1

Set은 집합이라는 의미를 가진다

set은 순서가 없고 중복을 허용하지 않습니다.
즉, 집합의 개념과 같다고 생각하시면 됩니다. 입력에 규칙을 적용한다고 생각하셔도 좋습니다

java 에서의 set

-Hash 알고리즘을 이용한 HashSet
-이진 탐색 트리를 사용하여 오름차순 정렬까지 해주는 TreeSet
-Set에 순서를 부여해주는 LinkedHashSet

Set의 강점

Set의 가장 큰 특징은 바로 순서가 없고 중복을 허용하지 않는다는것입니다.
따라서 비록 위 특징을 List나 다른 자료구조를 통해 커버할 수 있지만 명백한 "속도" 차이가 나기 때문에 Set을 사용하는 것이 좋습니다.

-집합 관련 문제
-중복 처리를 고려해야할 때
-2번 사항 + 빠르게 찾아야할 때