딕셔너리(dictionary) 자료형

딕셔너리는 키(Key)와 값(Value)의 쌍을 데이터로 가지는 자료형이다. 이름 그대로 사전을 생각하면 이해하기 쉽다. 예를 들어 평일을 딕셔너리 자료형을 이용하여 영어 사전 처럼 저장하고 싶은 경우, 다음과 같은 코드를 작성할 수 있다.

week = dict()
week['월'] = 'Monday'
week['화'] = 'Tuesday'
week['수'] = 'Wednesday'
week['목'] = 'Thursday'
week['금'] = 'Friday'

다음과 같이 바로 초기화 할수도 있다.

week = {'월' : 'Monday', '화' : 'Tuesday', '수' : 'Wednesday', '목' : 'Thursday', '금' : 'Friday'}

 

딕셔너리 자료형이 중요한 이유는, 파이썬에서 해당 자료형은 해시 테이블(Hash table)을 이용하기 때문에 데이터의 검색 및 수정에 있어서 O(1)의 시간밖에 소요하지 않기 때문이다(Set 자료형도 O(1)의 시간밖에 소요하지 않는다). 일반적으로 리스트에서 어떤 대상을 검색하는 경우 O(n)시간이 걸리는 것을 생각하면, 특정 문제를 해결 할 때는 사전 자료형이 더욱 효과적일 수 있다.