inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

기출로 대비하는 개발자 전공면접 [CS 완전정복]

Q. Array vs Linked list를 비교해서 설명해주세요. (외 3문제)

Java에서 Array와 LinkedList 메모리 영역

308

ymh7532

작성한 질문수 2

1

Java의 경우 배열이나 List와 같은 객체의 경우 모두 Heap 영역에 저장되는 것으로 알고 있는 데 설명하신 부분은 운영체제의 관점(c++와 같은 언어)에서 이루어 진다고 이해하면 될까요?

기술면접 면접 운영체제

답변 1

1

개발남노씨

안녕하세요 ymh7532님.

제가 자료구조를 설명하면서 C/C++에 초점을 맞추어 설명을 드렸는데, 이에 대한 언급을 하지 못해서 조금 혼란스러웠을 수 있을 것 같습니다.

말씀하신대로 수업에서 Array와 Linked List에 대한 설명은 C/C++관점이고, JAVA의경우에는 조금 다릅니다. 이해하고 계신대로 JAVA의 경우에는 배열도 하나의 객체이기 때문에 List와 같이 Heap영역에 저장을 합니다. 이로인해 Garbage Collector가 배열도 런타임중에 얼마든지 메모리를 할당/해제할 수 있죠!

혹시 이해안가시는 내용 있으면 더 질문 남겨주세요~!

감사합니다.

Open addressing을 사용할 때의 worst case

1

469

1

인터넷 계층과 네트워크 엑세스 계층

1

498

1

패킷이란

1

427

1

Linked list의 장점

1

654

1

노션 자료 이메일 잘못 입력했어요..

1

552

1

동기화 문제

1

506

2

프로세스 관련 질문

1

580

1

노션 전자 책 동영상 문제

1

483

1

안녕하세요 강사님!

1

345

1

노션 공유 요청

1

365

1

Linked List 시간 복잡도

3

758

1

thread의 PC register 질문

1

726

2

hash table의 seperate chaining 질문

0

391

2

인덱스 카디널리티 부분 질문이있습니다.

2

1192

2

프론트엔드 면접준비 질문

0

552

1

시간복잡도

1

274

1

쿠키 질문

0

318

1

쓰레드의 단점 중 궁금한 것이 있습니다.

0

265

1

URL을 주소창에 쳤을 때 화면에 나오기까지의 과정에 대해 추가적으로 궁금합니다.

1

439

1

궁금한게 있습니다

0

211

0

강의자료 HTTP 부분 request 단어가 repuest로 되어있습니다

1

227

1

강의가 이해가 잘되네요

1

256

1

syn 과 fin의 데이터 단위가 다른 이유

2

294

1

Circular Queue에 대해서 질문드려요

1

298

1