[개념] Array vs List, List

✨  List vs Array 저장

둘 다, 순서대로 저장되고 데이터를 중복하여 저장 가능

Array는 어떤 데이터 저장 위치가 중요함. (index) 주소를 갖고 바로 찾아갈 수 있음

array[0] = 10;
array[1] = 20;
array[2] = 30;
array[3] = 40;

array에서 index 3에 50의 값을 넣게 되면 40 위에 덮어씌게 된다.

array[0] = 10;
array[1] = 20;
array[2] = 30;
array[3] = 50;

 

 

List도 index가 중요하지만, element의 다음 데이터가 무엇인지가 더 중요함.

데이터가 저장되어 있는 순서가 중요함. 

list[0] = 10;
list[1] = 20;
list[2] = 30;
list[3] = 40;

array에서 index 3에 50의 값을 넣게 되면 40 은 뒤로 밀려서 저장된다.

list[0] = 10;
list[1] = 20;
list[2] = 30;
list[3] = 50;
list[4] = 40; //array와 다른 차이

 

✨  List vs Array 삭제

Array는 삭제 되면 삭제 된 곳은 아무 값도 없이 저장되어 있을 것

그만큼 메모리를 많이 차지하고 있을 것, 삭제를 하더라도 메모리는 차지하고 있을 것

array[0] = 10;
array[1] = 20;
array[2] = 30;
array[3] = 40;

//array[2] 삭제시

array[0] = 10;
array[1] = 20;
//값이 없음 default  값이 있을 것
array[3] = 40;

 

List는 뒤의 값이 앞의 값을 채워 넣음.

array[0] = 10;
array[1] = 20;
array[2] = 30;
array[3] = 40;

//array[2] 삭제시

array[0] = 10;
array[1] = 20;
array[2] = 40;

 

---

✨  List 기능

• 처음, 중간, 끝에 엘리먼트를 추가/삭제하는 기능을 갖고 있어야 한다.
• 리스트에 데이터가 있는 지 체크하는 기능
• 리스트에 모든 데이터에 접근할 수 있는 기능

 

추가 할 때, 추가된 데이터가 있는 자리 뒤에 데이터들이 한 칸씩 뒤로 밀려나가는 것

 

✨  List 지원

• C: 지원 안함, 직접 만들거나 다른사람이 만든 라이브러리를 사용, list에 대한 지식은 정말 중요함

 

• JavaScript: 지원함, C Family Language -> 배열이 리스트 역할

numbers = [10, 20, 30, 40, 50];
numbers.splice(3, 1); // index 3부터 첫 번째 데이터 값까지 삭제
//[40] 삭제 후, 50이 40의 자리를 차지

for(i = 0; i<numebrs.length;i++){
	console.log(numbers[i]);
}

 

• Python: 배열을 기본적 지원 안함, 리스트 지원 -> 리스트가 배열 역할

numbers = [10, 20, 30, 40, 50];

numbers.pop(3);

for number in numbers:
	print(number);

 

• Java: 배열과 리스트를 완전히 다른 문법으로 제공(분리됨), 배열과 리스트 모두 지원

Java는 두가지 형태의 List를 지원 (ArrayList, LinkedList)

 

 1. ArrayList: 추가 삭제 느림, 인덱스 조회 빠름

 2. LinkedList: 추가 삭제 빠름, 인덱스 조회 느림

 

구현하고자 하는 것이 무엇이냐에 따라서 직접 선택

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

//ArrayList
ArrayList numbers = new ArrayList();
numbers.add(10);
numbers.add(20);
numbers.add(30);
numbers.add(40);
numbers.add(50);
numbers.remove(3);

//LinkedList
LinkedList numbers = new LinkedList();

 -> 최근의 언어들은 리스트를 기본적으로 지원, 리스트처럼 배열을 사용 가능