[자바/Java] - 자바 메모리 구조(스택과 큐 자료 구조)

자바 메모리 구조

자바의 메모리 구조는 크게 메서드 영역, 스택 영역, 힙 영역 3개로 나뉜다.

• 메서드 영역: 클래스 정보를 보관한다. 이클래스 정보가 붕어빵 틀이다.
• 스택 영역: 실제 프로그램이 실행되는 영역이다. 메서드를 실행할 때 마다 하나씩 쌓인다.
• 힙 영역: 객체(인스턴스)가 생성되는 영역이다. "new" 명령어를 사용하면 이 영역을 사용한다. 쉽게 이야기하면 붕어빵 틀로부터 생성된 붕어빵이 존재하는 공간이다. (참고로 배열도 이 영역에 생성된다.)

• 메서드 영역: 메서드 영역은 프로그램을 실행하는데 필요한 공통 데이터를 관리한다. 이 영역은 프로그램의 모든 영역에서 공유한다.
  • 클래스 정보: 클래스의 실행 코드(바이트 코드), 필드, 메서드와 생성자 코드등 모든 실행 코드가 존재한다.
  • static 영역: static 변수들을 보관한다.
  • 런타임 상수 풀: 프로그램을 실행하는데 필요한 공통 리터럴 상수를 보관한다.
• 스택 영역: 자바 실행 시, 하나의 실행 스택이 생성된다. 각 스택 프레임은 지역변수, 중간 연산 결과, 메서드 호출 벙보 등을 포함한다.
  • 스택 프레임: 스택 영역에 쌓이는 네모 박스가 하나의 스택 프레임이다. 메서드를 호출할 때 마다 하나의 스택 프레임이 쌓이고, 메서드가 종료되면 해당 스택 프레임이 제거된다.
• 힙 영역: 객체(인스턴스)와 배열이 생성되는 영역이다. 가비지 컬렉션(GC)이 이루어지는 주요 영역이며, 더 이상 참조되지 않는 객체는 GC에 의해 제거된다.

 

스택과 큐 자료 구조

스택 구조

예시를 들어보자 1, 2, 3 의 블럭이 있다. 3개의 블럭은 뚜껑이 없는 통에 넣는다고 하면 숫자가 적힌 블럭이 1 -> 2 -> 3-> 순서대로 들어간다. 다음으로 블럭을 빼려면 들어간 순서의 역방향인 3 -> 2-> 1 순서로 빼야한다.

이러한 구조를 스택 구조라 한다.

 

후입 선출

여기서 가장 마지막에 넣은 3번이 가장 먼저 나온다. 이렇게 나중에 넣은 것이 가장 먼저 나오는 것을 후입 선출이라 하고, 이런 자료 구조를 스택이라 한다.

 

선입 선출

후입 선출과 반대로 가장 먼저 넣은 것이 가장 먼저 나오는 것을 선입 선출이라 한다. 이런 자료 구조를 큐(Queue)라 한다.

 

큐 구조

정리하면 다음과 같다.

1(넣기) -> 2(넣기) -> 3(넣기) -> 1(빼기) -> 2(빼기) -> 3(빼기)

 

 

 

 

※ 출처: Inflearn 김영한-Java 강의 중