C#怎么使用Queue队列_C#如何实现先进先出的数据存取【教程】

雨杰大大_2192

雨杰大大_2192

2026-03-26

447人浏览

原创

应使用泛型 Queue 初始化,避免非泛型 Queue;多线程场景优先用 ConcurrentQueue;禁用裸 Dequeue,改用 TryDequeue;勿用 List 模拟队列,性能差50倍以上。

c#怎么使用queue队列_c#如何实现先进先出的数据存取【教程】

Queue 初始化时别用 new Queue() 而不是 new Queue()

泛型类型擦除在 C# 里不存在,但编译器会报错:如果你写 new Queue(),它根本过不了编译——因为非泛型 Queue 是老式类,属于 System.Collections,和泛型 Queue(System.Collections.Generic)是两个东西。混用会导致类型不安全、装箱拆箱开销,甚至运行时异常。

实操建议:

  • 一律用 new Queue()、new Queue() 这种带泛型参数的写法
  • 如果真要兼容旧代码或需要对象引用多态,才考虑 Queue(非泛型),但必须手动 Cast() 或遍历转型,不推荐
  • VS 提示 “'Queue' is ambiguous”?说明你同时引用了 System.Collections 和 System.Collections.Generic,删掉前者 using 更干净

Enqueue/Dequeue 的线程安全性问题很隐蔽

Queue 默认不是线程安全的。多个线程同时调用 Enqueue 或 Dequeue,哪怕只是读写分离(一个只进、一个只出),也可能因内部数组扩容导致 InvalidOperationException:“Collection was modified”。

常见错误现象:

  • 偶尔抛出 InvalidOperationException,且无法稳定复现
  • Dequeue 返回 null 或默认值,但 Count 显示还有元素
  • 在 ASP.NET Core 后台任务中高频使用时出问题,本地调试却正常

实操建议:

  • 高并发场景下,优先换 ConcurrentQueue,它的 TryDequeue 和 TryEnqueue 是原子操作,无锁设计
  • 若必须用 Queue,加 lock 是最直白方案,但注意锁粒度:别在循环里反复 lock/unlock,应把一批操作包进一个 lock 块
  • 不要依赖 Count > 0 再 Dequeue —— 中间可能被其他线程取走,改用 TryDequeue(out T result) 判断更可靠

Dequeue 抛出 InvalidOperationException 的真实原因

很多人以为 Dequeue 只在空队列时抛异常,其实还有更隐蔽的触发点:当队列底层数组正在扩容(比如从 4 扩到 8),而另一个线程恰好在读写,就可能破坏内部状态,导致 Dequeue 检查失败并抛出 InvalidOperationException。

使用场景:

C#
C#

"避开 C# 常见错误——空陷阱、异步陷阱、LINQ 陷阱及资源泄漏。"

下载
  • 后台定时任务轮询处理消息
  • Unity 中帧回调里频繁进出队列
  • WPF 数据绑定中直接暴露 Queue 属性(绑定引擎会反复调用 Count/GetEnumerator)

实操建议:

  • 永远不用裸 Dequeue(),改用 if (queue.TryDequeue(out var item)) { /* use item */ }
  • 避免在 foreach 中直接遍历 Queue —— 它不支持边遍历边修改;如需清空,用 while (queue.TryDequeue(out _))
  • 初始化容量可预估:比如知道最多存 1000 条日志,就写 new Queue(1024),减少扩容次数

Queue 和 List 在“模拟队列行为”时的性能陷阱

有人图省事,用 List.RemoveAt(0) 模拟出队,或者用 List.Add + List[0] + RemoveAt(0) 组合实现 FIFO。这在小数据量下看不出问题,但数据一多就明显卡顿。

性能影响:

  • List.RemoveAt(0) 是 O(n) 操作:后面所有元素都要往前挪一位
  • Queue.Dequeue() 是均摊 O(1),内部用循环数组,头尾指针移动即可
  • 10 万条数据做 10 万次出队,List 方案可能比 Queue 慢 50 倍以上

实操建议:

  • 只要语义是 FIFO,就用 Queue 或 ConcurrentQueue,别“看起来差不多”就换实现
  • 需要随机访问(比如查第 5 个元素)?Queue 不支持,这时该用 List 或 LinkedList,但得接受它不是 FIFO 工具
  • 调试时想看全部内容?别直接打印 queue——它没重写 ToString(),用 queue.ToList() 临时转一下就行

Queue 的坑不在语法,而在边界:空队列、多线程、扩容时机、误用替代结构。这些地方一旦出问题,现象往往延迟出现,日志里还找不到直接线索。

相关文章

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

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

下载

相关标签:

c#

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

相关专题

更多
c#是什么意思
c#是什么意思

C#是一种通用的面向对象编程语言,它在.NET框架上运行,可用于开发各种类型的应用程序。本专题为大家提供c#相关的各种文章、以及下载和课程。

2023.08.08

1132

5

什么是c#
什么是c#

C#(读作C Sharp)是一种现代的、通用的、面向对象的编程语言。它由微软公司开发,于2000年首次发布,主要用于开发Windows桌面应用程序、Web应用程序、移动应用程序以及游戏开发等领域。C#是一种类型安全和托管的编程语言,它结合了C++的强大性能和C语言的简单易学特点,并引入了许多新的特性和概念,如委托、属性、泛型和异步编程等,以提高开发效率和代码可维护性。

2023.08.31

3351

3

C#中base关键字的用法
C#中base关键字的用法

在C#中,base关键字用于访问当前类的基类成员,这包括基类的字段、属性、方法、构造函数、索引器以及事件。想了解更多C#的相关内容,可以阅读本专题下面的文章。

2024.03.13

945

8

C#Task用法
C#Task用法

Task在C#中是用于表示异步操作的对象,它位于System.Threading.Tasks命名空间中。想了解更多C#中各种用法的相关内容,可以阅读本专题下面的文章。

2024.03.14

2655

11

C# 并发与异步编程
C# 并发与异步编程

本专题系统讲解 C# 异步编程与并发控制,重点介绍 async 和 await 关键字、Task 类、线程池管理、并发数据结构、死锁与线程安全问题。通过多个实战项目,帮助学习者掌握 如何在 C# 中编写高效的异步代码,提升应用的并发性能与响应速度。

2026.02.03

352

18

C# 多线程与异步编程
C# 多线程与异步编程

本专题深入讲解 C# 中多线程与异步编程的核心概念与实战技巧,包括线程池管理、Task 类的使用、async/await 异步编程模式、并发控制与线程同步、死锁与竞态条件的解决方案。通过实际项目,帮助开发者掌握 如何在 C# 中构建高并发、低延迟的异步系统,提升应用性能和响应速度。

2026.02.06

429

20

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

2026.03.11

631

24

C# Unity游戏开发与ECS架构实践
C# Unity游戏开发与ECS架构实践

本专题聚焦 C# 在 Unity 游戏开发中的应用,系统讲解 ECS(Entity-Component-System)架构设计、游戏对象管理、性能优化与内存控制策略。通过实际游戏案例,帮助开发者构建高性能、结构清晰的游戏系统,提高游戏开发效率与运行性能。

2026.04.13

329

20

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
C++ Core Guidelines
C++ Core Guidelines

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

C++ 官方标准说明
C++ 官方标准说明

共0课时 | 0人学习