-
질문 & 답변
카테고리
-
세부 분야
알고리즘 · 자료구조
-
해결 여부
해결됨
자바 ArrayList와 LinkedList의 장단점
24.03.25 18:27 작성 24.03.25 18:28 수정 조회수 371
1
저번 강의에서 배열과 연결리스트의 장단첨 차이에는
배열은 참조 속도가 상대적으로 빠르지만 데이터 삽입/삭제가 상대적으로 느리고
연결리스트는 그 반대로라고 배웠는데요
자바의 ArrayList와 LinkedList랑 비교해도 똑같은 장단점을 가지나요?
일반 배열과 달리 ArrayList는 처음에 크기를 할당하지 않아도 되니 오버헤드가 좀 감소할 것 같은데, 그래도 데이터 삽입 삭제 시 나머지 데이터의 이동이 필요하기 때문에 여전히 LinkedList 보단 속도가 느릴까요?
답변을 작성해보세요.
0
감자
지식공유자2024.03.25
맞습니다.
자바의 ArrayList도 배열의 성격을 가지고 있으므로 LinkedList보다 삽입, 삭제의 속도가 느립니다.
궁금증이 해결되셨나요? :)
답변 1