Array는 코딩언에에서 자주 사용되는 자료구조이다. 이는 단순하고 기초적이여서 대부분의 개발자들이 항상 사용한다고볼수있다.

많은 데이터구조중에 array의 특징으로는
1.순차적
2.삽입순저장
3.중복요소가능
등이있다

순차적

Array의 가장큰 특징인 순차적(ordered)는 말그대로 순차적으로 데이터가 저장된다는말이다.
그래서 서로연결된 데이터들을 저장할때 Array가 많이사용된다.(순서가 상관없더라도) 대부분의 데이터가 서로연결되어있기때문에 Array가 가장많이사용되는 이유중 하나라고도할수있다.

삽입순저장

Array는 삽입(insertion) 순서대로 저장된다. 즉, 최신인데이타일수록 끝에 저장된다는말이다

수정가능,중복요소가능

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

Array의 장점

array에는 순서, 즉 index가있기때문에 index순서로 조회가 가능하다. 그러므로 특정인덱스를 조회할때, 순차적인 데이터를 저장할때 효과적이라할수있다. 예시로는 달리기등수, 주식가격 등등 순서가중요한 데이터들이있다.

Array의 단점

array는 처음생성될때 정해진 메모리값을 할당받는다. 하지만 array에들어갈데이터가많아져 메모리가 더 필요하게되면 리사이징, 메모리 추가 할당이 필요하다.
또한 특정요소를 조회를하고싶을때 인덱스값을모른다면 인덱스 0번, 처음부터 순차적으로 조회가되기때문에 길이가길다면 그만큼 조회가 느려진다. 생성되고 이후 중간에 껴넣어야할 데이터가많다면 비효율적이라할수있다.

Array를 쓰기좋은상황

순차열적인 데이터를 저장할때
어떠한 특정 요소를 빠르게 읽어야 할때
데이터의 사이즈가 급변하게 자주 변하지 않을때
그리고 요소를 자주 삭제해야 하지 않을때