C# 中的字典与哈希表

Haider Ali 2023年10月12日

Csharp Csharp Dictionary Csharp Hashtable

C# 中的字典
C# 中的哈希表
C# 中的字典与哈希表

本指南将讨论 C# 中 Dictionary 和 Hashtable 之间的区别。

要了解这些集合中哪个更好和更受欢迎，我们需要了解它们的基本原理。那么，让我们来看看与这两个集合相关的语法、特征、功能和方法。

在使用 C# 时，你应该更喜欢哪一个？哪个更好？

所有这些问题都将在下面得到解答。让我们潜入吧！

`C#` 中的字典

Dictionary 是一个通用集合。它将数据存储在键值对中，并且这个集合没有特定的顺序。

字典的语法如下：

Dictionary<TKey, TValue>

我们将数据值连同它们的键一起传递。让我们来看看字典的特点。

`C#` 中字典的特征

它存储键值对。
它的命名空间是 System.Collections.Generic。
Dictionary 中的键不能为空并且应该是唯一的。
但是，值可以为空值和重复值。
我们可以通过其对应的键访问数据值，例如，myDictionary[key]。
所有元素都被认为是 KeyValuePair<TKey, TValue>。

在 `C#` 中创建字典

你可以通过传递值的类型及其可以存储的相应键在 C# 中创建一个字典。查看以下代码，了解我们如何创建 Dictionary。

IDictionary<int, string> rollno_names = new Dictionary<int, string>();
rollno_names.Add(1, "Ali");  // adding a key/value using the Add() method
rollno_names.Add(2, "Haider");
rollno_names.Add(3, "Saad");

// The following throws runtime exception: key already added.
// rollno_names.Add(3, "Rafay");

foreach (KeyValuePair<int, string> i in rollno_names)
  Console.WriteLine("Key: {0}, Value: {1}", i.Key, i.Value);

// creating a dictionary using collection-initializer syntax
var countries = new Dictionary<string, string>() {
  { "UK", "United Kingdom" }, { "USA", "United States of America" }, { "PK", "Pakistan" }
};

foreach (var j in countries) Console.WriteLine("Key: {0}, Value: {1}", j.Key, j.Value);

在上面的代码中，rollno_names 是一个 Dictionary，其中 int 为键数据类型，字符串为值数据类型，如下所示：

Dictionary<int, string>

这个特殊的 Dictionary 可以存储 int 键和字符串值。第二个字典是由集合初始化器创建的国家/地区。

它的键和值都是字符串数据类型。如果你尝试复制键值并将其设置为 null，你将获得运行时异常。

在 `C#` 中访问字典元素

你可以在索引器的帮助下访问 Dictionary 元素。你需要指定每个键来访问其对应的值。

ElementAt() 是另一种获取键值对的方法。看看下面的代码。

var countries = new Dictionary<string, string>() {
  { "UK", "UnitedKingdom" }, { "USA", "United State of America" }, { "PK", "Pakistan" }
};

Console.WriteLine(countries["UK"]);   // prints value of UK key
Console.WriteLine(countries["USA"]);  // prints value of USA key
// Console.WriteLine(countries["France"]); // runtime exception: key does not exist

// use ContainsKey() to check for the unknown key
if (countries.ContainsKey("France")) {
  Console.WriteLine(countries["France"]);
}

// use TryGetValue() to get a value of the unknown key
string result;

if (countries.TryGetValue("France", out result)) {
  Console.WriteLine(result);
}

// use ElementAt() to retrieve the key-value pair using the index
for (int i = 0; i < countries.Count; i++) {
  Console.WriteLine("Key: {0}, Value: {1}", countries.ElementAt(i).Key,
                    countries.ElementAt(i).Value);
}

在上面的代码中，你可以看到没有包含 France 的键值对。所以，上面的代码会给出一个运行时异常。

在 `C#` 中更新字典元素

通过在索引器中指定键，可以更改/更新键的值。如果在 Dictionary 中没有找到键，它将抛出 KeyNotFoundException 异常；因此，在访问任何未知键之前使用 ContainsKey() 函数。

看看下面的代码。

var countries = new Dictionary<string, string>() { { "UK", "London, Manchester, Birmingham" },
                                                   { "USA", "Chicago, New York, Washington" },
                                                   { "PK", "Pakistan" } };

countries["UK"] = "Europe";    // update value of UK key
countries["USA"] = "America";  // update value of USA key
// countries["France"] = "Western Europe"; //throws run-time exception: KeyNotFoundException

if (countries.ContainsKey("France")) {
  countries["France"] = "Western Europe";
}

在 `C#` 中删除字典元素

使用 Remove() 方法删除 Dictionary 中已经存在的键值对。使用 Clear() 方法删除所有 Dictionary 元素。

var countries = new Dictionary<string, string>() {
  { "UK", "UnitedKingdom" }, { "USA", "United state of America" }, { "PK", "Pakistan" }
};

countries.Remove("UK");  // removes UK
// countries.Remove("France"); //throws run-time exception: KeyNotFoundException

if (countries.ContainsKey("France")) {  // check key before removing it
  countries.Remove("France");
}

countries.Clear();

`C#` 中的哈希表

与 Dictionary 不同，Hashtable 是一个非泛型集合。它还存储键值对。

通过计算每个键的哈希码并将其存储在单独的内部存储桶中，它通过在访问值时匹配所提供键的哈希码来改进查找。看一下 Hashtable 的一些特征。

`C#` 中 Hashtable 的特征

键值对保存在 Hashtables 中。
它属于命名空间 SystemCollection。
实现了 IDictionary 接口。
键不能为空，并且必须是不同的。
值可能重复或为空。
可以通过向索引器提供相关键来获取值，如 Hashtable[key]。
DictionaryEntry 对象用于存储元素。

在 `C#` 中创建一个哈希表

查看以下不言自明的代码以了解 Hashtable 的创建。

`Hashtable` rollno_names = new `Hashtable`();
rollno_names.Add(1, "Ali");  // adding a key/value using the Add() method
rollno_names.Add(2, "Haider");
rollno_names.Add(3, "Saad");

// The following throws runtime exception: key already added.
// rollno_names.Add(3, "Rafay");

foreach (DictionaryEntry i in rollno_names)
  Console.WriteLine("Key: {0}, Value: {1}", i.Key, i.Value);

// creating a `Hashtable` using collection-initializer syntax
var countries = new `Hashtable`() {
  { "UK", "UnitedKingdom" }, { "USA", "United State of America" }, { "PK", "Pakistan" }
};

foreach (DictionaryEntry j in countries) Console.WriteLine("Key: {0}, Value: {1}", j.Key, j.Value);

我们可以像 Dictionary 一样创建 Hashtable。唯一的区别是它是非泛型的，因此我们不必指定键的数据类型及其对应的值。

在 `C#` 的哈希表中添加字典

我们可以创建 Dictionary 的对象，并且通过在创建 Hashtable 时简单地传递该对象，我们可以在 Hashtable 中添加 Dictionary 键值对。

更新 `C#` 中的哈希表

通过在索引器中输入键，你可以从 Hashtable 检索现有键的值。由于 Hashtable 是一个非泛型集合（意味着键和值都没有数据类型），因此在从中获取值时需要将其类型转换为字符串。

看看下面的代码。

// creating a Hashtable using collection-initializer syntax
var countries = new Hashtable() {
  { { "UK", "UnitedKingdom" }, { "USA", "United State of America" }, { "PK", "Pakistan" } };

string countrynameUK = (string)countries["UK"];    // cast to string
string countrynameUSA = (string)countries["USA"];  // cast to string

Console.WriteLine(countrynameUK);
Console.WriteLine(countrynameUSA);

countries["UK"] = "Euorpe";    // update value of UK key
countries["USA"] = "America";  // update value of USA key

if (!countries.ContainsKey("France")) {
  countries["France"] = "Western Euorpe";
}

从 `C#` 中的哈希表中删除元素

Hashtable 的给定键值对使用 Remove() 方法删除。如果提供的键不存在于 Hashtable 中，则抛出 KeyNotfoundException 异常；因此，在删除密钥之前，请使用 ContainsKey() 方法查看它是否已经存在。

使用 Clear() 函数一次删除每个项目。

var countries = new Hashtable() {
  { "UK", "UnitedKingdom" }, { "USA", "United State of America" }, { "PK", "Pakistan" }
};

countries.Remove("UK");  // removes UK
// countries.Remove("France"); //throws run-time exception: KeyNotFoundException

if (countries.ContainsKey("France")) {  // check key before removing it
  countries.Remove("France");
}

countries.Clear();  // removes all elements