ArrayList와 LinkedList 차이

ArrayList

- 동적으로 증가하는 배열. 초기 배열의 크기는 10. 크기가 차면 기존 배열 크키*1.5로 증가시켜 값을 복사한다.

- 탐색 시 O(1)의 시간복잡도를 가진다.

- 추가, 삭제 시 원소들을 옮기는데 시간이 걸린다.

 

LinkedList

- 내부적으로 양방향의 연결리스트로 이루어져 있다.(앞의 값, 뒤의 값, 원소의 값)

- 추가 삭제에는 빠르지만 탐색 시 head부터 해당 까지 하나하나 검색하기에 O(n)의 시간복잡도를 가진다.

 

참조)

https://devlog-wjdrbs96.tistory.com/64