CHAPTER

4장 |
딕셔너리

파이썬에서 리스트와 시퀀스를 보완하는 자연스러운 데이터 구조는 딕셔너리 타입이다. 딕셔너리는 검색에 쓸 키를 값과 매핑해 저장한다(그래서 연관 배열(associative array)이나 해시 테이블(hash table)이라고 부르기도 한다). 딕셔너리는 새로운 데이터와 변경되는 데이터를 동적으로 관리하고, 서로의 관계를 추적하는 데 이상적이며 다재다능하기 때문에 자료 관리에 유용하다. 새로운 프로그램을 작성할 때, 어떤 데이터 구조나 클래스를 사용해야 할지 확실하지 않은 경우 딕셔너리를 사용하는 것이 좋은 출발점이 된다.

딕셔너리는 원소를 추가하고 제거하는 데 상수 시간(평균)을 제공한다. 이는 단순한 리스트만의 경우보다 훨씬 더 성능이 뛰어나다. 따라서 딕셔너리가 파이썬에서 객체지향 기능을 구현하는 핵심 데이터 구조로 사용되는 것은 이해할 수 있는 일이다. 또한 파이썬에는 딕셔너리를 확장해 단순한 해시 테이블 이상의 기능을 제공하는 특별한 문법과 관련 내장 모듈도 있다.