TIL 59 | Array

Time Complexity

• 시간의 복잡도(Time complexity)는 입력을 나타내는 문자열 길이의 함수로서 작동하는 알고리즘을 취해 시간을 정량화 하는 것이다.
• 시간의 복잡도는 시간을 말하는 것이 아니라 단계(Step)을 말한다.

Volatile

• 휘발성 메모리(Volatile)는 컴퓨터 메모리의 램을 말한다.
• 휘발성 메모리는 비휘발성 메모리와 다르게 컴퓨터 재부팅 하게 데이터가 사라지는게 특징이다.

Non Volatile

• 비휘발성 메모리(Non Volatile)는 컴퓨터의 하드드라이브를 말한다.
• 컴퓨터를 재부팅 하여도 데이터가 사라지지 않고 그대로 있는다는게 특징이다.

Array

• 배열은(Array) 읽기(Read), 검색(Search), 쓰기(Add), 삭제(Delete)를 할 수 있다.

Array - Read

• 배열은 리스트 형태로 각 요소의 인덱스(index)를 가지고 있는 자료구조이다.
• 배열의 요소의 인덱스는 0번 부터 시작하며, 요소의 인덱스 번호만 알면 데이터 접근할 수 있다.

const foods = ['apple', 'hamburger', 'donut', 'cola'];
console.log(foods[2]); // dount
console.log(foods[foods.length-1]); // cola

Array - Search

• 배열에서 원하는 요소를 찾기 위해서는 하나 하나 요소에 접근해야 한다.

const foods = ['apple', 'hamburger', 'donut', 'cola'].filter((ele, idx) => {
  console.log(ele === 'apple' ? idx : ele);
});

const foods = ['apple', 'hamburger', 'donut', 'cola'];
const isSearchElement = element => element === 'apple';
console.log(foods.findIndex(isSearchElement));

Array - Add

• 배열에 만들 때에는 메모리에 미리 공간을 확보한다.
• 배열은 길이를 기억하고 있기 때문에 요소를 추가하면 배열의 맨 끝으로 이동해서 요소를 추가한다.

const foods = ['apple', 'hamburger', 'donut', 'cola'];
foods.push('pizza');
console.log(foods[foods.length-1]); // pizza

Array - Delete

• 배열의 마지막 요소를 삭제 하거나 중간 요소를 삭제

const foods = ['apple', 'hamburger', 'donut', 'cola'];
foods.pop();
console.log(foods[foods.length-1]); // dount