Java 스택 크기 이해

Java에서 StackOverflowError가 발생하면 런타임 호출 스택 크기가 특정 작업에 비해 너무 작습니다. 이 오류는 스레드 스택의 메모리가 부족하여 프로그램 실행 중 중첩된 메서드 호출을 수용할 수 없을 때 발생합니다.

Java 스택 크기 늘리기

Java 스택 크기를 늘리려면, 명령줄 플래그 -Xss를 사용할 수 있습니다. 충분히 큰 값을 지정하면 JVM의 스택 크기를 확장할 수 있습니다. 그러나 -X 플래그는 구현에 따라 다르며 다양한 JVM에 따라 다를 수 있다는 점에 유의하는 것이 중요합니다.

전체 JVM의 스택 크기 외에도 다양한 플래그를 할당할 수 있습니다. 특정 스레드에 대한 스택 크기. 이는 필요하지 않은 스레드에 대한 메모리 낭비를 방지하므로 전역 스택 크기를 늘리는 것보다 더 효율적일 수 있습니다.

스택 크기 추정

최적 결정 특정 프로그램의 스택 크기는 어려울 수 있습니다. 질문에 제공된 TT 프로그램은 스택 크기를 점진적으로 늘리고 프로그램이 오류 없이 성공적으로 완료되는 지점을 관찰하여 필요한 스택 크기를 추정하는 데 사용할 수 있습니다.

제공된 예에서 , -Xss4m는 fact(1 에 충분했습니다. 이 값을 점진적으로 증가시킴으로써 -Xss129m의 스택 크기가 fact(1 .

비결정적 동작[에 충분한 것으로 결정되었습니다. &&&]

특정 프로그램에 대한 스택 요구 사항은 때때로 비결정적 동작을 표시할 수 있습니다. 이는 동일한 입력 및 스택 크기로 동일한 프로그램을 실행해도 항상 동일한 결과가 나오지 않을 수 있음을 의미합니다. 가비지 수집 및 JIT 최적화와 같은 요소는 스택 사용에 영향을 미칠 수 있습니다.

대체 구현

스택 크기를 늘리는 것이 비실용적이거나 바람직하지 않은 상황에서는 더 많을 수 있습니다. 동일한 알고리즘의 대안적이고 비재귀적인 구현을 고려하는 것이 적절합니다. 예를 들어, 반복 솔루션은 대신 힙 메모리를 사용하여 스택 공간을 덜 소비합니다.

계승 계산의 경우 스택 오버플로 문제를 방지하는 반복 구현을 설계할 수 있습니다. 제공된 코드 샘플

TTIterative는 이 계산의 반복적 구현을 ​​보여줍니다.

BigInteger 사용

반복 솔루션은 매우 큰 입력에 대해서는 정확한 결과를 제공하지 않습니다. Java의

long 데이터 유형은 특정 한도까지만 숫자를 처리할 수 있습니다. 이러한 제한을 극복하기 위해 BigInteger 클래스를 사용하여 임의 크기의 숫자를 표현하고 조작할 수 있습니다.