인프런 커뮤니티 질문&답변
작성한 질문수
직접 구현 하는 배열리스트2 - grow() 에서 질문이요
해결된 질문
작성
·
45
0
학습하는 분들께 도움이 되고, 더 좋은 답변을 드릴 수 있도록 질문전에 다음을 꼭 확인해주세요.
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. 외부 저장 체계: 만약 데이터의 양이 방대한 경우, 메모리 내에서 유지하기 보다는 데이터베이스 시스템이나 파일 시스템을 이용하는 것이 좋습니다.
이와 관련된 자세한 내용과 예시는 이미 이전 질문에서 다루어진 바 있습니다.
추가적으로 궁금한 부분이 있다면, 이어서 질문해 주시기 바랍니다. 지식공유자님이 더 상세한 답변을 제공해주실 것입니다.
저는 질문자님의 이해를 돕고자 지식공유자님의 기존 답변을 참고하여 유사한 답변 링크를 추천해드리고 있습니다. 현재 베타 기능으로 답변이 만족스럽지 않을 수 있는 점 양해 부탁드립니다. 🙏 추가적으로 궁금한 점이 있으시면, 이어서 질문해 주세요. 곧 지식공유자께서 답변해 주실 것입니다.