米游社 · 星布谷地

34_C#高级编程之——泛型集合(六)字典集合

来自版块: 校园
17
38
1
文章发表:2024-11-13
来自合集: 2024_c#高级笔记记录

七、泛型集合——HashTable与Dictionary<TKey,TValue>类

7.1 Dictionary<TKey,TValue>

7.1.1 声明:表示键和值的集合。TKey : 字典中的键的类型。TValue : 字典中的值的类型。

Dictionary<TKey, TValue> 是 C# 中一个非常重要的集合类,它表示键值对的集合。每个元素都是一个键值对(Key-Value Pair),通过键(Key)可以快速查找、添加、移除或访问值(Value)。

解决了HashTable类型安全问题。效率高。但是线程非安全,多线程场景下需要lock确保线程安全,或者使用ConcurrentDictionary。

7.1.2 常用属性和方法:

- Count:获取字典中键值对的数量。

- Item[TKey]:获取或设置与指定键相关联的值。如果键不存在,获取操作会抛出 KeyNotFoundException 异常;设置操作会添加新的键值对。

- Keys:获取包含字典中键的集合。

- Values:获取包含字典中值的集合。

- Add(TKey, TValue):向字典中添加一个带有指定键和值的元素。如果键已存在,则会抛出 ArgumentException 异常。

- ContainsKey(TKey):确定字典是否包含指定的键。

- ContainsValue(TValue):确定字典是否包含指定的值。

- Remove(TKey):移除具有指定键的元素。如果键不存在,则什么也不做。

- TryGetValue(TKey, out TValue):获取与指定键相关联的值(如果存在)。该方法返回一个布尔值,指示是否找到键,并通过 out 参数返回值(如果找到)。

- Clear():从字典中移除所有键值对。


7.1.3 使用:

[Test]

public void TestDictionary01()

{

   Dictionary<string, int> openWith = new Dictionary<string, int>();

​

   // 初始化数据,不能存在重复键

   openWith.Add("语文", 90);

   openWith.Add("数学", 120);

   openWith.Add("英语", 130);

   openWith.Add("物理", 60);

​

   // 1. 添加重复键会抛出异常

   try

  {

       openWith.Add("语文", 90);

  }

   catch (ArgumentException)

  {

       Console.WriteLine("An element with Key = \"语文\" already exists.");

  }

​

   // 2. 通过索引取值

   Console.WriteLine("For key = \"数学\", value = {0}.",

       openWith["数学"]);

​

   // 3. 给已存在的键值索引赋值

   openWith["数学"] = 130; // Key不存在:新增 Key存在:更新

   Console.WriteLine("For key = \"数学\", value = {0}.",

       openWith["数学"]);

​

   // 4. 如果不存在,则会新增

   openWith["地理"] = 80;

​

   // 5. 如果访问一个不存在的索引值,则会抛出异常

   try

  {

       Console.WriteLine("For key = \"化学\", value = {0}.",

           openWith["化学"]);

  }

   catch (KeyNotFoundException)

  {

       Console.WriteLine("Key = \"化学\" is not found.");

  }

​

   // 6. tryValue 尝试取值

   if (openWith.TryGetValue("地理", out var value))

  {

       Console.WriteLine("For key = \"地理\", value = {0}.", value);

  }

   else

  {

       Console.WriteLine("Key = \"地理\" is not found.");

  }

​

   // 7. 判断是否包含键

   if (!openWith.ContainsKey("化学"))

  {

       openWith.Add("化学", 75);

       Console.WriteLine("Value added for key = \"化学\": {0}",

           openWith["化学"]);

  }

​

   // 8. 遍历循环,元素被检索为 KeyValuePair 对象

   Console.WriteLine();

   foreach (KeyValuePair<string, int> kvp in openWith)

  {

       Console.WriteLine("Key = {0}, Value = {1}",

           kvp.Key, kvp.Value);

  }

​

   // 9. 获取所有的值集合

   Dictionary<string, int>.ValueCollection valueColl =

       openWith.Values;

​

   // 10. 遍历值集合

   Console.WriteLine();

   foreach (int s in valueColl)

  {

       Console.WriteLine("Value = {0}", s);

  }

​

   // 11. 获取所有的键集合

   Dictionary<string, int>.KeyCollection keyColl =

       openWith.Keys;

​

   // 12. 遍历键集合

   Console.WriteLine();

   foreach (string s in keyColl)

  {

       Console.WriteLine("Key = {0}", s);

  }

​

   // 13. 移除键值对

   Console.WriteLine("\nRemove(\"英语\")");

   openWith.Remove("英语");

​

   if (!openWith.ContainsKey("英语"))

  {

       Console.WriteLine("Key \"英语\" is not found.");

  }

}

运行结果如下:


7.1.4 总结:

Dictionary泛型类提供从一组键到一组值的映射。 每次对字典的添加都包含一个值和与其关联的键。 通过使用其键检索值的速度非常快,接近 O (1) ,因为类 Dictionary 作为哈希表实现。

备注:检索速度取决于为 TKey类型指定的哈希算法的质量。

只要对象用作键, Dictionary它就不能以任何方式更改影响其哈希值。 每个键 Dictionary 都必须根据字典的相等比较器是唯一的。 如果键的类型是引用类型TValue,则键不能null,但值可以是。

Dictionary 需要相等实现来确定键是否相等。 可以使用接受comparer参数的构造函数指定泛型接口的IEqualityComparer实现;如果未指定实现,则使用默认泛型相等比较器EqualityComparer.Default。 如果类型 TKey 实现 System.IEquatable 泛型接口,则默认相等比较器使用该实现。

备注:例如,可以使用类提供的 StringComparer 不区分大小写的字符串比较器创建不区分大小写的字符串键的字典。

a Dictionary 的容量是可以保留的元素 Dictionary 数。 随着元素添加到 a Dictionary,通过重新分配内部数组,容量会自动增加。

已开启创作声明,允许规范转载
38
1
看帖是喜欢,评论才是真爱:
0 / 1000
  • 全部评论
  • 只看楼主
排序:最早

数码领域作者、同人视频作者、百日创作者

所属版块

17
1
38
扫码下载
米游社App