7장. 여러 데이터를 하나에 넣을 수는 없을까요?

💡 해당 글은 『자바의 신 3판』을 복습하며 도서의 내용과 본인의 주관적인 생각을 정리한 글입니다.

☁️ 내용정리

배열

같은 타입의 데이터를 연속적인 메모리 공간에 저장할 수 있는 자료 구조이다.

int[] arr = new int[10];
arr[0] = 1;
arr[1] = 2;

위의 코드를 실행하면 아래 그림 처럼 4Byte가 10번 연속된 공간이 heap 영역에 할당된다.

그리고 arr이라는 변수(공간)는 heap영역에 존재하는 이 공간의 주소값이 저장된다.

 

배열에서 탐색 속도는 O(n), 6번째 인덱스에 접근하고 싶다면 어떻게 하면 될까?

4(Byte) * 6, 24번째 Byte가 6번째 인덱스의 시작점인 것을 바로 알 수 있다.

 

int[][] arr = new int[2][3];

2차원 배열은 아래처럼 분리되어 저장된다.

 

 

배열 순회

배열을 for문으로 순회하는 방법에는 두 가지가 있다.

배열을 순회하며 해당 인덱스의 숫자를 알아야 하는 경우에는 아래의 방법을 사용한다.

int[] arr = {1, 2, 3, 4, 5};

int arrLength = arr.length();
for (int i = 0; i < arrLength; i++) {
    // arr[i];
}

 

값을 통한 순회만 하면 되는 경우에는 아래의 방법을 사용하는 것이 깔끔하다.

int[] arr = {1, 2, 3, 4, 5};
for (int i : arr) {
    // i
}

 

---

 

☁️ 재밌는 글

자바에 메모리가 저장되는 구조와 원리