[자료 구조] 배열(Array)이란?

배열 (Array)

배열은 선형 자료구조중 하나로, 메모리상에 연속적인 공간에 같은 자료형 데이터 여러개를 순서대로 저장할 수 있는 자료구조입니다.

특징

• 같은 타입의 데이터 여러개를 나열한 선형 자료구조
• 연속된 메모리 공간에 순차적으로 데이터를 저장
• 선언할때 크기를 지정하며, 고정된 크기를 가짐
• 인덱스를 통해 배열의 요소에 접근 할 수 있으며, 무작위 접근이 가능

배열 생성

// Kotlin
val intArray = IntArray(10) // 10개의 정수형 데이터를 담는 배열 생성

Kotlin에서 arrayOf을 통해 새로운 배열을 선언할 수 있습니다.

배열을 사용하는 상황

배열은 한번 선언하면 새로운 배열을 선언하기 전까지는 데이터의 삽입,삭제가 불가능합니다.

그러므로 배열은 다음과 같은 상황에 사용할때 좋습니다.
1. 데이터의 개수가 확실하게 정해져 있을때
2. 데이터의 삽입,삭제가 적을때
3. 베열에 저장된 데이터를 검색하는 작업이 많을때