c#中使用Dictonary
时间: 2024-09-18 10:07:31 浏览: 38
C#中Dictionary类使用实例
在 C# 中,Dictionary 是一种关联数组(Hash Table 或哈希表),它允许通过键(Key)而不是索引来存储和访问值(Value)。它的主要特点包括:
1. **动态大小**:Dictionary 的大小可以自动调整以适应添加的数据量,不需要预先指定容量。
2. **键值对**:每个元素都是由唯一的键和对应的值组成,键不能重复,如果试图插入重复的键,旧的值将被替换。
3. **快速查找**:由于采用了哈希算法,查找、插入和删除操作的时间复杂度通常接近 O(1),即常数时间。
4. **可变类型**:值可以是任何类型的对象,包括基本类型和引用类型。
创建 Dictionary 的语法通常是这样的:
```csharp
Dictionary<TKey, TValue> dictionary = new Dictionary<TKey, TValue>();
```
例如,你可以创建一个字符串到整数的映射:
```csharp
Dictionary<string, int> numbers = new Dictionary<string, int>();
numbers.Add("One", 1);
numbers.Add("Two", 2);
```
要获取或修改值,你可以使用键作为索引:
```csharp
int number = numbers["One"]; // 获取 One 对应的数值
numbers["Three"] = 3; // 插入新的键值对
```
阅读全文