배열

컴퓨터는 모든 메모리 주소에 한번에 갈 수 있다.
- 해당 메모리 주소만 알고 있다면 메모리를 하나하나 검색 해보지 않고 바로 갈 수 있다.
컴퓨터는 배열을 할당할 때 어떤 메모리 주소에서 시작하는지도 기록해둔다.
- 그래서 특정 배열의 특정 인덱스에 있는 값을 찾을때 인덱스가 0의 메모리 주소를 가져와서 offset만큼의 덧셈으로 메모리 주소를 구해서 값을 가져온다.
컴퓨터는 배열을 할당할 때 배열의 크기도 기록해둔다.

읽기와 검색의 재정리

읽기: 배열의 특정 인덱스에 포함된 값을 가져오는 연산
검색: 배열에 특정 값이 포함되어있는 인덱스를 가져오는 연산

자료구조에 따른 배열의 데이터 저장 방법

원시형: 메모리 주소에 직접 값을 저장
참조형: 메모리 주소에 참조형 데이터 타입의 주소 값 저장

Table of contents