셋

• 수학에서 집합과 같은 개념
• 중복 x
• 삽입, 삭제, 탐색 세가지 연산 지원
• 내부적으로 모두 맵으로 구현

  • value가 null이나 더미 데이터인 맵

    

    

사용하는 경우

• 중복된 값을 골라낼 때
• 빠른 Look Up을 해야할 때
• 순서가 없는 데이터를 다루는 경

해시 셋

• 해싱을 이용해 데이터를 저장하는 방법
• 모든 연산이 O(1)에 수행되기 때문에 가장 빠름
• Key값을 나열했을 때 순서를 예측할 수 없다.

트리 셋

• 일반적으로 균형 이진 검색 트리(Balanced Binary Search Tree) 중 레드 블랙 트리로 구현 되어 있음

• 모든 연산이 O(logn)에 수행

• Key값을 나열했을 때 정렬된 순서로 불러오며 정렬 방식을 지정할 수 있다.

  • 자동 정렬

  

링크드 해시 셋

• 순서가 있는 해시 셋

• 링크드리스트 처럼 이전 노드를 가리키는 공간과 다음노드를 가리키는 공간등이 추가로 있