基本概念
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