C#中Queue队列详解_C#队列先进先出教程【核心】

秋静吖_8045

秋静吖_8045

2026-05-22

939人浏览

原创

c#中queue是最轻量、最符合fifo直觉的顺序处理容器,但不支持索引访问、非线程安全、空队列调用dequeue()会抛异常;仅当需严格“先入先出、头取尾加”时才语义正确,如任务调度、打印排队、http缓冲。

c#中queue队列详解_c#队列先进先出教程【核心】

直接说结论:C# 中 Queue<t></t> 是最轻量、最符合 FIFO 直觉的顺序处理容器,但不是万能的——它不支持索引访问、不能安全用于多线程默认场景、空队列调用 Dequeue() 会崩。

什么时候该用 Queue<t></t> 而不是 List<t></t> 或数组

当你明确需要「严格按插入顺序逐个取走、且只从头取、只从尾加」时,Queue<t></t> 才是语义正确的选择。比如任务调度器轮询、打印请求排队、HTTP 请求缓冲。

  • List<t></t> 支持随机访问和中间插入,但用它模拟队列容易写出 list.RemoveAt(0) 这种 O(n) 操作,性能差且意图模糊
  • 数组固定长度,扩容需手动处理;而 Queue<t></t> 内部用循环数组实现,Enqueue 平均时间复杂度是 O(1),扩容自动完成
  • 如果只是遍历一次、不修改结构,用 foreach 遍历 Queue<t></t> 安全;但别试图用 queue[i] ——它没这个索引器

Dequeue()Peek() 的关键区别与风险点

Dequeue() 移除并返回队首元素;Peek() 只读取不移除。二者都要求队列非空,否则抛出 InvalidOperationException

C#
C#

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

下载
  • 常见错误:在未检查 Count > 0 的情况下直接调用 Dequeue(),尤其在多线程或异步回调中极易触发异常
  • 安全写法不是靠 try-catch,而是先判断:if (queue.Count > 0) { var item = queue.Dequeue(); ... }
  • Peek() 适合“预检”场景,比如日志队列中先看下下一条是什么再决定是否丢弃
  • 注意:Peek() 返回的是引用类型对象的引用,或值类型的副本;对引用类型成员的修改会反映在队列中原始对象上

初始化容量与性能影响

Queue<t></t> 默认初始容量为 32,增长因子为 2.0。频繁扩容会影响吞吐,尤其在高吞吐生产者-消费者模型中。

  • 如果你能预估峰值大小(例如每秒入队 1000 条、处理延迟 ≤1s),建议显式指定容量:new Queue<string>(1024)</string>
  • 传入 IEnumerable<t></t> 构造(如 new Queue<string>(array)</string>)会一次性复制,内部容量 = 源集合长度,避免首次 Enqueue 就扩容
  • 不要为了“省空间”设过小容量(如 new Queue<int>(4)</int>),连续入队 5 次就会触发第一次扩容,反而增加拷贝开销

多线程场景下为什么不能直接用 Queue<t></t>

Queue<t></t> 本身不是线程安全的。多个线程同时 EnqueueDequeue 可能导致 Count 错乱、数据丢失甚至 NullReferenceException

  • 别用 lock 包裹每次操作——虽然可行,但锁粒度太细,严重拖慢吞吐
  • 正确替代是 ConcurrentQueue<t></t>,它提供无锁的 TryEnqueueTryDequeue,失败时返回 false 而非抛异常
  • ConcurrentQueue<t></t> 不提供 Count 属性(因并发下统计无意义),改用 IsEmpty 判断更可靠
  • 如果必须用普通 Queue<t></t> 做跨线程传递,请确保由单一生产者 + 单一消费者协作,且通过信号机制(如 AutoResetEvent)同步,而非共享访问

真正容易被忽略的点是:FIFO 不等于“顺序绝对可靠”。当业务逻辑依赖严格时间序或处理序时,得考虑 EnqueueDequeue 之间是否存在竞态、重试、丢弃等外部干扰——队列本身只保证内部操作顺序,不兜底业务语义。

相关文章

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

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

下载

相关标签:

c#

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

相关专题

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

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

2023.08.08

872

5

什么是c#
什么是c#

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

2023.08.31

2311

3

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

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

2024.03.13

805

8

C#Task用法
C#Task用法

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

2024.03.14

2555

11

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

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

2026.02.03

252

18

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

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

2026.02.06

329

20

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

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

2026.03.11

591

24

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

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

2026.04.13

289

20

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Conan 2 Essentials 免费课程
Conan 2 Essentials 免费课程

共0课时 | 0人学习

CMake 与 Conan 集成实践
CMake 与 Conan 集成实践

共0课时 | 0人学习

Conan 2 高级依赖模型介绍
Conan 2 高级依赖模型介绍

共0课时 | 0人学习