ArrayList 와 LinkedList 어떤 것을 써야할까.Backend/java2018. 8. 15. 17:36
Table of Contents
반응형
ArrayList VS LinkedList
1. 순차적으로 데이터를 추가 or 삭제하는 경우 , ArrayList가 빠르다.
2. 비순차적으로 데이터를 추가 or 삭제하는 경우 , LinkedList가 빠르다.
ArrayList와 LinkedList의 접근도
3. 접근시간(access time)은 ArrayList가 빠르다.
* ArrayList VS LinkedList 비교 *
도표로 나타내 보면 다음과 같다.
컬렉션 |
읽기(접근 시간) |
추가/ 삭제 |
비고 |
ArrayList |
빠르다 |
느리다 |
순차적인 추가삭제는 빠르다. 비효율적인 메모리 사용 |
LinkedList |
느리다 |
빠르다 |
데이터가 많을 수록 접근성이 떨어짐 |
반응형
'Backend > java' 카테고리의 다른 글
| HashSet이란 무엇인가. (0) | 2018.08.15 |
|---|---|
| 스택 ( Stack ) 과 큐 ( Queue ) (0) | 2018.08.15 |
| LinkedList – 이중 원형 링크드 리스트 (0) | 2018.08.15 |
| LinkedList란 무엇인가. (0) | 2018.08.15 |
| ArrayList의 단점 - 배열의 단점 (0) | 2018.08.15 |
@IT grow. :: IT grow.
#IT #먹방 #전자기기 #일상
#개발 #일상
