3.1 배열의 특징

배열과 같이 여러 데이터(자료)를 구조화해서 다루는 것을 자료 구조라한다.

자바는 배열 뿐만 아니라, 컬렉션 프레임워크라는 이름으로 다양한 자료 구조를 제공한다.

배열의 특징

• 배열에서 자료를 찾을 때 인덱스(index)를 사용하면 매우 빠르게 자료를 찾을 수 있다.
• 인덱스를 통한 입력, 변경, 조회의 경우 한번의 계산으로 자료의 위치를 찾을 수 있다.(O(1))

배열 index 사용 예시

• arr[2] 에 위치한 자료를 찾는다고 가정해보자.
• 배열은 메모리상에 순서대로 붙어서 존재한다.
• int 는 4byte 를 차지한다.
• 따라서 배열의 시작참조(x100) + (자료의 크기(4byte) * 인덱스 위치(2)) = x108이 나온다 여기에는 숫자 10이 들어있다.

간단 정리

공식: 배열의 시작 참조 + (자료의 크기 * 인덱스 위치)

배열의 검색

배열에 들어있는 데이터를 찾는 것을 검색이라 한다.

배열에 들어있는 데이터를 검색할 때는 배열에 들어있는 데이터를 하나하나 비교해야 한다. 배열의 크기가 n이면 연산도 n만큼 필요하다.(O(n))

배열 정리

• 배열의 인덱스 사용: O(1)