讲师中心 微信公众号
AI工具推荐 视频效率加速

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

雨杰大大_2192

雨杰大大_2192

发布时间:2026-03-26 15:25:31

|

447人浏览过

|

来源于php中文网

原创

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

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

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

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

实操建议:

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

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

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

常见错误现象:

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

实操建议:

  • 高并发场景下,优先换 ConcurrentQueue<t></t>,它的 TryDequeue 和 TryEnqueue 是原子操作,无锁设计
  • 若必须用 Queue<t></t>,加 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<t></t> 属性(绑定引擎会反复调用 Count/GetEnumerator)

实操建议:

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

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

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

性能影响:

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

实操建议:

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

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

热门AI工具

更多
WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

UpDream
UpDream Hot

一款AI视频创作工具,主要用于哔哩哔哩推出的自研AI视频创作工具,适合需要提升相关任务效率的用户。

Atoms
Atoms Hot

Atoms是一款AI智能体工具,第一支自动构建真实业务的 AI 团队。

墨刀AI
墨刀AI Hot

一款AI图像与设计工具,主要用于产品经理的专属智能体,适合需要提升相关任务效率的用户。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

Laper
Laper Hot

Laper是专为编剧、导演和制片人推出的 AI 原生剧本创作工具。

花生AI
花生AI Hot

一款AI视频创作工具,主要用于B站推出的AI视频创作工具,适合需要提升相关任务效率的用户。

相关专题

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

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

1132

2023.08.08

什么是c#
什么是c#

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

3351

2023.08.31

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

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

945

2024.03.13

C#Task用法
C#Task用法

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

2655

2024.03.14

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

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

352

2026.02.03

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

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

429

2026.02.06

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

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

631

2026.03.11

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

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

329

2026.04.13

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

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

共0课时 | 0人学习

C++ Reference
C++ Reference

共0课时 | 0人学习

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

共0课时 | 0人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn