[자료구조] 집합과 맵

해시(Hash)

- 한 쌍의 key와 value로 존재

- 배열의 인덱스로 변환되어 저장되기 때문에 검색이 빠르다. (시간 복잡도가 O(1))

 

맵(Map)

- key와 value로 구성

- key는 중복 불가능, value는 중복 가능

- JSON 구조와 비슷함

 

집합(Set)

- 중복을 허용하지 않음

- pop(), clear(), len()

- 맵과 집합은 서로 연관이 있음