•
Array는 물리적으로 데이터를 연속적으로 저장하는 자료구조, Linked List는 논리적으로 데이터를 연속적으로 저장하는 자료구조다.
•
이런 이유로 각 연산에 대한 시간복잡도가 다르다.
◦
조회의 경우 Array는 O(1), List는 O(n)
◦
삽입/삭제의 경우 Array는 O(n), List는 O(1)의 시간복잡도
•
따라서 얼마만큼의 데이터를 저장할지 미리 알고 있고 조희를 많이한다면 Array를 몇개의 데이터를 저장할지 불확실하고 삽입/삭제가 잦다면 Linked list를 사용하자.
•
상황에 적합한 자료구조를 선택할 줄 알자.
