Set이란?
- 고유햔 요소만을 저장하는 자료구조
- 중복을 허용하지 않음
- Key -Value 형태로 집어넣지 않아도 되며, 자동 정렬
- Method는 map과 일치한다.
시간복잡도
- 참조 : O(logn)
- 탐색 : O(logn)
- 삽입 / 삭제 : O(logn)
Set의 특징
Set은 Array와 다르게 순차적으로 저장하지 않는다
Set에서 요소들이 저장될 때, 메모리 구조는 이렇다.
- 저장할 요소의 값의 hash 값을 구한다.
- 해쉬값에 해당하는 공간에 값을 저장한다.
출처: https://stackoverflow.com/c/wecode