셋
•
수학에서 집합과 같은 개념
•
중복 x
•
삽입, 삭제, 탐색 세가지 연산 지원
•
내부적으로 모두 맵으로 구현
◦
value가 null이나 더미 데이터인 맵
사용하는 경우
•
중복된 값을 골라낼 때
•
빠른 Look Up을 해야할 때
•
순서가 없는 데이터를 다루는 경
해시 셋
•
해싱을 이용해 데이터를 저장하는 방법
•
모든 연산이 O(1)에 수행되기 때문에 가장 빠름
•
Key값을 나열했을 때 순서를 예측할 수 없다.
트리 셋
•
일반적으로 균형 이진 검색 트리(Balanced Binary Search Tree) 중 레드 블랙 트리로 구현 되어 있음
•
모든 연산이 O(logn)에 수행
•
Key값을 나열했을 때 정렬된 순서로 불러오며 정렬 방식을 지정할 수 있다.
◦
자동 정렬
링크드 해시 셋
•
순서가 있는 해시 셋
•
링크드리스트 처럼 이전 노드를 가리키는 공간과 다음노드를 가리키는 공간등이 추가로 있
