✅ set

값의 중복을 허용하지 않고, 순서를 보장하지 않는 자료구조

HashSet

1. 중복을 허용하지 않는다.
2. 순서를 보장하지 않는다.

➡️ 데이터의 유일성만 중요한 경우 ‼️

LinkedHashSet

1. 중복을 허용하지 않는다.
2. 데이터의 입력 순서를 보장한다.
   : LinkedList 를 추가해서 요소들의 순서를 보장
   Node에 데이터를 저장해 입력 순서대로 prev, next 를 넣어둠

➡️ 데이터의 유일성과 순서가 중요할 경우 ‼️

TreeSet

1. 중복을 허용하지 않는다.
2. 데이터를 정렬한다.
   ( 3,4,1,2 -> 1,2,3,4 )

3. 성능 : O(log n) 의 성능
   : log2(16) = 4번 으로 연결리스트보다 빠르게, 해시 검색보다 느리다. 기준(Root) 에서부터 작으면 왼쪽, 크면 오른쪽으로 저장하는 "이진탐색트리" 다.
4. 트리의 균형이 한쪽으로 쏠리는 경우 동적으로 균형을 다시 맞춘다.

• 조회
  = 조회하려는 값을 기준으로 루트부터 비교하며 찾아간다.

• 출력
  = 왼쪽 노드부터 현재를 거쳐 오른쪽 노드 순으로 출력한다.

---

✅ Map

key | value 로 두 개를 합친 entry 여러개로 구성되는 자료구조로 순서를 허용하지 않는다.

✔️ key
중복을 허용하지 않는다. 이를 통해 값을 빠르게 검색할 수 있다.

✔️ value
중복을 허용한다.