자바 ArrayList와 LinkedList의 장단점
저번 강의에서 배열과 연결리스트의 장단첨 차이에는
배열은 참조 속도가 상대적으로 빠르지만 데이터 삽입/삭제가 상대적으로 느리고
연결리스트는 그 반대로라고 배웠는데요
자바의 ArrayList와 LinkedList랑 비교해도 똑같은 장단점을 가지나요?
일반 배열과 달리 ArrayList는 처음에 크기를 할당하지 않아도 되니 오버헤드가 좀 감소할 것 같은데, 그래도 데이터 삽입 삭제 시 나머지 데이터의 이동이 필요하기 때문에 여전히 LinkedList 보단 속도가 느릴까요?
답변 1
연결리스트 삽입삭제 O(1) 아닌가요?
0
61
2
큐의 마지막 데이터가 head에 위치해야 하는 이유가 궁금합니다.
0
107
2
이중연결 리스트 데이터 삭제시 질문이 있습니다.
1
91
2
자바스크립트 배열은 동적이 아닌가요?
1
113
2
자바스크립트 배열
0
114
2
코테에서 링크리스트 자료구조를 사용해야 하면, 이번 강의에서 구현한 메서드들도 모두 직접 구현하면 되나요?/
0
182
2
공부 방식 질문 드립니다.
1
150
2
메모이제이션과 타뷸레이션 관련해서 질문드립니다.
1
205
2
병합정렬에서 질문이 있습니다.
2
161
1
병합정렬 질문 있습니다.
1
180
5
데이터 삽입, 삭제 함수 오류 범위 설정
0
183
2
해시 테이블에서 질문이 잇습니다.
2
151
2
시간복잡도 계산 시 1회 연산당 연산량은 왜 고려하지 않는 건가요?
1
181
2
터미널 설정
0
135
2
2:13분 관련 질문입니다
0
107
1
8:47초경부터 9:00초까지 질문입니다.
1
154
2
tail을 삭제하는 경우에 관련해서 질문이 있습니다.
0
138
1
2:36초 head 위치가?
1
139
2
환경구축강의 중 터미널 파일 실행오류
0
198
2
4:58 이중for문 질문있습니다.
0
121
1
hanoi함수 처음 호출에 대해서 여쭤봅니다.
1
153
2
해쉬테이블 데이터 관련해서 질문있습니다.
0
173
2
자바스크립트 Map과 어떤 차이가 있나요??
0
232
2
질문이있습니다.
0
123
1