[Python] Set와 Dict

파이썬의 Datatype인 Set와 Dict에 대해 알아보자

공통점

• set과 dict모두 hash table을 사용한 datatype이다.
• hashtable을 사용하였기 때문에, 순서가 없고 Search 속도가 빠르다.
• dict의 key, set의 value 모두 hash화 되어 저장되기 때문에, 중복허용되지 않는다.

차이점

1. Dict

• hash function을 통해 저장되는 key, key에 해당하는 value로 이루어져있다.
• my_dict = {key1: value1, key2: value2}로 initiate를 하거나, my_dict = {}를 통해 빈 dictionary를 생성할 수 있다.

2. Set

• dict에서 key만 활용되는 구조
• my_set = {value1, value2}로 initiate 하거나, my_set = set()를 통해 빈 set를 생성할 수 있다.