공부하는 블로그

ArrayList와 LinkedList의 비교 본문

Develop/JAVA

ArrayList와 LinkedList의 비교

모아&모지리 2018. 3. 21. 22:50

컬렉션 

읽기(접근시간) 

추가/삭제 

비 고 

ArrayList 

빠르다. 

느리다. 

순차적인 추가삭제는 더빠름

비료율적인 메모리사용 

LinkedList

느리다. 

빠르다. 

데이터가 많을수록 접근성이 떨어짐 

ArrayList와 LinkedList의 비교


다루고자하는 데이터의 개수가 변하지 않는 경우라면 ArrayList

데이터의 개수의 변경이 잦다면 LinkedList를 사용하는 것이 더 나은 선택이다.


ArrayList 배열기반, 데이터의 추가와 삭제에 불리,순차적인 추가삭제는 제일빠름 , 임의의 요소에 대한 접근성이 뛰어남

LinkedList 연결기반, 데이털의 추가와 삭제에 유리. 임의의 요소에 대한 접근성이 좋지 않다.

'Develop > JAVA' 카테고리의 다른 글

if제어문(Condition) 의 비교연산자  (0) 2018.05.25
자바 복습  (0) 2018.02.19
OOP의 특징(객체지향의 특징)  (0) 2018.01.25
배열과 ArrayList (Java Programming)  (0) 2018.01.25
Arraylist (자료구조)  (0) 2018.01.25