배열 (Array)

배열은 연속된 메모리 공간에 순차적으로 저장된 데이터의 모음.
여러 데이터를 하나의 이름으로 그룹핑 헤 관리하기 위한 자료구조.

배열을 구성하는 각각의 값이 element이고 각각의 element의 위치를 가리키는 것이 index 이다.

 int [] numbers1 = new int [5]    // 배열의 크기가 5인 int형 배열 생성

특징 )

• 연속된 메모리 공간에 동일한 타입의 데이터들이 순차적으로 저장된다.
• 인덱스는 0부터 시작한다.
• 배열의 크기는 한 번 지정하면 바꿀 수 없다.
• 각 요소는 인덱스를 통해 접근 할 수 있다.

배열의 시간복잡도 )

장점 )

• 인덱스를 통해 모든 값에 빠르게 접근이 가능함. (배열 각 요소에 접근 시간이 O(1)으로 모두 동일)
• 다른 부가정보가 없어 기록밀도가 1로 작고 가볍고 단순함.
• 고정크기, 부품화가 쉬움.

단점 )

• 배열 선언 후 배열의 크기 변화가 불가능 함.
• 데이터의 삽입, 삭제가 발생 할 때 마다 데이터를 옮겨줘야 해 속도가 느림.

배열을 사용하는 경우)

• 순차적인 데이터를 저장해 값 보다 순서가 중요할 떄.
• 다차원 데이터를 다룰 때.
• 특정 값을 빠르게 읽어야 할 때.
• 데이터 사이즈가 자주 바뀌지않으며 요소의 잦은 추가나 삭제가 발생하지 않을 때.

출처 :
https://yoongrammer.tistory.com/43
https://youtu.be/DAPfNdREwI8