맵 Map(Dictionary)

• Key, Value (JSON)
  key 중복 x, value 중복 o
  
• 삽입 / 삭제

c++

c++은 내부적으로 Red-black tree 사용

c++ : O(log N)

python

pytho은 내부적으로 hash 사용

python : O(1)

집합 set

• 중복 x
• 삽입 삭제

c++

c++ : O(log N)

python

python : O(1)
길이는 3

s = set()
s.add(10)
s.add(10)
s.add(50)
s.add(20)
s.add(50)
print(s)

# pop(): 랜덤 으로 지워짐
# s.pop()

# clear(): 요소 전부 삭제
# s.clear()

# remove(): 특정값 삭제
s.remove(20)
print(s)