Array

가장 많이 사용되는 자료구조 배열. 객체나 사물의 모음

배열은 요소(data)를 효과적으로 저장하고 접근하는데 도움을 주는 매우 강력한 도구 중 하나이다.

위와 같이 정수 배열을 선언하고 이 배열에 문자열을 요소로 추가하려고 하면 오류가 발생한다.

배열 요소에 대한 데이터 타입을 정의한 후에는 새로 삽입될 데이터는 동일한 데이터 타입을 유지해야 한다.

배열의 첫 번째 요소의 인덱스는 항상 0으로 시작하고 데이터에 접근하기 위해서는 인덱스를 사용한다.

Arrays in Memory

Arrays in Memory

Creating an Array

특징

• 생성 시 고정된 크기를 가지고 있어서 메모리를 효율적으로 사용하는데 도움이된다.

• 인덱스를 사용하여 요소에 빠르게 접근이 가능하다. -> 검색이나 수정에 효율적

• 배열의 요소는 메모리에 연속적으로 저장되기 때문에 캐시 효율성을 높일 수 있어 빠른 데이터 접근이 가능하다.

• 정적 타입이므로 type-safe하다.

배열은 크기가 고정되어 있기 때문에 동적으로 조정하는데 있어서 매우 불리하다. 이러한 경우에는 List 같은 컬렉션을 사용하는 것이 더 유연할 수 있다.