- 원하는 데이터에
무작위로 접근
가능 용량에 제한
이 있어, 확장할 때 많은 연산 필요- 데이터 삽입/삭제를 위해 임시 배열을 생성 및 복제 → 시간이 오래 걸림
- 용량에 영향 없이 데이터 추가 가능
- 삽입 → 새로운 노드를 생성하여 연결
- 삭제 → 해당 노드의 연결 해제
- 무작위 접근 불가능 → 순차 접근만 가능
순차
적으로 삽입/삭제하는 경우,ArrayList
가 효율적중간
데이터를 삽입/삭제하는 경우,LinkedList
가 효율적
Collection | 접근시간(읽기) | 삽입 / 삭제 | 설명 |
---|---|---|---|
ArrayList | 빠르다 | 느리다 | ✓ 순차적인 삽입삭제는 더 빠름 ✓ 비효율적인 메모리 사용 |
LinkedList | 느리다 | 빠르다 | ✓ 데이터가 많을수록 접근성이 떨어짐 |