[Array] 배열 이란?

Array(배열) : 같은 타입의 변수 여러개로 이루어진 집합

배열의 특징

1. 순차적

Array의 가장 큰 특징인 순차적은 말그대로 순차적으로 데이터가 저장된다는 말이다.

그래서 서로 연결된 데이터들을 저장할 때 Array가 많이 사용된다. 대부분의 데이터가 서로 연결되어 있기 때문에 Array가 가장 많이 사용되는 이유 중 하나이다.

2.삽입 순서대로 저장

Array는 삽입 순서대로 저장된다. 즉 한 방향으로 저장 된다는 뜻이다.

3. 수정가능, 중복 가능

Array는 수정이 가능하다 수정이 불가능한 data 형태로는 Set등이 있다.

Array 장점

array에는 순서, 즉 index가 있기 때문에 index순서로 조회가 가능하다. 그러므로 특정인덱스를 조회할 때, 순차적인 데이터를 저장할 때 효과적이다.

Array 단점

Array는 선언 즉시 메모리에 할당 받는다. 그래서 Array의 크기를 변경하려면 리사이즈를 하던가 메모리 추가 할당이 필요하다. 또 인덱스 값을 모르면 처음부터 찾아내야 하기 때문에 그만큼 조회가 느려진다. 생성되고 이후 중간에 껴넣어야할 데이터가 많다면 비효율적이다.

Array를 쓰기 좋은 상황

순차적인 데이터를 저장할 때

어떠한 특정 요소를 빠르게 읽어야 할 때

데이터의 사이즈가 급변하게 자주 변하지 않을 때

그리고 요소를 자주 삭제해야 하지 않을 때