반응형
https://dev-coco.tistory.com/19
ArrayList와 LinkedList의 차이
위 사진을 보면 알 수 있듯 ArrayList는 index가 있고, LinkedList는 각 원소마다 앞,뒤 원소의 위치값을 가지고 있다. 이러한 각각의 특징은 조회, 삽입, 삭제시에 성능의 차이를 발생시킨다. references : d
dev-coco.tistory.com
삽입과 삭제가 많다면 ArrayList 는 비효율적
LinkedList는 데이터를 추가, 삭제시 가리키고 있는 주소값만 변경해주면 되기 때문에 ArrayList에 비해 상당히 효율적
조회시는 ArrayList,
삽입/삭제시는 LinkedList가 뛰어난 성능
반응형
'자바' 카테고리의 다른 글
| Comparable, Comparator (0) | 2021.05.02 |
|---|---|
| 오버로딩(Overloading) 오버라이딩(Overriding) (0) | 2020.07.02 |
| 1. 상속(inheritance) (0) | 2020.06.15 |
| Java 접근 제한자 public / protected / default / private (0) | 2020.06.01 |
| 자바 배열 한번에 초기화, 수정하기 - Arrays.fill() (0) | 2020.05.21 |
댓글