전문가를 위한 파이썬(2판)

109

2

장

시퀀스의 배열

2

.

10

리스트가 답이 아닐 때

list

형은 융통성 있고 사용하기 편하지만, 특정 요구사항에 더 잘 맞는 자료형도 있다. 예를

들어 실수를 천만 개 저장할 때는

array

가 훨씬 더 효율적으로 메모리를 사용한다. 한편, 리

스트의 양쪽 끝에 항목을 계속 추가할 때는 덱

deque

(양쪽을 사용하는 큐 )이 선입 선출

first

in

first

out

(

FIFO

)

16

방식을 더 효율적으로 구현하는 데이터 구조체임을 알아두자.

TIP

특히 항목 수가 아주 많고

item in my_collection

처럼 어떤 항목이 들어 있는지 검사하는 작업을

많이 수행할 때는

my_collection

을

set

형으로 구현하는 것을 고려해 보라.

set

형은 항목이 들어 있는

지 검사하는 과정이 최적화되어 있다. 다만 나열할 수는 있지만, 순서가 없으므로 시퀀스형이 아니다.

set

형

은

3

장에서 자세히 설명한다.

이제부터 이 장을 마칠 때까지 리스트를 대체할 수 있는 여러 시퀀스형을 살펴본다. 먼저 배열

부터 알아보자.

2

.

10

.

1

배열

리스트 안에 숫자만 들어 있다면 배열(

array.array

)이 리스트보다 훨씬 더 효율적이다. 배열

은

pop( )

,

insert( )

,

extend( )

등 가변 시퀀스가 제공하는 연산을 모두 지원하며, 파일에

빠르게 저장하고 ...