哈希表是基于键的哈希码排列的键/值对的集合。换句话说,哈希表用于创建使用哈希表进行存储的集合。通常,它通过计算每个键的哈希码来优化查找,并自动将其存储到另一个存储篮中,并且当您当时从哈希表访问值时,它会将哈希码与指定的键进行匹配。这是在System.Collections命名空间中定义的集合的非通用类型。
重要事项:
- 在Hashtable中,键不能为null,但值可以为null。
- 在哈希表中,密钥对象必须是不可变的,只要它们在哈希表中用作键即可。
- 哈希表的容量是哈希表可以容纳的元素数。
- 哈希表中的每个键对象都提供了哈希函数。
- Hashtable类实现IDictionary , ICollection , IEnumerable , ISerializable , IDeserializationCallback和ICloneable接口。
- 在哈希表中,您可以存储相同类型和不同类型的元素。
- 作为键/值对的哈希表元素存储在DictionaryEntry中,因此您也可以将键/值对强制转换为DictionaryEntry 。
- 在哈希表中,密钥必须是唯一的。不允许重复的密钥。
如何创建哈希表?
Hashtable类提供了用于创建哈希表的16种不同类型的构造函数,这里我们仅使用Hashtable()构造函数。要了解有关Hashtable的构造函数的更多信息,可以参考C#| Java语言。 Hashtable类此构造函数用于创建Hashtable类的实例,该实例为空,并具有默认的初始容量,负载因子,哈希码提供程序和比较器。现在,让我们看看如何使用Hashtable()构造函数创建一个哈希表:
步骤1:借助using关键字,在程序中包含System.Collections命名空间:
using System.Collections;
步骤2:使用Hashtable类创建一个哈希表,如下所示:
Hashtable hashtable_name = new Hashtable();
步骤3:如果要在哈希表中添加键/值对,请使用Add()方法在哈希表中添加元素。而且,您也可以在不使用Add()方法的情况下将键/值对存储在哈希表中。
例子:
// C# program to illustrate how
// to create a hashtable
using System;
using System.Collections;
class GFG {
// Main Method
static public void Main()
{
// Create a hashtable
// Using Hashtable class
Hashtable my_hashtable1 = new Hashtable();
// Adding key/value pair
// in the hashtable
// Using Add() method
my_hashtable1.Add("A1", "Welcome");
my_hashtable1.Add("A2", "to");
my_hashtable1.Add("A3", "GeeksforGeeks");
Console.WriteLine("Key and Value pairs from my_hashtable1:");
foreach(DictionaryEntry ele1 in my_hashtable1)
{
Console.WriteLine("{0} and {1} ", ele1.Key, ele1.Value);
}
// Create another hashtable
// Using Hashtable class
// and adding key/value pairs
// without using Add method
Hashtable my_hashtable2 = new Hashtable() {
{1, "hello"},
{2, 234},
{3, 230.45},
{4, null}};
Console.WriteLine("Key and Value pairs from my_hashtable2:");
foreach(var ele2 in my_hashtable2.Keys)
{
Console.WriteLine("{0}and {1}", ele2,
my_hashtable2[ele2]);
}
}
}
输出:
Key and Value pairs from my_hashtable1:
A3 and GeeksforGeeks
A2 and to
A1 and Welcome
Key and Value pairs from my_hashtable2:
4and
3and 230.45
2and 234
1and hello
如何从哈希表中删除元素?
在哈希表中,允许您从哈希表中删除元素。 Hashtable类提供了两种不同的方法来删除元素,这些方法是:
- 清除:此方法用于从哈希表中删除所有对象。
- Remove:此方法用于从哈希表中删除具有指定键的元素。
例子:
// C# program to illustrate how
// remove elements from the hashtable
using System;
using System.Collections;
class GFG {
// Main Method
static public void Main()
{
// Create a hashtable
// Using Hashtable class
Hashtable my_hashtable = new Hashtable();
// Adding key/value pair
// in the hashtable
// Using Add() method
my_hashtable.Add("A1", "Welcome");
my_hashtable.Add("A2", "to");
my_hashtable.Add("A3", "GeeksforGeeks");
// Using remove method
// remove A2 key/value pair
my_hashtable.Remove("A2");
Console.WriteLine("Key and Value pairs :");
foreach(DictionaryEntry ele1 in my_hashtable)
{
Console.WriteLine("{0} and {1} ", ele1.Key, ele1.Value);
}
// Before using Clear method
Console.WriteLine("Total number of elements present"+
" in my_hashtable:{0}", my_hashtable.Count);
my_hashtable.Clear();
// After using Clear method
Console.WriteLine("Total number of elements present in"+
" my_hashtable:{0}", my_hashtable.Count);
}
}
输出:
Key and Value pairs :
A3 and GeeksforGeeks
A1 and Welcome
Total number of elements present in my_hashtable:2
Total number of elements present in my_hashtable:0
如何检查哈希表中键/值对的可用性?
在哈希表中,可以使用以下方法检查给定对是否存在:
- 包含:此方法用于检查哈希表是否包含特定键。
- ContainsKey:此方法还用于检查Hashtable是否包含特定键。
- ContainsValue:此方法用于检查Hashtable是否包含特定值。
例子:
// C# program to illustrate how
// to check key/value present
// in the hashtable or not
using System;
using System.Collections;
class GFG {
// Main Method
static public void Main()
{
// Create a hashtable
// Using Hashtable class
Hashtable my_hashtable = new Hashtable();
// Adding key/value pair in the hashtable
// Using Add() method
my_hashtable.Add("A1", "Welcome");
my_hashtable.Add("A2", "to");
my_hashtable.Add("A3", "GeeksforGeeks");
// Determine whether the given
// key present or not
// using Contains method
Console.WriteLine(my_hashtable.Contains("A3"));
Console.WriteLine(my_hashtable.Contains(12));
Console.WriteLine();
// Determine whether the given
// key present or not
// using ContainsKey method
Console.WriteLine(my_hashtable.ContainsKey("A1"));
Console.WriteLine(my_hashtable.ContainsKey(1));
Console.WriteLine();
// Determine whether the given
// value present or not
// using ContainsValue method
Console.WriteLine(my_hashtable.ContainsValue("geeks"));
Console.WriteLine(my_hashtable.ContainsValue("to"));
}
}
输出:
True
False
True
False
False
True