Go语言怎么实现队列_Go语言队列数据结构教程【深入】-Golang-PHP中文网

go标准库无内置通用队列，推荐优先使用chan实现并发安全队列；小规模场景可用slice模拟但需警惕内存泄漏；高频长期运行宜用自定义循环缓冲区；container/list性能差且类型不安全，一般不推荐。

go语言怎么实现队列_go语言队列数据结构教程【深入】

Go 语言标准库没有内置的通用队列类型，但用 slice + append + 切片操作就能高效实现，无需第三方包；真正要注意的不是“怎么写”，而是“什么时候不该用 slice 模拟队列”。

用 `[]T` 实现 FIFO 队列：简单但有陷阱

最直接的方式是把 slice 当作队列底层存储，append 入队，queue = queue[1:] 出队。这在小规模、短生命周期场景下完全可行。

但要注意：

queue = queue[1:] 不会释放底层数组内存，如果原 slice 很大而只 pop 几次，会造成内存持续占用（底层数组未被 GC）
频繁出队后，len(queue) 变小但 cap(queue) 仍很大，后续 append 可能复用旧底层数组，也可能触发扩容——行为不透明
没有并发安全保证，多 goroutine 同时读写必须加锁或改用 sync.Mutex / sync.RWMutex

用 `container/list`？性能反而更差

container/list 是双向链表，支持 O(1) 头尾插入删除，看起来适合队列。但它在绝大多数场景下比 slice 实现更慢、内存开销更大。

原因很实在：

每个元素都额外分配一个 *list.Element 节点，产生大量小对象，GC 压力高
内存不连续，CPU 缓存命中率低
类型不安全：list.PushBack 接收 interface{}，需要装箱/拆箱（对基本类型尤其明显）
没有泛型支持前（Go 1.18 之前），还得靠反射或代码生成来模拟类型安全

除非你明确需要中间插入/删除，否则别碰 container/list 做队列。

高频写入 + 长期运行？考虑 `ring` 或自定义循环缓冲区

当队列持续运行、入队出队频繁（比如日志缓冲、消息管道），且长度相对稳定，用循环缓冲区（circular buffer）更合适——它复用内存、无扩容抖动、缓存友好。

Go语言（Golang）1.26.0

Go语言（Golang）1.26.0版本官方下载，版本号 1.26.0，适合旧项目维护、兼容性测试和指定版本开发环境搭建。

下载

Go 标准库没有提供，但可以轻量封装：

type RingQueue[T any] struct {
    data  []T
    head  int
    tail  int
    count int
}
<p>func (q *RingQueue[T]) Push(v T) {
if q.count == len(q.data) {
// 可选择 panic / 扩容 / 覆盖最老元素，按需定
panic("queue full")
}
q.data[q.tail] = v
q.tail = (q.tail + 1) % len(q.data)
q.count++
}</p><p>func (q *RingQueue[T]) Pop() T {
var zero T
if q.count == 0 {
return zero
}
v := q.data[q.head]
q.head = (q.head + 1) % len(q.data)
q.count--
return v
}
</p>

关键点：