如何在Golang中实现并发安全队列

阿强吖_5281

阿强吖_5281

2025-10-28

855人浏览

原创

使用channel或sync.Mutex实现并发安全队列。1. 带缓冲channel天然支持并发安全,适用于固定容量场景;2. 切片+Mutex可动态扩容,但存在内存拷贝开销;3. 双向链表+Mutex避免数据移动,适合高频操作。根据需求选择方案。

如何在golang中实现并发安全队列

在Golang中实现并发安全队列,核心是保证多个goroutine同时访问时的数据一致性。最常用的方式是结合 channel 或使用 sync.Mutex 保护共享的切片或链表结构。下面介绍两种实用且高效的实现方式。

使用带缓冲的Channel实现并发安全队列

Go语言中的channel天生支持并发安全,是最简单可靠的队列实现方式。

优点:

无需手动加锁,语法简洁,天然支持生产者-消费者模型。
限制:容量固定(对于有缓冲channel),不支持动态扩容或中间操作。

示例代码:

Golang Uber Dig
Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等

下载
type Queue struct {
    data chan interface{}
}
<p>func NewQueue(size int) *Queue {
return &Queue{
data: make(chan interface{}, size),
}
}</p><p>func (q *Queue) Push(item interface{}) bool {
select {
case q.data </p><p>func (q *Queue) Pop() (interface{}, bool) {
select {
case item := </p><p>func (q *Queue) Close() {
close(q.data)
}
</p>

这种方式适合大多数场景,尤其是任务调度、消息传递等。如果需要阻塞式入队/出队,可去掉 select+default。

使用切片+Mutex实现动态容量队列

当需要动态扩容或更灵活的控制时,可以用切片作为底层存储,配合 sync.Mutex 实现线程安全。

示例代码:

type SafeQueue struct {
    items []interface{}
    mu    sync.Mutex
}
<p>func NewSafeQueue() *SafeQueue {
return &SafeQueue{
items: make([]interface{}, 0),
}
}</p><p>func (q *SafeQueue) Push(item interface{}) {
q.mu.Lock()
defer q.mu.Unlock()
q.items = append(q.items, item)
}</p><p>func (q *SafeQueue) Pop() (interface{}, bool) {
q.mu.Lock()
defer q.mu.Unlock()
if len(q.items) == 0 {
return nil, false
}
item := q.items[0]
q.items = q.items[1:]
return item, true
}</p><p>func (q *SafeQueue) Len() int {
q.mu.Lock()
defer q.mu.Unlock()
return len(q.items)
}
</p>

注意:频繁的 items[1:] 可能导致内存拷贝和泄漏(底层数组未释放)。可通过定期重建切片优化。

使用双向链表+Mutex提升性能

为避免切片移动数据的开销,可用 container/list 实现基于链表的队列。

示例:

type LinkedQueue struct {
    list *list.List
    mu   sync.Mutex
}
<p>func NewLinkedQueue() *LinkedQueue {
return &LinkedQueue{list: list.New()}
}</p><p>func (q *LinkedQueue) Push(item interface{}) {
q.mu.Lock()
defer q.mu.Unlock()
q.list.PushBack(item)
}</p><p>func (q *LinkedQueue) Pop() (interface{}, bool) {
q.mu.Lock()
defer q.mu.Unlock()
if q.list.Len() == 0 {
return nil, false
}
e := q.list.Front()
q.list.Remove(e)
return e.Value, true
}
</p>

链表方式适合频繁出入队的场景,避免了切片扩容和元素移动的代价。

基本上就这些。选择哪种方式取决于具体需求:追求简单用channel,需要动态容量用slice+Mutex,高性能用链表。关键是避免竞态条件,合理使用锁或channel进行同步。

golang免费学习笔记(深入):立即使用
在学习笔记中,你将探索golang的核心概念和高级技巧!

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

golang go语言

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

539

5

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

616

5

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.02.23

1316

5

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.03.05

811

5

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.05.21

1946

6

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

2025.06.09

5594

18

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

2025.06.10

2614

13

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

2025.06.17

4426

17

golang数组大全
golang数组大全

本专题整合了golang数组相关问题解决方法,想了解更多相关内容,请阅读下面的文章。

2025.06.20

5846

22

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero HTTP服务开发指南
Go-Zero HTTP服务开发指南

共0课时 | 0人学习

Go-Zero goctl安装与使用手册
Go-Zero goctl安装与使用手册

共0课时 | 0人学习