C#之 Dictionary 详解

文章预览

基本概念 Dictionary 是C#中用于存储键值对集合的泛型类，属于 System.Collections.Generic 命名空间。它允许使用键（ Key ）来访问与其关联的值（ Value ）。其中，TKey表示字典中键的类型，TValue表示字典中值的类型。 Dictionary的基本结构 键（Key）：唯一标识集合中的一个元素。键是唯一的，不能有重复。 值（Value）：与键相关联的数据。值可以是任意类型，并且可以有重复。 键值对（KeyValuePair）：键和值的组合，表示Dictionary中的一个元素。 Dictionary的主要特性 快速访问：通过键可以快速检索到对应的值，平均时间复杂度接近O(1)，因为 Dictionary 类是作为哈希表实现。 唯一键（Key）：每个键在Dictionary中都是唯一的，不能重复。 动态大小：Dictionary的大小可以动态调整，当元素数量超过容量时，它会自动扩容。 无序集合：Dictionary中的元素是无序的，不能通过 ………………………………