첫 번째로 살펴볼 연산인 읽기는 배열 내 특정 인덱스에 어떤 값이 들어 있는지 찾아보는 것이다.

컴퓨터는 딱 한 단계로 배열에서 읽을 수 있다. 배열 내 특정 인덱스에 한 번에 접근해서 볼 수 있기 때문이다. 앞선 ["apples", "bananas", "cucumbers", "dates", "elderberries"] 예제에서 인덱스 2를 찾아본다면 컴퓨터는 인덱스 2로 바로 가서 "cucumbers"라는 값이 있다고 알려줄 것이다.

컴퓨터는 어떻게 단 한 단계로 배열의 인덱스를 찾아볼 수 있을까? 그 방법은 다음과 같다.

컴퓨터의 메모리는 셀로 구성된 거대한 컬렉션이라 할 수 있다. 다음 그림은 격자로 된 셀을 보여준다. 어떤 셀은 비어 있고, 어떤 셀에는 데이터가 들어 있다.

▲ 그림 1-2

위 그림은 컴퓨터 메모리의 내부 동작을 단순화시킨 것이지만 본질적인 아이디어는 잘 보여준다.