배열에 대해서 알아 보자

1. 자료 구조에 대한 개념을 알아 보자.

자료 구조는 데이터를 어떻게 조직화하고 저장하며 접근할지를 결정하는 방법입니다.

1. 자료 구조의 특징:
   • 효율성: 데이터를 효율적으로 저장, 검색, 삽입, 삭제할 수 있어야 합니다.
   • 추상화: 데이터의 논리적인 구조와 물리적인 구현을 분리하여 추상적으로 정의해야 합니다.
   • 재사용성: 여러 응용 프로그램에서 재사용할 수 있도록 일반적이고 유연한 구조여야 합니다.
2. 자주 사용되는 자료 구조:
   • 배열(Array): 동일한 데이터 타입의 요소들을 연속된 메모리 공간에 저장하는 자료 구조입니다.
   • List, Map, Set, 스택, 큐, 트리 등이 있다.

2. 배열에 대해 알아 보자.

배열(array)이란 연관된 데이터를 모아서 통으로 관리하기 위해서 사용하는 데이터 타입이다.

변수가 하나의 데이터를 저장하기 위한 것이라면 배열은 여러 개의 데이터를 하나의 변수에 저장하기 위한 것이라고 할 수 있다.

배열에 특징

● 동일한 자료형의 순차적 자료 구조

● 인덱스 연산자[]를 이용하여 빠른 참조가 가능

● 물리적 위치와 논리적 위치가 동일

● 배열의 순서는 0부터 시작 (인덱스라고 한다)

● 자바에서는 객체 배열을 구현한 ArrayList를 많이 활용함

 

배열 선언과 초기화

배열 선언하기

int[] arr1 = new int[10];
int arr2[] = new int[10];

 

 

3. 배열에 길이와 인덱스의 길이

인덱스에 크기는 n - 1 개 이다.

 

4. 배열에 길이와 요소(elements)