앞서 공부한 배열은 다수의 데이터를 그룹핑해서 효율적으로 데이터를 관리한다. 배열의 가장 큰 특징은 인덱스가 있다는 것이다. 만약 인덱스를 알고 있다면 인덱스를 이용해서 데이터들을 가져올 수 있다. 인덱스를 이용한 데이터의 조회는 매우 빠르게 처리 된다. 하지만 인덱스를 이용해서 데이터를 가져오려면 데이터에 대한 인덱스의 값이 고정되어야 한다. 자연스럽게 어떤 엘리먼트가 삭제되면 삭제된 상태를 빈 공간으로 남겨둬야 한다. 이건 메모리의 낭비를 부른다. 또한 배열에 데이터가 있는지 없는지 체크하는 로직이 필요하다. 리스트는 배열이 가지고 있는 인덱스라는 장점을 버리고 대신 빈틈없는 데이터의 적재라는 장점을 취한 데이터 구조라고 할 수 있다. 리스트에서는 인덱스가 중요하지 않다. 핵심은 엘리먼트들 간의 순서..