배열이 스택에 저장되든 힙에 저장되든 한 가지 중요한 특징이 있는데, 배열이 메모리상에서 물리적, 선형적으로 이어져 있다는 것입니다.

그림으로 살펴볼까요?

▲ 그림 3-1 배열의 메모리 구조

그림 3-1을 보면 배열의 요소 1, 2, 3이 메모리상에서 물리적, 선형적으로 저장된 것을 확인할 수 있습니다. 데이터가 선형적으로 이어져 있다는 것은 배열의 가장 큰 특징이자 장점을 설명하는 데 아주 중요한 역할을 합니다.

배열의 장점은 지역성의 원리(principle of locality)와 캐시(cache)를 알아야 이해할 수 있습니다. 하드웨어 구조 이야기이지만, 배열의 장점과 밀접하게 연관된 개념이므로 조금 어렵게 느껴지더라도 한번 읽어 주세요.