Backend/JAVA
2021. 4. 10. 01:22
[시간복잡도, 공간복잡도] ArrayList vs LinkedList
글 쓰기에 앞서, ArrayList와 LinkedList의 자료구조적 기본에 대해선 서술하지 않겠다. 1. Time Complexity Method ArrayList LinkedList add at last index add() O(1) O(1) add at given index add(index, value) O(N) O(1) remove by index remove(index) O(N) O(1) remove by value remove(value) O(N) O(1) get by index get(index) O(1) O(N) search by value indexOf(value) O(N) O(N) ArrayList는 연속적으로 메모리 상에 존재하고, LinkedList는 각 Node들이 포인터로 연결..