자바 배열 메모리 질문

Question

안녕하세요. 지금 컴공 2학년이고, 학교에서 자바 자료구조 과목을 수강 중입니다.최근 배열을 사용하는 과제를 진행하면서 궁금한 점이 생겼습니다.교수님께서는 int[] testArr = new int[1000]; 처럼 배열의 크기를 크게 잡기보다는 데이터를 추가하면서 배열이 꽉 차면 새 배열을 만들어 복사하는 resize 방식으로 구현하라고 하셨습니다.메모리 효율성을 더 중요하게 고려하라고 한다면, 어떤 방법을 사용하는것이 좋을지 조언해주시면 감사하겠습니다.

정규분포 · Answer

교수님께서는 int[] testArr = new int[1000]; 처럼 배열의 크기를 크게 잡기보다는 데이터를 추가하면서 배열이 꽉 차면 새 배열을 만들어 복사하는 resize 방식으로 구현하라고 하셨습니다.교수님이 과제로 그렇게 구현하라고 나와있는데, 왜 다른 방식을 찾아보려는 겁니까? 실제로 std::vector는 그런 식으로 구현하는데요. 여러 형태의 자료구조들이 왜 존재하는지 잘 이해하지 못하신 것 같습니다.https://en.wikipedia.org/wiki/Dynamic_array

lazymode · Answer

배열의 크기를 추적하는 변수를 하나 만들어서 해당 변수의 값을 확인하여 배열의 크기가 커졌다 작아졌다 하게끔 하면 좋지 않을까요?

정규분포 · Answer

메모리 효율성을 더 중요하게 고려하라고 한다면, 어떤 방법을 사용하는것이 좋을지 조언해주시면 감사하겠습니다.결국 사용 케이스에 따라서 growth factor를 어떻게 잡느냐의 문제죠

allinux · Answer

메모리 효율만 놓고 보면 배열에 들어갈 크기를 명확히 알 수 있다면 그 크기만큼 배열크기를 잡는 것이 가장 효율적입니다.그러나 그런 경우는 오히려 드문 경우이기에 list, vector 같은 컨테이너 타입을 사용합니다. list 나 vector 에선 어떤식으로 배열을 관리하는지 코드를 읽어보면 자료구조 수업에 큰 도움이 될 겁니다.

사과맛오렌지 · Answer

배열 개수의 최댓값이 정해져 있다면 fixed로 하는 게 좋습니다.아마 교수님께서는 ArrayList를 직접 구현해 보라는 취지로 하신 말씀 같네요.JDK의 ArrayList 구현체도 참고해서 공부해 보세요.https://github.com/openjdk/jdk/blob/master/src/java.base/share/classes/java/util/ArrayList.java#L232

accumulate · Answer

ArrayList 클래스를 직접 만드려는.것 같은데 기본 크기 size =10원소 개수 capacity;If capacity == size size += 10 new int[size] clone하시면 될 것 같습니다.메모리 효율성을 생각해서 size를 줄이면 배열이 자주 생성되니 size를 적당한 크기인 10으로 하시는게 좋을 것 같아요

자바 배열 메모리 질문

6개의 답변

기술 목록