> For the complete documentation index, see [llms.txt](https://heunnajo.gitbook.io/java/llms.txt). Markdown versions of documentation pages are available by appending `.md` to page URLs; this page is available as [Markdown](https://heunnajo.gitbook.io/java/reference/stackoverflowerror.md).

# StackOverflowError(스택, 힙 메모리)

이슈 트러블 슈팅

**Java 메모리 영역 중 스택과 힙 영역**

1. **스택**

* 힙 영역에 생성된 Object 타입(String,Integer,ArrayList,...) 타입의 데이터의 참조값(주소라고 생각)이 할당된다.
* **원시타입의 데이터가 값과 함께 할당된다. - byte, short, int, long, double, float, boolean, char 타입**
* 각 Thread는 자신만의 스택을 가진다 : 스레드 하나가 새롭게 생성되는 순간 해당 스레드를 위한 스택도 함께 생성되며, 각 스레드에서 다른 스레드의 스택 영역에는 접근할 수 없다. (함수를 많이 사용해봐서 익히 알고 있는 내용)

2\. **힙**

* 주로 긴 생명주기를 가지는 데이터들이 저장된다.(대부분의 Object는 크기가 크고, 코드블럭에서 공유되는 경우가 많다.)
* 애플리케이션의 모든 메모리 중 스택에 있는 데이터를 제외한 부분이라고 보면 된다.
* **모든 Object 타입(Integer,String,ArrayList...)은 힙 영역에 생성된다.**
* 몇 개의 스레드가 존재하든 상관없이 단 하나의 힙 영역만 존재한다.
* 힙영역에 있는 Object들을 가리키는 레퍼런스 변수가 스택에 올라간다.

**ArrayList 자료구조와 재귀함수를 이용할 때 메모리 초과가 났던 이유!**

ArrayList를 사용할 경우, 힙영역에 생성되고, 재귀함수를 호출할 경우 스택에 쌓인다. 재귀함수를 호출하면서 조건에 해당하는 경우 ArrayList에 정답을 넣는다.

**불필요하게 과도한 재귀함수 호출은 스택을 과도하게 사용하게 되고, 한정적인 스택 영역을 초과해버린다.**

![메모리상에서 힙과 스택](https://513632279-files.gitbook.io/~/files/v0/b/gitbook-legacy-files/o/assets%2F-MHGT1oKZbTmlBrsOv_R%2F-MabWoeYDrWL7fUsifgR%2F-MabX8fLgthghgf-bC-_%2Fimage.png?alt=media\&token=198576b1-5668-42f3-9c40-914dd078d084)

매개 변수와 지역 변수는 스택에 할당된다. (참조 유형을 사용하면 객체는 힙 에 있고 스택의 변수는 힙의 해당 객체를 참조한다.) 스택은 일반적으로 주소 공간 의 상단에 있으며, 사용 되면 주소 공간 의 하단 (즉, 0 쪽)으로 향한다.

메모리를 할당하면이 힙은 주소 공간의 상단으로 갈수록 커질 수 있다. 위의 그림처 힙 이 스택과 "충돌" 할 가능성이 있다.

**스택 오버플로의 일반적인 원인**은 **잘못된 재귀 호출** 다. 일반적으로 이는 **재귀 함수에 올바른 종료 조건이 없어서** **자신을 영원히 호출 할 때 발생**합**또다.** 또는 종료 조건이 양호한 경우이를 충족하기 전에 **너무 많은 재귀 호출을 요구하여 발생**할 수 있다.