List (배열과 List차이 비교)

 

 

 

 

 

배열과 리스트 비교

Array : list와 같이 순서대로 저장 / 중복 저장 가능

List : 데이터가 저장되는 순서가 중요하게 여겨지는 타입

 

데이터를 추가할때 배열과 리스트는 어떻게 다를까?

인덱스[3]에 데이터를 추가한다고 가정할 경우, 배열의 경우 기존 값을 덮어 씌움

 

 

인덱스[3]에 데이터를 추가한다고 가정할 경우, 

리스트의 경우 기존에 있던 값40을 뒤로 한칸 넘겨 주고, 생긴 빈 공간에 값 추가

 

 

데이터 삭제

배열의 경우 비어 있는 상태로 유지

 

 

리스트의 경우 3번 데이터가 사라지면서 뒤에 있던 데이터가 앞으로 댕겨 짐

 

 

리스트

장점

데이터가 연속되어 있음

for문을 이용해 순회하여 처리하는 경우, 데이터가 있는지 없는지 체크할 필요가 없음

 

단점

인덱스는 몇번째 데이터인가 정도의 의미로 한정 

 

배열

단점

비어있는 경우가 있으므로, 데이터가 있는지 체크 필요

데이터를 삭제해도 공간은 사라지지 않아서 메모리 차지

 

장점

인덱스에 따른 값이 고정되어 있기 때문에 인덱스가 값에 대 식별자가 될 수 있음

 

 

 

리스트 기능

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

- 자바의 경우, 리스트와 배열 모두 지원하고 두 가지가 완전히 분리 되어 있음