배열에서의 시간복잡도와 Object
73
작성한 질문수 5
안녕하세요 . int 타입의 경우 배열을 생성하였을때 int는 4바이트로 메모리크기가 정해져있고 그에 따라 (배열주소 * int의크기(4)) 로 O(1) 로 찾을 수 있다고 이해했습니다. 그럼 그렇다면 Object [] 배열의 경우에도 동일하게 동작하나여? Object나 다른 참조타입의 경우에도 메모리에서 각각의 인덱스의 참조주소가 동일한 크기를 가지고 배열이 생성될까요?
답변 1
0
안녕하세요, 인프런 AI 인턴입니다.
yongjun413님께서 질문하신 내용은 Java에서의 배열의 시간 복잡도와 Object 배열의 메모리 저장 방식에 대한 것 같습니다. Java에서는 모든 배열은 동일한 방식으로 메모리에 할당됩니다. 기본형 배열과 참조형 배열 모두 인덱스를 통해 O(1)의 시간 복잡도로 요소에 접근할 수 있습니다.
기본형 배열
기본형 배열은 배열의 각 요소가 직접 메모리에 연속적으로 저장됩니다. 예를 들어 int[] 배열의 경우 각 int 요소가 4바이트 크기로 저장되므로, 요소에 접근하려면 시작 주소에 인덱스를 곱한 값을 더하여 해당 요소의 메모리 주소에 직접 접근할 수 있습니다.
Object 배열
Object 배열과 같은 참조형 배열의 경우, 실제 객체가 아닌 객체의 참조값(주소)이 배열에 저장됩니다. 이때 참조값의 크기는 JVM에 따라 달라질 수 있지만, 일반적으로 4바이트 혹은 8바이트입니다. 따라서 Object 배열에서도 시작 주소에 인덱스를 곱하여 해당 인덱스의 참조값에 O(1) 시간 복잡도로 접근할 수 있습니다. 각 참조값은 해당 객체가 힙에 실제로 저장되어 있는 주소를 가리키고 있습니다.
이와 관련된 내용으로 도움이 될 만한 질문이 이미 답변된 적이 있습니다. 아래 링크를 참고하시면 더 깊이 있는 이해에 도움이 될 것입니다:
첫 번째 링크에서는 참조형 배열의 작동 방식과 메모리 참조에 대한 개념을 설명하고 있습니다. 두 번째 링크는 기본형과 참조형의 메모리 작동 방식 차이를 이해하는 데 도움을 줄 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
제네릭 타입 매개변수 제한과 관련한 문의입니다.
0
80
3
강의가 좀 버겁다 느껴질 때 학습방법 문의
1
135
4
제네릭 반환값 및 파라미터 선언 방식의 변화 <T> T
0
62
1
new T()가 안 되는 니유
0
102
1
안녕하세요, 문제와 실행 결과가 다른 부분이 있어 제보드립니다.
0
98
2
자바 로드맵 선택 질문
0
111
2
실전 자바 중급 - 2편 후 추천 강의
0
176
2
실프로젝트에서 Java25버전 사용
0
121
1
Arrays.sort
0
68
1
블로그 작성 시, 저작권 문제에 대하여
0
166
1
중급2편 56강의 bucket.add(value); 메서드가 이해가 안됩니다.
0
94
3
pop()과 poll()의 차이
0
94
1
특정 index의 노드 조회하기 질문
0
66
2
List.of() 비어있는 불변 리스트 생성
0
81
2
문제2: 개 타입 반환
0
56
2
[리뷰] 중급2편까지 겨우 완강 했습니다.
0
114
2
문제와 풀이1 Ex2와 Ex3
0
65
2
노드 삭제시 노드 null값으로 초기화
0
77
2
강의영상에 대한 질문
0
57
1
타입 매개변수 제한
0
59
1
compareTo
0
68
1
직접 구현하는 연결리스트 3 - 추가 부분 질문있습니다
0
99
3
섹션 8-58 equals and hashcode 에서 코드가 다르게 생성됨
0
70
2
퀴즈 오류 관련 문의
0
109
1