ArrayList 와 LinkedList 어떤 것을 써야할까.

ArrayList VS LinkedList

1.     순차적으로 데이터를 추가 or 삭제하는 경우 , ArrayList가 빠르다.

2.     비순차적으로 데이터를 추가 or 삭제하는 경우 , LinkedList가 빠르다.

ArrayList와 LinkedList의 접근도

    

3.     접근시간(access time)은 ArrayList가 빠르다.

*    ArrayList VS LinkedList 비교  * 

       

도표로 나타내 보면 다음과  같다.

컬렉션	읽기(접근 시간)	추가/ 삭제	비고
ArrayList	빠르다	느리다	순차적인 추가삭제는 빠르다. 비효율적인 메모리 사용
LinkedList	느리다	빠르다	데이터가 많을 수록 접근성이 떨어짐