맵 Map

✔Map이란?

• key, value로 이루어져있고, key는 중복을 허용하지 않으며, value는 중복을 허용한다.
• Map에는 해시함수를 통해 key에 해당하는 value값이 어디 저장되어있는지를 매핑한다.
• 시간복잡도는 O(1)이다.

집합 Set

✔Set이란?

• 중복을 허용하지 않는다.
• 순서가 없으므로, pop() 사용시 임의의 값이 빠진다.
• 특정값을 제거할시 remove()를 사용한다.