c#如何使用Queue队列_c#Queue队列的6种方式

陌枫酱_1616

陌枫酱_1616

2026-04-10

576人浏览

原创

Queue初始化必须指定泛型类型,否则创建的是非泛型版本,导致装箱、无智能提示等问题;它非线程安全,多线程需加锁或改用ConcurrentQueue;Peek前须判空或用TryPeek;Clear仅逻辑清空,不立即释放内存。

c#如何使用queue队列_c#queue队列的6种方式

Queue 初始化时别直接 new Queue() 而不指定泛型类型

这是新手最常踩的坑:写 new Queue() 看似能编译,但实际创建的是非泛型 Queue(来自 System.Collections),不是你想要的 Queue(来自 System.Collections.Generic)。后者才支持强类型、无装箱、IDE 智能提示和 LINQ 扩展。

正确做法永远是显式声明泛型参数:

  • var q = new Queue();
  • Queue q = new(); // C# 9+ 目标类型推导也行
  • 如果从集合初始化:var q = new Queue(new[] { "a", "b" });

混用非泛型 Queue 会导致运行时 InvalidCastException 或意外的 object 转换,尤其在 foreach 中取值时。

Enqueue 和 Dequeue 的线程安全边界必须自己控制

Queue 本身不是线程安全的。多线程下同时调用 Enqueue 和 Dequeue 可能引发 InvalidOperationException(“Collection was modified”)或返回错误元素。

不要依赖文档里那句“仅读操作是线程安全的”来冒险——因为 Dequeue 是修改操作,Count 和 Peek 虽然只读,但在并发场景下读到的已是过期状态。

  • 简单场景:用 lock 包裹关键段,锁对象建议用私有 readonly 字段,别锁 this 或 q(可能被外部锁定)
  • 高并发场景:改用 ConcurrentQueue,它提供 TryDequeue 和 TryEnqueue 这类无异常、返回 bool 的原子方法
  • 千万别在 foreach 中边遍历边 Dequeue——这会直接抛出 InvalidOperationException

Peek 不取走元素,但不代表“绝对安全”

Peek 确实只看队首不移除,适合做预判。但它有个隐性前提:队列非空。否则抛 InvalidOperationException:“Operation is not valid due to the current state of the object”。

C#
C#

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

下载

这不是设计缺陷,而是 API 明确契约——它不负责空检查,就像数组索引器不检查越界一样。

  • 安全写法总是先判断:if (q.Count > 0) { var top = q.Peek(); ... }
  • 或者用 TryPeek(.NET 6+):if (q.TryPeek(out var item)) { ... },避免异常开销
  • 注意:即使 TryPeek 成功,也不能保证紧接着 Dequeue 一定拿到同一元素——中间可能被其他线程取走(除非加锁或用 ConcurrentQueue)

Clear 后的内存行为容易被误读

Clear() 会清空所有元素并把内部数组长度重置为 0(实际是设为默认初始容量,通常是 4),但不会立即释放底层数组内存——它只是把所有引用设为 null(对引用类型)或清零(对值类型),数组对象仍存活。

这意味着:

  • 如果队列曾存过大量大对象(如 byte[]),Clear() 后这些对象若无其他引用,会被 GC 回收;但队列自己的内部数组对象不会马上消失
  • 频繁 Clear + 大量 Enqueue 可能导致内部数组反复扩容缩容,影响性能
  • 真要彻底释放资源?没有公开 API。要么新建实例:q = new Queue();,要么用 TrimExcess()(仅 .NET 5+)强制收缩到当前元素数所需最小容量

别指望 Clear() 像 GC.Collect 那样“立刻腾内存”,它只是逻辑清空。

相关文章

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

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

下载

相关标签:

c#

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

相关专题

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

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

2023.08.08

1112

5

什么是c#
什么是c#

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

2023.08.31

3271

3

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

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

2024.03.13

925

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人学习