반응형 SMALL LinkedList1 [알고리즘] ArrayList vs LinkedList 알고리즘을 풀다보면 종종 ArrayList와 LinkedList를 어떻게 적재적소에 사용해야하는 지 고민하게 된다. ArrayList LinkedList 특징 배열 노드 삽입/삭제 시 Shift 연산 다음 노드의 위치를 저장 메모리 공간 연속적 비연속적 저장 순서 논리적 저장 순서 = 물리적 저장 순서 논리적 저장 순서 != 물리적 저장 순서 메모리 할당 정적 메모리 할당 동적 메모리 할당 Search O(1) O(n) Random Access Insert O(n) 맨 앞/뒤: O(1) 중간: O(n) > ArrayList Delete O(n) O(n) > ArrayList ArrayList - 삽입/삭제가 일어날 때는 Shift 연산으로 인해 시간이 더 걸리게 된다. - 데이터 삽입 시, 모든 공간이 .. 2021. 4. 5. 이전 1 다음 반응형 LIST