ArrayList와 LinkedList의 차이

자바

tiit 2023. 3. 9. 16:43

위 사진을 보면 알 수 있듯 ArrayList는 index가 있고, LinkedList는 각 원소마다 앞,뒤 원소의 위치값을 가지고 있다. 이러한 각각의 특징은 조회, 삽입, 삭제시에 성능의 차이를 발생시킨다. references : d

dev-coco.tistory.com

삽입과 삭제가 많다면 ArrayList 는 비효율적

LinkedList는 데이터를 추가, 삭제시 가리키고 있는 주소값만 변경해주면 되기 때문에 ArrayList에 비해 상당히 효율적

조회시는 ArrayList,

삽입/삭제시는 LinkedList가 뛰어난 성능