CS :: 배열 Array

배열 Array란?

같은 타입의 여러 변수를 하나의 묶음으로 다루는 것을 말한다.

1000개의 값을 다루기 위해 1000개의 변수를 선언한다면 복잡하니, 이럴 경우 Array를 활용한다.

---

int[] score = new int[5];

배열의 특징

• 같은 타입의 값들이 들어가야 한다.
• 선언 시 배열의 길이를 정하고, 길이는 한번 생성하면 변경할 수 없다.
• 저장공간이 연속적으로 배치되어 있고, 그 저장공간을 가리키는 참조변수로 배열에 접근할 수 있다.

---

배열의 장점

• 인덱스를 통해 바로 접근이 가능하다. 데이터를 읽어오는데 걸리는 시간이 가장 빠르다.
• 연속된 메모리 공간에 존재하기 때문에 관리하기가 편하다.

배열의 단점

• 배열의 크기를 변경할 수 없다.
  • 변경하려면 새로운 크기의 배열을 생성해 복사해야한다.
  • 실행 속도를 향상하려면 충분히 큰 크기의 배열을 생성해야 하므로 메모리가 낭비된다.
• 연속된 메모리이기 때문에, 일부 값을 삭제하거나 사용하지 않는다면, 메모리 낭비가 발생할 수 있다.
• 삽입과 삭제가 발생할 시 일일이 연속된 값들을 다시 맞춰줘야 한다.
• 차례대로 추가하거나, 마지막에서부터 삭제하는 것은 빠르지만, 중간 값을 추가/삭제하려면 다른 데이터들을 복사해서 이동해야 한다.