08. ArrayList와 LinkedList의 비교

목차

- ArrayList와 LinkedList의 비교

-LinkedList의 단점

-ArrayList 와 LinkedList의 사용시점

 

---

ArrayList와 LinkedList의 비교

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

 

 

LinkedList의 단점

■ LinkedList는 저장해야 하는 데이터 개수증가하면 -> 접근시간이 길어짐(접근성이 나쁘다)

=> 보안을 위해서 이중연결리스트나 이중원형리스트는 사용하는 경우있음

 

ArrayList와 LinkedList의 사용시점

■ ArrayList : 데이터의 개수가 변하지 않는 경우

■ LinkedList : 데이터 개수의 변경이 잦은 경우

 

 

 

 

---

"본 인터넷 사이트 내의 모든 이미지, 문구, 콘텐츠, 내용 등에 대한 저작권은 76beny에게 있습니다.

이를 무단으로 도용, 복사, 전재, 재배포, 2차 변형 등을 할 경우

민, 형사상 법적 조치 등 저작권법에 의거하여 처벌 받을 수 있습니다."