저번 강의에서 배열과 연결리스트의 장단첨 차이에는배열은 참조 속도가 상대적으로 빠르지만 데이터 삽입/삭제가 상대적으로 느리고연결리스트는 그 반대로라고 배웠는데요&nbsp;자바의 ArrayList와 LinkedList랑 비교해도 똑같은 장단점을 가지나요?일반 배열과 달리 ArrayList는 처음에 크기를 할당하지 않아도 되니 오버헤드가 좀 감소할 것 같은데, 그래도 데이터 삽입 삭제 시 나머지 데이터의 이동이 필요하기 때문에 여전히 LinkedList 보단 속도가 느릴까요?

맞습니다.자바의 ArrayList도 배열의 성격을 가지고 있으므로 LinkedList보다 삽입, 삭제의 속도가 느립니다.궁금증이 해결되셨나요? :)

인프런 커뮤니티 질문&답변

자바 ArrayList와 LinkedList의 장단점