C#中Map讲解
时间: 2023-07-12 07:10:24 浏览: 98
在C#中,Map可以指代可排序的集合类SortedDictionary或者哈希表类Dictionary。
1. SortedDictionary
SortedDictionary<TKey, TValue>类是一个可排序的泛型字典,它使用键来访问元素,键必须是唯一的。它是用红黑树实现的,其键值对按键的顺序进行排序,因此在插入和删除元素时会进行排序。
使用示例:
```
SortedDictionary<string, int> map = new SortedDictionary<string, int>();
map.Add("apple", 10);
map.Add("banana", 20);
map.Add("orange", 30);
int value = map["banana"]; // value = 20
```
2. Dictionary
Dictionary<TKey, TValue>类是一个非排序的泛型字典,它使用键来访问元素,键必须是唯一的。它是用哈希表实现的,因此在插入和删除元素时不会排序。
使用示例:
```
Dictionary<string, int> map = new Dictionary<string, int>();
map.Add("apple", 10);
map.Add("banana", 20);
map.Add("orange", 30);
int value = map["banana"]; // value = 20
```
需要注意的是,使用哈希表实现的Dictionary的查询和插入时间复杂度都是O(1),而使用红黑树实现的SortedDictionary的查询和插入时间复杂度都是O(log n),但是SortedDictionary会保持键的顺序。因此,在使用Map时需要根据具体的需求来选择使用哪种实现方式。