map & set

컴공선배의 알고리즘캠프의 강의 내용을 공부하여 정리해 놓은 목적으로 작성하였습니다

---

map 과 set은 공통점이 많기 때문에 알고리즘 문제를 풀때 map문제를 set문제를 적용해서 풀 수 도 있고 반대도 가능하다.

 

#map

map의 특징으로는 key값과 value 값이 있다.

key값은 중복을 허용하지 않고 value값은 중복을 허용한다.

삽입, 삭제시 시간 복잡도는 O(1) 이다.

---

# set은 흔히 집합이라고 부른다.

set 역시 map처럼 중복을 허용하지 않고 삽입, 삭제시 시간복잡도도 O(1) 이다.

5개의 요소를 add 했지만 10이 중복되므로 4개의 요소만 출력된다

 

pop()을 사용하면 어떤값이 빠지는지 알 수가 없고 랜덤인 값이 빠진다

여기서는 10이 랜덤으로 빠졌다

 

remove(n)를 사용하는 n에 자신이 원하는 특정값을 넣어 뺄 수 있다

 

clear()을 사용하면 모든 요소의값을 뺀다