📜  c# 使用哈希表检查键是否存在 - C# (1)

📅  最后修改于: 2023-12-03 15:13:50.468000             🧑  作者: Mango

C# 使用哈希表检查键是否存在

在 C# 中,哈希表是一种高效的数据结构,可用于存储键/值对。当需要检查某个键是否存在时,哈希表可以提供 O(1) 的性能。

以下是在 C# 中使用哈希表检查键是否存在的示例:

// 创建一个哈希表
Hashtable hashtable = new Hashtable();

// 添加一些键/值对
hashtable.Add("key1", "value1");
hashtable.Add("key2", "value2");
hashtable.Add("key3", "value3");

// 检查键是否存在
if (hashtable.ContainsKey("key1"))
{
    Console.WriteLine("键 key1 存在");
}
else
{
    Console.WriteLine("键 key1 不存在");
}

在此示例中,我们首先创建了一个哈希表,然后向其中添加了一些键/值对。然后,我们使用 ContainsKey 方法检查键 "key1" 是否存在。如果存在,我们打印出一条消息表示键存在,否则打印出一条消息表示键不存在。

值得注意的是,哈希表中存在多个键/值对时,我们可以使用 Keys 属性获取所有键的集合,并使用 Contains 方法检查某个键是否存在。例如:

// 创建一个哈希表
Hashtable hashtable = new Hashtable();

// 添加一些键/值对
hashtable.Add("key1", "value1");
hashtable.Add("key2", "value2");
hashtable.Add("key3", "value3");

// 检查键是否存在
if (hashtable.Keys.Contains("key1"))
{
    Console.WriteLine("键 key1 存在");
}
else
{
    Console.WriteLine("键 key1 不存在");
}

无论使用 ContainsKey 方法还是 Contains 方法检查键是否存在,哈希表都会提供高效的性能,因为它使用哈希算法将键映射到它们对应的值。