[TIL] 파이썬 배열

Array 모듈

• 파이썬에서는 C에서 사용하는 배열 접근을 단순히 래퍼(Wrapper)하여 지원하는 Array 모듈을 제공
• Array 모듈은 C/C++에서 사용하는 배열 접근을 그대로 제공하기 위한 모듈이라 생각하면 됨
• 리스트와 다르게 초기화에서 해당 배열 타입을 결정해 줘야 함
• 배열에서 중복 값을 찾거나 순회하면서 특정 값을 쉽게 찾을 수 잇는 방법으로 해시 테이블을 많이 이용함
• 해시 테이블은 기본적으로 키(key) 값과 해당 키에 대응하는 값(value)으로 구성되고, 중복을 허용하지 않는 경우에 특정 키값에 대한 값을 찾는 시간 복잡도는 O(1)로 알려져 있음
• 파이썬은 사전(dictionary) 자료구조를 통해 해시 테이블을 쉽게 사용할 수 있음. 배열처럼 접근이 가능하고 인덱스로 다양한 타입(문자열, 숫자 등)을 사용할 수 있음