目录

Hashtable 类

属性

方法

构造函数

示例&＃xff1a;

Hashtable 类

https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.hashtable?view&＃61;netcore-3.1

    Hashtable类是一种键值对的集合&＃xff0c;在内部&＃xff0c;Hashtable类维护着一个哈希表。内部哈希表为插入到Hashtable的每个键进行哈希编码&＃xff0c;在后续的检索操作中&＃xff0c;通过哈希编码可以遍历所有元素。这种方法为搜寻操作提供了较佳的性能。
    在&＃xff0e;NET中&＃xff0c;Hashtable类中存储的每个元素都是一个存储在DictionaryEntry对象中的键&＃xff0f;值对。键不能为空引用Nothing&＃xff0c;但值可以。键和值可以是任何对象&＃xff0c;例如字符串&＃xff0c;自定义类等。当插入键/值对到哈希表中时&＃xff0c;Hashtable使用每个键所引用对象的GetHashCode()方法&＃xff0c;获取一个哈希编码&＃xff0c;存人Hashtable中。

属性

方法

构造函数

    将某个元素添加到Hashtable时&＃xff0c;将根据键的哈希代码将该元素放入存储桶中。该键的后续查找将使用键的哈希代码在一个特定存储桶中搜索&＃xff0c;这将大大减少为查找一个元素所需的键比较的次数。
    Hashtable的加载因子确定元素与存储桶的最大比率。加载因子越小&＃xff0c;平均查找速度越快&＃xff0c;但消耗的内存也越大。默认的加载因子为1.0&＃xff0c;通常提供速度和大小之间的最佳平衡。

示例&＃xff1a;

Module Module1Private Sub PrintIndexKeysAndValues(ByVal ht As Hashtable)Dim i As IntegerConsole.WriteLine(vbTab &＃43; "-INDEX-" &＃43; vbTab &＃43; "-KEY-" & vbTab & "-VALUE-")Dim de As DictionaryEntryFor Each de In htConsole.WriteLine(vbTab & "[{0}]:" & vbTab & "{1}" & vbTab & "{2}", i, de.Key, de.Value)i &＃61; i &＃43; 1NextConsole.WriteLine()End SubSub Main()Dim myHash As New HashtablemyHash.Add(0, "Zero")myHash.Add(1, "One")myHash.Add(2, "Two")myHash.Add(3, "Three")myHash.Add(4, "Four")Console.WriteLine("哈希表的内容&＃xff1a;")PrintIndexKeysAndValues(myHash)Dim myKey As Integer &＃61; 2Console.Write("搜索键{0}", myKey)If myHash.ContainsKey(myKey) ThenConsole.WriteLine(",该键的值为{0}", myHash(myKey))ElseConsole.WriteLine(",该键不存在")End IfmyKey &＃61; 6Console.Write("搜索键{0}", myKey)If myHash.ContainsKey(myKey) ThenConsole.WriteLine(",该键的值为{0}", myHash(myKey))ElseConsole.WriteLine(",该键不存在")End IfDim myValue As String &＃61; "Three"Console.Write("搜索值{0}", myValue)If myHash.ContainsValue(myValue) ThenDim strID As String &＃39;要查找的keyDim tmp As DictionaryEntryFor Each jzd In myHashIf myValue &＃61; jzd.Value Then strID &＃61; jzd.KeyNextConsole.WriteLine(",该值的键{0}", strID)ElseConsole.WriteLine(",该值不存在")End IfConsole.Read()End SubEnd Module