GO에서 FIFO/QUEUE 구현 : 효율적인 스토리지를위한 안내서

Go는 각각 세 가지 컨테이너 유형을 제공합니다 : 힙, 목록 및 벡터. 독특한 장점을 제공합니다. 그러나 FIFO (First-inst-Out) 대기열을 구현하기 위해, 성능과 사용 편의성에 따라 특정 선택이 나타납니다.

대중의 믿음과는 달리, 슬라이스는 기본 및 수행자 FIFO 대기열을 구현하기위한 이상적인 솔루션을 제공합니다. 다른 컨테이너 유형과 달리 슬라이스는 불필요한 크기 조정 및 재 할당을 피하는 효율적인 프레임 워크를 제공합니다.

queue := make([]int, 0)
// Push to the queue
queue = append(queue, 1)
// Top (just get next element, don't remove it)
x := queue[0]
// Discard top element
queue = queue[1:]
// Is empty?
if len(queue) == 0 {
    fmt.Println("Queue is empty !")
}

다음 코드 스 니펫은 Queue의 단순화 된 구현을 보여줍니다. 슬라이스 사용 :

슬라이싱의 신뢰성

이 접근법은 이동 중에 Append and Slicing의 효율적인 구현에 의존하여 작업이 상당한 오버 헤드없이 수행되도록합니다. 기본 대기열 작업의 경우이 구현은 적절하고 효율적인 솔루션을 제공합니다.