본문 바로가기

JAVA

[알고리즘] ArrayList 와 LinkedList 의 차이


* ArrayList

내부적인 배열을 이용해서 리스트를 관리. 도중에 요소가 삽입되거나 삭제되거나 하면 배
열의 순서 변환이 발생해 느려지게 된다 반면에 민텍스 지정의 참조는 배열이기 때문에 고
속이다

* LinkedList

내부적으로 참조리스트를 이용하여 리스트를 관리. 도중에 요소의 삽입, 삭제 처리가 빠르
다 인텍스 지정의 참조는 참조 리스트이기 때문에 느리다

이러한특정 때문에 삽입이나삭제의 처리가많으면 LinkedList, 참조 처리가많
으면 ArrayList를 사용하는 편이 성능을 좋게 한다고 말할 수 있다