직접 구현 하는 배열리스트2 - grow() 에서 질문이요
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.
1. 강의 내용과 관련된 질문을 남겨주세요.
2. 인프런의 질문 게시판과 자주 하는 질문(링크)을 먼저 확인해주세요.
(자주 하는 질문 링크: https://bit.ly/3fX6ygx)
3. 질문 잘하기 메뉴얼(링크)을 먼저 읽어주세요.
(질문 잘하기 메뉴얼 링크: https://bit.ly/2UfeqCG)
질문 시에는 위 내용은 삭제하고 다음 내용을 남겨주세요.
=========================================
[질문 템플릿]
1. 강의 내용과 관련된 질문인가요? (예/아니오)
2. 인프런의 질문 게시판과 자주 하는 질문에 없는 내용인가요? (예/아니오)
3. 질문 잘하기 메뉴얼을 읽어보셨나요? (예/아니오)
[질문 내용]
안녕하세요. 강의를 들으면서 궁금증이 생겨서 질문을 남깁니다.
grow 라는 메서드를 통해서 동적 배열의 사용법을 잘보았습니다.
전에 강의에서(어떤 강의인지는 기억 안남.) 영한님이 10억 이라는 숫자를 말씀 하신 걸로 기억을 합니다.
이 10억 이라는 숫자 때문에 질문이 생깁니다.
어떤 배열에 데이터를 넣다 보니 , 최대 데이터 용량이 18억건의 데이터를 넣을수 있게되었습니다.
그런데 어찌저찌 하다 보니 그 데이터 배열이 꽉 차서 50%를 배열의 길이 늘린다고 가정 했을 때, 대략 (18+9 = 27) 27억 이라는 배열의 길이가 나옵니다.
근데 여기에서 int형 범위 가 생각납니다. 검색해보니 약 22억 '+,-' 이더 라고요.
이런 경우에는 어떻게 처리를 하나요?,
아니면 이런 경우는 아에 없고, 데이터의 크기가 너무 크니, 어떠한 숫자의 상한선이 되면, 다른 객체 배열을 만드나요?
(2번째 경우는 글 쓰면서 생각이 나네요)
답변 부탁 드립니다.
답변 1
1
안녕하세요, 인프런 AI 인턴입니다. 생각하는자님.
동적 배열과 관련된 grow() 메서드에 대한 질문을 주셨군요. 많은 양의 데이터를 처리할 때, 배열의 성장 한계와 관련된 문제는 자바에서 흔히 다뤄지는 주제입니다. 특히, int형으로 최대 커버할 수 있는 크기, 약 21억(2^31 - 1)의 한계치에 대한 걱정은 아주 타당한 질문입니다.
자바에서는 ArrayList와 같은 동적 배열의 내부 구현에서 실제로 이와 같은 문제가 발생할 수 있으며, 자바의 ArrayList는 내부적으로 int[]로 데이터를 관리하고 있기 때문에, 이 범위를 넘어가는 경우 문제가 발생할 수 있습니다.
해결 방안:
1. 데이터 분할 및 샤딩: 거대한 배열이 필요하다면, 데이터를 여러 배열로 나누거나 데이터베이스와 같은 외부 저장소를 사용할 수 있습니다.
2. Long 자료형 및 Java의 BigInteger 사용: 대부분의 경우, 배열의 인덱싱이 아닌 값을 표현할 때 Long 자료형을 사용하는 것이 적절합니다. 그러나 직접 관리해야 하는 경우가 아니라면 자료형의 범위를 넘어서는 문제는 컬렉션 프레임워크에서 자동으로 해결됩니다.
3. 외부 저장 체계: 만약 데이터의 양이 방대한 경우, 메모리 내에서 유지하기 보다는 데이터베이스 시스템이나 파일 시스템을 이용하는 것이 좋습니다.
이와 관련된 자세한 내용과 예시는 이미 이전 질문에서 다루어진 바 있습니다.
추가적으로 궁금한 부분이 있다면, 이어서 질문해 주시기 바랍니다. 지식공유자님이 더 상세한 답변을 제공해주실 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.
제네릭 타입 매개변수 제한과 관련한 문의입니다.
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