>  기사  >  백엔드 개발  >  golang에서 힙과 스택의 차이점은 무엇입니까

golang에서 힙과 스택의 차이점은 무엇입니까

青灯夜游
青灯夜游원래의
2023-01-10 17:27:242358검색

힙과 스택의 차이점: 1. 힙은 프로세스 실행 중에 동적으로 할당되는 메모리 세그먼트를 저장하는 데 사용되는 반면, 스택은 프로그램에서 임시로 생성된 로컬 변수를 저장하는 데 사용됩니다. 2. 힙 메모리의 수명 주기 3. 스택 메모리에 비해 힙 메모리는 컴파일러에 의해 자동으로 해제될 수 없으며 가비지 수집기에 의해서만 해제될 수 있습니다.

golang에서 힙과 스택의 차이점은 무엇입니까

이 튜토리얼의 운영 환경: Windows 7 시스템, GO 버전 1.18, Dell G3 컴퓨터.

프로그래밍 언어에는 힙과 스택이라는 두 가지 매우 중요한 개념이 있습니다.

힙과 스택은 프로그램을 편집할 때 자주 사용되는 두 가지 매우 중요한 데이터 구조이며 Go 언어도 예외는 아닙니다.

이 두 가지 데이터 구조를 살펴보겠습니다.

Stack

스택은 선형 리스트의 한쪽 끝에만 데이터를 넣을 수 있도록 허용하고, 이 끝에서 데이터를 꺼냅니다. 즉, 스택에 있는 요소를 순서대로 꺼냅니다. 먼저 들어간 것, 마지막으로 나온 것, 마지막으로 들어간 것, 먼저 나온 것.

요소를 스택에 넣는 과정을 푸시라고 합니다. 스택에 푸시하면 스택에 있는 요소 수가 증가합니다. 스택에 넣은 마지막 요소는 스택의 맨 위에 있고, 스택에 넣은 첫 번째 요소는 스택의 맨 아래에 있습니다.

스택에서 요소를 꺼낼 때는 스택의 맨 위에서만 꺼낼 수 있습니다. 요소를 꺼낸 후에는 스택 수가 더 작아지고 항상 마지막에 놓인 요소가 제거됩니다. 마지막에 넣은 것은 항상 먼저 꺼내집니다.

golang에서 힙과 스택의 차이점은 무엇입니까

Heap

메모리 할당에서 힙은 방에 다양한 가구를 배치하는 것과 유사합니다. 가구의 크기는 클 수도 있고 작을 수도 있습니다. 메모리를 할당할 때 충분히 큰 공간을 찾아야 합니다. 가구를 다시 배치하세요.

가구를 배치하고 비우기를 반복하다 보면 방 안의 공간이 지저분해집니다. 이때 이 공간에 가구를 배치하면 공간은 충분하지만 각 공간이 서로 다른 공간으로 분산되어 있다는 것을 알 수 있습니다. 가구를 배치할 연속적인 공간이 없습니다. 이때 메모리 할당자는 이러한 공간을 조정하고 최적화해야 합니다.

golang에서 힙과 스택의 차이점은 무엇입니까

힙 할당 메모리와 스택 할당 메모리에 비해 힙은 예측할 수 없는 크기의 메모리 할당에 적합합니다.

스택과 힙의 차이점은 다음과 같습니다.

  • 힙(힙): 힙은 프로세스 실행 중에 동적으로 할당되는 메모리 세그먼트를 저장하는 데 사용됩니다. 크기는 고정되어 있지 않으며 동적으로 확장하거나 축소할 수 있습니다. 프로세스가 메모리를 할당하기 위해 malloc과 같은 함수를 호출하면 새로 할당된 메모리가 힙에 동적으로 추가됩니다(힙이 확장됨). free 및 기타 함수를 사용하여 메모리를 해제하면 해제된 메모리가 힙에서 제거됩니다(힙이 감소함).

    Stack(스택): 스택은 스택이라고도 하며 임시로 생성된 로컬 변수를 저장하는 데 사용됩니다. 중괄호 { }로 정의된 지역 변수 함수인 프로그램입니다.

  • 힙 메모리의 수명 주기는 스택 메모리의 수명 주기보다 깁니다. 함수에서 반환된 값이 다른 곳에서 사용될 경우 이 값은 컴파일러에 의해 자동으로 힙에 할당됩니다.

  • 스택 메모리에 비해 힙 메모리는 컴파일러에서 자동으로 해제할 수 없으며 가비지 컬렉터를 통해서만 해제할 수 있습니다.

힙 및 스택 할당

변수 정의가 완료된 후 일반적으로 힙 및 스택 공간에 할당됩니다. 어떤 공간은 동적 메모리 할당(new/malloc)이 있는지에 따라 다릅니다. .

예를 들어 다음과 같은 경우

Case 1

var p *int    //全局指针变量
func f(){
    var i int
    i = 1
    p = &i    //全局指针变量指向局部变量i
}

Case 2

func f(){
    p := new(int) //局部指针变量,使用new申请的空间
    *p = 1
}

첫 번째 경우에는 var를 사용하여 지역 변수를 정의하는데, 전역 포인터 변수 p에 i를 대입하므로 함수가 끝나면, i는 해제되지 않으므로 지역 변수 i가 힙에 할당됩니다(프로그래머가 수동으로 해제함).

  • 로컬 변수: 함수에 정의된 변수이며 동적 수명 주기를 가집니다. 실행될 때마다 새로운 엔터티가 생성되고 아무도 이를 사용하지 않을 때까지 유지됩니다(예: 외부 포인터가 이를 가리키지 않을 때, 함수가 종료됩니다. 현재 이 변수에 액세스할 수 있는 경로가 없습니다.) 이때 차지하는 공간은 재활용됩니다

두 번째 경우에는 공간을 종료한 후 p가 해제되므로 new를 사용합니다. 함수, p가 스택에 적용됨(자동 해제)

[관련 권장 사항: Go 비디오 튜토리얼]

위 내용은 golang에서 힙과 스택의 차이점은 무엇입니까의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.