C#之 Dictionary 详解
基本概念
Dictionary<TKey, TValue>是 C#中用于存储键值对集合的泛型类,属于System.Collections.Generic命名空间。它允许使用键(Key)来访问与其关联的值(Value)。其中,TKey 表示字典中键的类型,TValue 表示字典中值的类型。
Dictionary 的基本结构
键(Key):唯一标识集合中的一个元素。键是唯一的,不能有重复。
值(Value):与键相关联的数据。值可以是任意类型,并且可以有重复。
键值对(KeyValuePair):键和值的组合,表示 Dictionary 中的一个元素。
Dictionary 的主要特性
快速访问:通过键可以快速检索到对应的值,平均时间复杂度接近 O(1),因为
Dictionary<TKey,TValue>类是作为哈希表实现。唯一键(Key):每个键在 Dictionary 中都是唯一的,不能重复。
动态大小:Dictionary 的大小可以动态调整,当元素数量超过容量时,它会自动扩容。
无序集合:Dictionary 中的元素是无序的,不能通过索引来访问它们。
Dictionary 的常用操作
以下是 C#中 Dictionary 的常用操作完整代码,其中包括添加元素、访问元素、修改元素、删除元素、检查键或值是否存在,以及遍历元素:
复制代码
参考文章
https://learn.microsoft.com/zh-cn/dotnet/api/system.collections.generic.dictionary-2?view=net-9.0
版权声明: 本文为 InfoQ 作者【追逐时光者】的原创文章。
原文链接:【http://xie.infoq.cn/article/3eace41934f8023b31095cdff】。文章转载请联系作者。







评论