当前位置:

首页 > 编程开发 > C#怎么使用Dictionary字典 C#如何用Dictionary存储键值对实现高效查找和遍历【基础】

C#怎么使用Dictionary字典 C#如何用Dictionary存储键值对实现高效查找和遍历【基础】

C# Dictionary必须指定泛型类型,否则编译失败;键需不可变且重写GetHashCode和Equals;取值应优先用TryGetValue避免KeyNotFoundException;遍历用foreach(var kvp in dict)而非Keys/Values分离;多线程须用Concur

C# Dictionary必须指定泛型类型,否则编译失败;键需不可变且重写GetHashCode和Equals;取值应优先用TryGetValue避免KeyNotFoundException;遍历用foreach(var kvp in dict)而非Keys/Values分离;多线程须用ConcurrentDictionary或加锁。

C#怎么使用Dictionary字典 C#如何用Dictionary存储键值对实现高效查找和遍历【基础】

Dictionary 初始化时必须指定泛型类型

直接写 new Dictionary() 是行不通的,编译器会直接报错。C# 的 Dictionary 是个强类型的家伙,TKey 和 TValue 这两个泛型参数一个都不能少。比如,你想建立一个从字符串ID到用户对象的映射,正确的写法是 new Dictionary()。可别图省事写成 new Dictionary(),或者用 new Dictionary() 来蒙混过关——后者虽然能通过编译,但不仅失去了类型安全,还会引入不必要的装箱开销,得不偿失。

常见的错误提示是编译错误 CS0305(使用了未指定泛型参数的类型),或者在运行时冷不丁地抛出一个 InvalidCastException。

  • 键类型的选择有讲究:优先使用不可变、且已经正确重写了 GetHashCode() 和 Equals() 方法的类型,像 string、int、Guid 这些都是“模范键”。
  • 自定义类当键?务必重写那两个方法:如果你用自己的类作为键,却忘了重写 GetHashCode() 和 Equals(),那么查找操作很可能会失效,因为字典默认使用引用相等来判断。
  • 警惕可变键:避免使用内容可变的引用类型(比如一个没有重写相关方法的 List)作为键。因为一旦键对象的内容发生变化,其哈希码也可能改变,导致你再也找不到之前存入的数据。

添加和查找键值对必须注意 KeyNotFoundException

通过索引器直接取值,比如 dict[“abc”],是很多新手踩坑的地方。如果键“abc”不存在,它可不会友好地返回 null 或默认值,而是会直接抛出一个 KeyNotFoundException 异常。这在不确定键是否存在的场景下,尤其危险。

那么,正确的打开方式有哪些呢?主要分三类:

  • 场景一:百分百确定键存在。那就直接用 dict[key],简单直接,性能也最好。但前提是你的逻辑必须保证这个键已经被添加了。
  • 场景二:不确定键是否存在,但需要获取值。这是最推荐的做法:使用 dict.TryGetValue(key, out value)。它返回一个布尔值告诉你查找是否成功,并通过 out 参数返回找到的值。不抛异常,性能也优化过,一举两得。
  • 场景三:只关心键是否存在,不关心值。可以用 dict.ContainsKey(key)。不过要注意,它通常比 TryGetValue 略慢一点,因为内部可能多了一次哈希查找。除非你真的不需要那个值,否则 TryGetValue 通常是更优选择。

来看一个典型的用法示例:

if (users.TryGetValue(“U1001”, out var user))
{
    Console.WriteLine(user.Name);
}
else
{
    Console.WriteLine(“用户不存在”);
}

遍历 Dictionary 推荐用 foreach + KeyValuePair 而非 Keys/Values 分离

当需要同时遍历键和值时,有一种写法需要避免:foreach (var key in dict.Keys) { var val = dict[key]; ... }。问题在于,这会导致对同一个键进行两次哈希查找(一次在 Keys 集合中,一次通过索引器取值),性能有损耗。在并发修改的场景下,还可能引发错误。

更优雅高效的做法是直接遍历 Dictionary 本身,它会返回一系列的 KeyValuePair 结构体:

  • 标准写法:foreach (var kvp in dict),然后通过 kvp.Key 和 kvp.Value 访问。这是最清晰、最常用的方式。
  • 解构写法(C# 7及以上):如果想让代码更简洁,可以使用元组解构语法:foreach (var (id, user) in dict)。这要求键和值的类型是明确的,看起来一目了然。
  • 需要避免的写法:不要为了遍历而特意调用 dict.Keys.ToList()。这会产生一个不必要的中间列表,分配额外内存,并且丢失了原始字典的结构语义。

Dictionary 不是线程安全的,多线程读写必须加锁或换 ConcurrentDictionary

这是一个至关重要的安全提示:标准的 Dictionary 并非线程安全。当多个线程同时执行添加、删除甚至某些读取操作时,可能会导致其内部数据结构损坏,结果就是抛出 InvalidOperationException 异常,或者返回错误的数据。即便是“读多写少”的场景,只要存在任何一个写操作,就不能毫无保护地使用普通 Dictionary。

别以为“我只读不写就没事”。要知道,Dictionary 在容量不足需要扩容时,会在内部重建数组,这个过程中并发读取也可能导致问题。

应对多线程访问,主要有两种主流策略:

  • 手动同步(加锁):使用 lock 语句包裹所有对字典的读写操作。锁对象建议使用一个私有的、只读的字段,避免直接锁 this 或字典实例本身,以减少死锁风险。
  • 使用线程安全集合:直接切换到 ConcurrentDictionary。它在内部采用了更精细的锁机制(如分段锁),使得读操作通常可以无锁进行,写操作的锁粒度也更小,性能更好。但需要注意,其 GetOrAdd、AddOrUpdate 等方法接收的委托(工厂函数)可能是延迟执行的,并且可能被调用多次,因此不要在委托内编写带有副作用的逻辑。
本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系bd@zhengruan.com
作者最新文章
编程开发 C#
相关文章 更多
winforms教程自学入门与基础开发步骤详解
winforms教程自学入门与基础开发步骤详解

本教程详细讲解如何使用Visual Studio创建WinForms项目,通过添加按钮和标签控件并编写点击事件代码,实现一个基础的计数器功能,适合C#初学者快速上手Windows窗体应用开发。

谈编程与编程语言
谈编程与编程语言

编程的本质是创造性的严谨翻译,通过for、if和函数调用实现重复计算任务。语言发展让集成度提高,门槛降低但竞争加剧。程序员需培养整体架构能力,抓住思想精髓而非追逐新技术,方能长远发展。

什么是面向接口编程、面向过程编程、面向对象编程?
什么是面向接口编程、面向过程编程、面向对象编程?

面向接口编程通过接口解耦,降低耦合度并提升可扩展性和维护性,是面向对象思想的精髓。面向过程编程将问题拆解为步骤,用函数依次执行。面向对象编程将事物抽象为对象,封装属性和方法,通过对象协作解决问题。

我对编程的一些感悟
我对编程的一些感悟

编程这件事,说到底是门手艺活,但又不全是手艺。把代码写出来容易,把代码写好、写出境界,那就得看功夫了。今天聊几个核心判断,算是多年敲键盘的一点沉淀。 一、语言是功夫,思路是内功 编程语言五花八门,就像武林高手会的功夫一样,但想成为顶尖高手,内功必须深厚。内功到了,学新功夫就是分分钟的事。看过《倚天屠

c#如何使用abstract类_c#abstract类看这一篇就够了_保姆级教程
c#如何使用abstract类_c#abstract类看这一篇就够了_保姆级教程

abstract类不能被直接实例化,子类必须用override实现其所有抽象方法。抽象类可实现接口,并以抽象方法转发接口成员。抽象类不能与sealed共用,其抽象方法默认隐式virtual且无方法体。可包含字段、属性等非抽象成员。

c#如何删除文件_c#删除文件的正确用法与注意事项
c#如何删除文件_c#删除文件的正确用法与注意事项

C#删除文件前应先判断存在性以防异常,注意权限不足和文件被占用。File.Delete与FileInfo.Delete功能相同,后者适合多次操作。无异步删除方法,推荐后台执行或限流以避免阻塞。

c#如何使用EmguCV_c#EmguCV的最佳实践与常见坑点
c#如何使用EmguCV_c#EmguCV的最佳实践与常见坑点

在EmguCV中,进行Bitmap转Image时,需先转为24位无Alpha格式,以避免颜色错乱问题;Image转Bitmap时,建议使用Mat或ImageBox控件,以有效减少内存拷贝;跨线程处理时,应使用Mat.Clone()进行深拷贝,以确保数据安全;DLL加载失败时,需设置x64平台目标,并确保native库在输出目录中。

C#怎么实现图表生成 C#如何用LiveCharts和OxyPlot绘制柱状图折线图饼图【图表】
C#怎么实现图表生成 C#如何用LiveCharts和OxyPlot绘制柱状图折线图饼图【图表】

C#图表生成中,LiveCharts需用ChartValues数据集合,并在更新后触发重绘;OxyPlot饼图需启用交互与标签;包引用务必注意版本适配;导出图片需在布局完成后操作,并校正DPI缩放以确保清晰度。

C#怎么实现过滤器Filter_C# ASP.NET Core过滤器详解教程【进阶】
C#怎么实现过滤器Filter_C# ASP.NET Core过滤器详解教程【进阶】

ASP.NETCore过滤器需关注执行顺序、作用域与DI生命周期。接口实现需手动注册,特性继承更常用但需满足构造函数要求。全局注册时注意scoped服务注入问题,Order值须显式设置以控制同类型过滤器执行顺序。异常过滤器仅捕获操作方法内异常,模型绑定与授权失败须分别处理。

c#如何实现鼠标钩子_c#鼠标钩子完整教程与实战案例
c#如何实现鼠标钩子_c#鼠标钩子完整教程与实战案例

实现全局鼠标钩子需使用SetWindowsHookEx配合WH_MOUSE_LL,窗体级事件仅捕获本进程消息。回调函数必须为静态且标记特定签名,禁止阻塞操作。通过Marshal.PtrToStructure解析lParam获取坐标与按键状态。钩子生命周期绑定线程,需注意注册线程持续运行并双重卸载,避免句柄泄漏。

查看更多
精品专题 更多
装机必备
装机必备

正软商城装机必备专区,精选办公、浏览器、安全防护、影音播放、压缩解压、设计创作和系统工具等电脑常用正版软件,帮助用户快速完成新电脑软件配置。

Windows
Windows

正软商城Windows软件专区,汇集适用于Windows电脑的办公、设计、安全防护、影音播放、开发工具和系统优化软件,提供软件介绍、系统要求、正版授权及购买下载服务。

PDF教程
PDF教程

正软商城PDF教程频道提供PDF编辑、转换、合并、拆分、压缩及格式处理方法,同时介绍常用PDF软件和工具的使用技巧。

Mac软件 更多
Adobe Acrobat Pro macOS版
Adobe Acrobat Pro macOS版
Mac

Adobe Acrobat Pro 是面向办公、法务、财务、教育及出版用户的专业PDF处理软件,可在Mac上创建、编辑、转换、合并和保护文档,并提供OCR文字识别、表单、批注、内容比较、敏感信息遮盖及电子签名功能。

Blender
Blender
Windows、macOS 和 Linux

Blender 是一款免费开源、跨平台的专业 3D 创作软件,集建模、动画、渲染、视频编辑与视觉合成等功能于一体,广泛应用于影视动画、游戏设计和建筑可视化等领域。软件支持 Cycles 物理渲染器与 Eevee 实时渲染引擎,并提供多边形建模、骨骼绑定、物理模拟等专业工具。Blender 兼容 Windows、macOS 和 Linux 系统,安装包轻巧、运行流畅,依托活跃的全球开发者社区持续更新,是从初学者到专业创作者都值得选择的正版 3D 创作工具。

Shapr3D macOS版
Shapr3D macOS版
Mac

Shapr3D是一款面向工业设计、机械工程、建筑概念和三维打印工作流的CAD软件。Mac版采用Parasolid建模内核,支持草图约束、实体建模、工程图、可视化渲染及常见CAD格式交换,并可通过账户在多台设备之间同步项目。

WINDOWS 更多
3ds max(3dmax)
3ds max(3dmax)
Windows

Autodesk 3ds Max 是一款专业的三维建模、动画与渲染软件,广泛应用于建筑可视化、游戏开发、影视动画、广告设计和产品展示等领域。

PixTV 网页版
PixTV 网页版
Windows

PixTV 是一款在浏览器中使用的 AI 视觉内容创作平台,提供图片、视频、音频、文字生成、AI 分镜、局部重绘、提示词反推和无限画布等工具,适合短剧、漫剧、广告及社交媒体内容制作。

AutoCAD Windows版
AutoCAD Windows版
Windows

AutoCAD 是 Autodesk 推出的专业计算机辅助设计软件,Windows 版支持精确二维绘图、三维实体与曲面建模、图纸标注、布局发布和任务自动化,并包含多套行业专业化工具组合,适用于建筑、机械、电气、工程建设及制造设计人员。