[Data Structure] List
2018. 5. 23.
List Array와 List의 차이점 배열의 가장 큰 특징은 인덱스가 있다는 것이다. 만약 인덱스를 알고 있다면 인덱스를 이용해서 데이터를 가져 올 수 있다.인덱스를 이용한 데이터의 조회는 매우 빠르게 처리된다. 하지만 인덱스를 이용해서 데이터를 가져오려면 데이터에 대한 인덱스의 값이 고정되어야 한다.자연스럽게 어떤 엘리먼트가 삭제되면 삭제 된 상태를 빈 공간으로 남겨둬야 하며, 이것은 메모리의 낭비를 초래한다.또한 배열에 데이터가 있는지 없는지를 체크하는 로직이 필요하기도 한다. 리스트는 배열이 가지고 있는 인덱스라는 장점을 버리고 대신 빈틈없는 데이터의 적재라는 장점을 취한 데이터 스트럭쳐라고 할 수있다. 삭제 1. 배열데이터를 순회하는 과정에서 3번 데이터가 있는지 없는지 체크 해야한다.삭제 한 ..
