[java] Linkedlist와 Arraylist의 차이는 무엇일까?
·
Language/Java
Linkedlist와 Arraylist는 둘 다 List인터페이스를 상속받아서 구현한 클래스이다. ArrayList원소들을 인덱스로 접근하여 배열과 사용법이 매우 유사합니다.배열은 초기에 생성할 때 크기를 정해줘야 하므로 유동적인 사이즈로 초기화할 수 없는 불편함이 있지만대안으로 쓰이는 ArrayList는 저장되는 데이터의 갯수에 따라 자동적으로 크기가 변경되어 배열대신 자주 사용합니다.배열은 크기를 변경할 수 없는 인스턴스이므로, 크기를 늘리기 위해서는 새로운 배열을 생성하고 기존의 요소들을 옮겨야 하는 복잡한 과정을 거쳐야 합니다.물론 이 과정은 자동으로 수행되지만, 요소의 추가 및 삭제 작업에 걸리는 시간이 매우 길어지는 단점을 가지게 됩니다.LinkedlistArrayList와 장단점이 비교되는 ..