ArrayList
내부적인 배열을 이용해서 리스트를 관리. 도중에 요소가 삽입되거나 삭제되면 배열의 순서 변환이 발생해 느려지게 된다. 반면 검색시에는 첨자를 이용하기 때문에 빠르다.
LinkedList
내부적으로 참조리스트를 이용하여 리스트를 관리. 도중에 요소의 삽입, 삭제 처리가 빠르다. 하지만 검색시에는 처음부터 탐색을 해서 찾아나가기 때문에 느리다.
따라서, 삽입이나 삭제의 처리가 많으면 LinkedList, 검색 처리가 많으면 ArrayList를 사용하는 것이 좋다.
반응형
'Data Structure' 카테고리의 다른 글
| 트리(Tree) (0) | 2015.07.29 |
|---|---|
| 이중 연결 리스트(Doubly Linked List) (0) | 2015.07.26 |
| 단순 연결 리스트(Simple Linked List) (0) | 2015.07.26 |
| 큐(Queue) (0) | 2015.07.08 |
| 스택(Stack) (0) | 2015.07.08 |
댓글