Array
index가 있고 index를 이용하여 데이터를 가져올 수 있다.
index를 이용하여 데이터조회하기 떄문에 조회가 매우 빠르다.
어떤 엘리먼트가 삭제되면 해당 인덱스의 상태를 빈 공간으로 남겨두어야 한다.
메모리 낭비가 발생하고 배열에 데이터가 있는지 없는지 확인하는 로직도 필요하다.
List
순서가 있는 엘리먼트 모임으로 빈 엘리먼트를 절대 허용하지 않는다.
list는 값 추가 삭제가 빠르다.
list에 처음, 끝, 중간에 엘리먼트를 추가,삭제가 가능하다.
list의 모든 데이터에 접근이 가능하다.
| 비 교 | Array | List |
| 빈 공간 | 허용 | 불가 |
| Index | 사용 | 미사용 |
| 조회 속도 | > | |
| 추가삭제 속도 | < | |