자바스크립트 배열과 리스트 [자바스크립트 도장깨기]

목차

배열과 리스트 차이

 

배열

- 하나의 변수로 여러 데이터를 그룹화해서 관리하기 위한 자료구조이다.

- 배열의 인덱스로 빠르게 식별하여 데이터를 가져올 수 있다.

- 크기가 정해져 있고 인덱스의 값이 고정적이여서 메모리의 낭비를 발생할 수 있다.

 

리스트

- 빈틈없는 데이터의 적재를 위해 배열의 인덱스 기능을 버린 자료구조이다. 

- 리스트에 데이터가 있는지 체크가능한다.

- 처음, 끝, 중간에 엘리먼트를 추가/삭제 하는 기능을 가진다. 

 

Javascript 리스트

const num = [10, 20, 30, 40, 50]; // 0, 1, 2, 3, 4
num.splice(3, 1); // 3번쨰 위치에서 1번쨰 값 삭제

for(let i=0; i<num.length; i++){
	console.log(num[i]); //10, 20, 30, 50
}

 

Python

- 리스트가 배열이다.

// 파이썬은 배열이 없고, 리스트 기능만 존재한다.

num = [10, 20, 30, 40, 50]; // 0, 1, 2, 3, 4
num.pop(3);

for number in numbers:
	print(number); //10, 20, 30, 50

 

Java

- 배열과 리스트를 모두 지원하며, 독립적으로 사용된다.

// 배열
int[] num = {10, 20, 30, 40, 50};

// 리스트
ArrayList num = new ArrayList();
num.add(10);
num.add(20);
num.add(30);
num.add(40);
num.add(50);

num.remove(3);

 

자바가 지원하는 2가지 리스트

//리스트를 만드는 2가지 방법

LikedList num = new LinkedList(); 
// 데이터 추가, 삭제가 빠르고 인덱스 조회가 느리다.

ArrayList num = new ArrayList(); 
// 데이터 추가,삭제시 느리지만 인덱스 조회시 빠르다.