[JAVA] 배열

위 포스팅은 패스트캠퍼스 강의를 바탕으로 작성했습니다.

 

 

---

배열이란?

 

• 동일한 자료형의 순차적인 자료 구조
• 인덱스 연산자[]를 이용하여 빠른 참조가 가능
• 물리적 위치와 논리적 위치가 동일
• 배열의 순서는 0부터 시작
• 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용

 

 

int[] arr1 = new int[10];

int arr2[] = new int[10];

 

위 2가지 경우가 모두 배열의 길이가 10인 것을 만드는 코드입니다.

두 가지가 모두 쓰여져도 되지만, 전자가 배열의 형태를 알 수 있어 선호하는 스타일이라고 합니다.

 

 

 

객체 배열 선언과 구현

 

• 기본 자료형 배열은 선언과 동시에 배열의 크기만큼의 메모리가 할당 되지만, 객체 배열의 경우엔 요소가 되는 객체의 주소가 들어갈(4바이트, 8바이트) 메모리만 할당되고(null), 각 요소의 객체는 생성하여 저장해야 한다.

 

이차원 배열 예제

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

자료형 배열이름    행개수 열개수

 

 

객체 배열을 구현한 클래스 ArrayList

• 기존의 배열 선언과 방식은 배열의 길이를 정하고 요소의 개수가 배열의 길이보다 커지면 재할당하고 복사해야 했음
• 배열의 요소를 추가하거나 삭제하면 다른 요소들의 이동에 대한 구현을 해야 함
• ArrayList는 객체 배열을 좀 더 효율적으로 관리하기 위해 자바에서 제공해 주는 클래스
• 이미 많은 메서드들이 최적의 알고리즘으로 구현되어 있어 각 메서드의 사용 방법만 익히면 유용하게 사용 할 수 있음