[AlgoDale] 배열(Array)

순서있게 값을 저장

• 배열은 값을 인덱스(index)를 사용하여 순서있게 저장.
  • 그래서 인덱스(index)를 통해 특정 위치에 저장되어 있는 값을 상수 시간('O(1)')에 읽고 쓸 수 있다.

index: 0 1 2 3 4 5 6 7 8 9
value: A B C D E F G H I J

// 인덱스 3에 있는 값을 'D'에서 'K'로 변경
print(arr[3]) # 'D'
arr[3] = 'K'  # 인덱스 3에 있는 값을 'D'에서 'K'로 변경
print(arr[3]0 # 'K'

• 대부분 프로그래밍 언어에서는 배열이 가리키고 있는 변수명 뒤에 대괄호를 붙여서 'arr[i]' 형태의 문법으로 배열에 저장되어 있는 값에 접근하거나 갱신할 수 있다.
• 단, 배열의 크기를 초과하는 인덱스를 사용할 경우 예외가 발생하니 주의해야 한다.

---

같은 값을 중복해서 저장

• 배열은 동일한 값을 여러 번 저장할 수 있다.
• 값이 동일하더라도 인덱스가 틀리기 때문에 데이터의 중복이 문제가 되지 않는다.
• 만약에 배열에서 중복되는 값을 제거해야 한다면 집합(Set) 자료구조를 사용해야 한다.

---

배열 순회

• 배열에 저장된 모든 값에 접근하기 위해서는 루프를 이용해야 한다.
• 대부분 'for'문을 사용하여 인덱스 'i'를 통해서 값에 접근하는 방법을 많이 사용한다.

for (let i = 0; i <  arr.lenth; i++) {
	console.log(arr[i]);
 }

• 최근에는 'forEach()'와 같은 함수를 이용하는 경우도 많다.

arr.forEach(console.log);

---

배열의 크기

• 배열은 메모리에서 특정 부분을 선점하기 때문에 배열에 저장할 수 있는 값의 개수는 고정된다.
• 배열은 저장해야 할 값의 개수를 미리 알 수 없을 때는 비효율적인 자료구조가 될 수 있다. 
• 왜냐하면 배열의 크기를 초과하는 개수의 값을 저장하기 위해서는 새로운 배열을 만들어서 기존 배열에 있던 모든 값을 복사해줘야 하기 때문.

char[] array = new char[10];

char[] newArrary = new char[array.length * 2];

for (char i = 0; i < arrary.length; i++) {
	newArray[i] = array[i];
}

newArray[10] = 'K';

---

중간에 있는 값 삽입 / 삭제

• 값을 맨 뒤가 아니라 중간에 삽입하거나 삭제해야 한다면 배열은 자료구조로서 최악의 선택...
• 왜냐하면 기존에 저장되어 있는 많은 값들을 모두 한 칸씩 밀어줘야 하는 shift 작업을 해야 하기 때문

const arr = ["A", "B", "C", "D", "E", "F", "G", "H", "I", "J"];

delete arr[3]; // 'D' 삭제

for (let i = 4; i < arr.length; i++) {
	arr[i - 1] = arr[i];	// 한 칸씩 왼쪽으로 이동
}

arr.pop();	// 마지막 값 버림

• 값을 중간에 삭제하거나 삽입해야 할 일이 많다면 링크드 리스트(Linked list)가 좋은 방법이다.

---

정리

배열은 값을 순서 있게 저장하는 자료구조로써 인덱스를 통해 매우 빠르게 값에 접근하거나 갱신할 수 있다.

하지만 값을 맨 끝이 아닌 중간에서 삭제하거나 삽입해야 할 때는 적합하지 않다.

---