자료구조&알고리즘
Array List 와 Linked List
김검정
2023. 9. 8. 16:50
우선 List는 무엇인가?
List란 어떤 순서가 있는 데이터의 집합이다.
그렇다면 List의 종류는 어떤것이 있을까?
- Array List
- Linked List
두 종류가 있다.
1. Array List
위 그림과 같이 Array List 는 연속적인 공간에 순차적으로 데이터를 저장한다. Array List 의 장점은 Indexing이 가능 하다는 것이다. 단점은 추가/ 삭제가 어렵다는 것이다. 사이즈가 고정되어 있다.
2. Linked List
위 그림과 같이 Linked List 는 비연속적인 공간에 순서대로 데이터를 저장한다. Linked List 의 장점은 추가/ 삭제가 쉽다는 것이다. 단점은 위치 탐색을 할때 오래 걸린다는 것이다. 같은 데이터가 들어있으면 Linked List 의 메모리가 좀 더 많다.
두 자료구조의 공통점은 둘 다 순서가 있다는 것이다.