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

jhappy님의 프로필 이미지
jhappy

작성한 질문수

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

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

Node next 메모리 공간

작성

·

298

1

강의를 보다가 next 메모리 공간에 대해서 궁금해서 질문 남깁니다.
int Array List일 때는 data 4byte, next address 4byte 이렇게 각 노드마다 8byte 를 차지한다고 이해했습니다.
그러면 만약 double 형 Array List일 때 data는 8byte를 차지할 것이고, next address는 그대로 4byte를 차지하나요, 아니면 8byte를 차지하나요?
만약 4byte라면 왜 4byte를 차지하나요?

답변 2

1

jhappy님의 프로필 이미지
jhappy
질문자

네 이해했습니다. 감사합니다

0

개발남노씨님의 프로필 이미지
개발남노씨
지식공유자

안녕하세요. jhappy님. 좋은질문 감사드립니다.

 

제가 드린 예시에서 next address가 4byte로 말씀드렸습니다.

이 경우 주소값을 표현(및 저장)하기 위해서는 4 byte면 충분하다는 뜻입니다. (4byte면 0 ~ 0xFFFF FFFF의 메모리 주소값을 표현할 수 있습니다.)

 

따라서 double 형이든, long long 형이든 어떤 형태의 주소도 모두 4byte로 표현이 가능합니다.

설명이 됐을까요?? 

 

 

jhappy님의 프로필 이미지
jhappy

작성한 질문수

질문하기