Array와 List의 차이

 

Array와 List의 차이

 

 

 

1. 크기의 유연성

Array는 코드에서 지정한 길이만큼 고정적인 크기를 갖는다.

반면 List는 Array에 비해 유연한 길이를 갖는다. (가변배열)

 

 

2. 메모리 사용량  (CS 상식 : 메모리는 값과 주소를 가질 수 있다.)

Array의 메모리는 순차적으로 정리된 반면

List의 메모리는 비순차적이다.

따라서 List의 값은 상대적으로 Array에 비해 메모리가 들고 있어야 할 정보량이 많아진다. 

그래서 같은 양의 정보를 담고 있는 배열이라면, List가 더 많은 메모리를 사용한다.

 

 

3. 메모리 낭비

List가 메모리 낭비가 없는 이유는 가변배열이기 때문에 필요한 만큼만 정보를 들고 있을 수 있기 때문이다.

Array는 처음 선언한 만큼의 공간을 차지하기 때문에 정보가 가득 차있지 않아도 사용하는 낭비 메모리가 발생한다.