Hashtable的使用

Hashtable的使用(1)

 

using System; using System.Collections.Generic; using System.Text; using System.Collections; namespace Hashtable类的使用 { //对Hashtable操作包括： //1)添加集合元素 //2)检索集合元素 //3)遍历 //4)排序集合元素 //5)修改集合元素 //6)删除集合元素 class Sample { static void Main(string[] args) { //创建Hashtable集合 Hashtable ht = new Hashtable(); //向集合中添加key/value对 ht.Add("1", "apple"); ht.Add("2", "orange"); ht.Add("3", "strawberry"); ht.Add("4", "fruit"); //通过key找到value Console.WriteLine("通过key找到value"); string v = (string)ht["1"];//值得注意的是Key和Value均为object类型。 Console.WriteLine(v); //遍历集合 Console.WriteLine("/n遍历集合"); foreach (DictionaryEntry de in ht) { Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"", de.Key.ToString(), de.Value.ToString()); } //对集合进行排序 Console.WriteLine("/n对集合进行排序"); ArrayList aKeys = new ArrayList(ht.Keys); aKeys.Sort(); foreach (string key in aKeys) { Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",key,ht[key]); } //修改指定key的value ht["0"] = "Animal"; ht["1"] = "Monkey"; ht["2"] = "Horse"; ht["3"] = "Donkey"; Console.WriteLine("/n遍历修改后集合"); foreach (DictionaryEntry de in ht) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",de.Key.ToString(),de.Value.ToString()); //删除所有集合元素 ht.Clear(); Console.WriteLine("/n删除所有集合元素"); foreach (DictionaryEntry de in ht) Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"", de.Key.ToString(), de.Value.ToString()); Console.ReadLine(); } } }

 

 

 

Hashtable的使用(2)

 

 一,哈希表(Hashtable)简述

    在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，用于处理和表现类似key/value的键值对，其中key通常可用来快速查找，同时key是区分大小写；value用于存储对应于key的值。Hashtable中key/value键值对均为object类型，所以Hashtable可以支持任何类型的key/value键值对.

二,哈希表的简单操作

在哈希表中添加一个key/value键值对：HashtableObject.Add(key,value);
在哈希表中去除某个key/value键值对：HashtableObject.Remove(key);
从哈希表中移除所有元素：             HashtableObject.Clear();
判断哈希表是否包含特定键key：        HashtableObject.Contains(key);
下面控制台程序将包含以上所有操作：

using System; using System.Collections; //使用Hashtable时，必须引入这个命名空间 class hashtable { public static void Main() { Hashtable ht=new Hashtable(); //创建一个Hashtable实例 ht.Add("E","e");//添加key/value键值对 ht.Add("A","a"); ht.Add("C","c"); ht.Add("B","b"); string s=(string)ht["A"]; if(ht.Contains("E")) //判断哈希表是否包含特定键,其返回值为true或false Console.WriteLine("the E key:exist"); ht.Remove("C");//移除一个key/value键值对 Console.WriteLine(ht["A"]);//此处输出a ht.Clear();//移除所有元素 Console.WriteLine(ht["A"]); //此处将不会有任何输出 } }

 

 

 

三、遍历哈希表

 

遍历哈希表需要用到DictionaryEntry Object，代码如下：

 

 foreach(DictionaryEntry de in ht) //ht为一个Hashtable实例 { Console.WriteLine(de.Key);//de.Key对应于key/value键值对key Console.WriteLine(de.Value);//de.Key对应于key/value键值对value }

 

 

 四、对哈希表进行排序

 

 对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用一种变通的做法：

 

ArrayList akeys=new ArrayList(ht.Keys); //别忘了导入System.Collections akeys.Sort(); //按字母顺序进行排序 for(string skey in akeys) { Console.Write(skey + ":"); Console.WriteLine(ht[skey]);//排序后输出 } 

 

 .NET Framework 类库  

Hashtable 类
表示键/值对的集合，这些键/值对根据键的哈希代码进行组织。

有关此类型所有成员的列表，请参阅 Hashtable 成员。
System.Object System.Collections.Hashtable System.Data.PropertyCollection [Visual Basic] <Serializable> Public Class Hashtable Implements IDictionary, ICollection, IEnumerable, ISerializable, _ _ IDeserializationCallback, ICloneable [C#] [Serializable] public class Hashtable : IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback, ICloneable [C++] [Serializable] public __gc class Hashtable : public IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback, ICloneable [JScript] public Serializable class Hashtable implements IDictionary, ICollection, IEnumerable, ISerializable, IDeserializationCallback, ICloneable

 

线程安全
要支持一个或多个编写器，Hashtable 上的所有操作都必须通过 Synchronized 方法返回的包装执行。

通过集合枚举在本质上不是一个线程安全的过程。甚至在对集合进行同步处理时，其他线程仍可以修改该集合，这会导致枚举数引发异常。若要在枚举过程中保证线程安全，可以在整个枚举过程中锁定集合，或者捕捉由于其他线程进行的更改而引发的异常。

备注
每个元素是一个存储在 DictionaryEntry 对象中的键/值对。键不能为空引用（Visual Basic 中为 Nothing），但值可以。

用作 Hashtable 中的键的对象必须实现或继承 Object.GetHashCode 和 Object.Equals 方法。如果键相等性只是引用相等性，这些方法的继承实现将满足需要。此外，如果该键存在于 Hashtable 中，那么当使用相同参数调用这些方法时，这些方法必须生成相同的结果。只要键对象用作 Hashtable 中的键，它们就必须是永远不变的。

当把某个元素添加到 Hashtable 时，将根据键的哈希代码将该元素放入存储桶中。该键的后续查找将使用键的哈希代码只在一个特定存储桶中搜索，这将大大减少为查找一个元素所需的键比较的次数。

Hashtable 的加载因子确定元素与存储桶的最大比率。加载因子越小，平均查找速度越快，但消耗的内存也增加。默认的加载因子 1.0 通常提供速度和大小之间的最佳平衡。当创建 Hashtable 时，也可以指定其他加载因子。

当向 Hashtable 添加元素时，Hashtable 的实际加载因子将增加。当实际加载因子达到此加载因子时，Hashtable 中存储桶的数目自动增加到大于当前 Hashtable 存储桶数两倍的最小质数。

Hashtable 中的每个键对象必须提供其自己的哈希函数，可通过调用 GetHash 访问该函数。但是，可将任何实现 IHashCodeProvider 的对象传递到 Hashtable 构造函数，而且该哈希函数用于该表中的所有对象。

[Visual Basic, C#] C# 语言中的 foreach 语句（在 Visual Basic 中为 for each）需要集合中每个元素的类型。由于 Hashtable 的每个元素都是一个键/值对，因此元素类型既不是键的类型，也不是值的类型。而是 DictionaryEntry 类型。例如：
[C#]
foreach (DictionaryEntry myDE in myHashtable) {...}
[Visual Basic]
Dim myDE As DictionaryEntry
For Each myDE In myHashtable
     ...
Next myDE
[Visual Basic, C#] foreach 语句是对枚举数的包装，它只允许从集合中读取，不允许写入集合。

示例
下列示例说明如何创建和初始化 Hashtable，以及如何打印出其键和值

[Visual Basic] Imports System Imports System.Collections Imports Microsoft.VisualBasic Public Class SamplesHashtable Public Shared Sub Main() ' Creates and initializes a new Hashtable. Dim myHT As New Hashtable() myHT.Add("First", "Hello") myHT.Add("Second", "World") myHT.Add("Third", "!") ' Displays the properties and values of the Hashtable. Console.WriteLine("myHT") Console.WriteLine(" Count: {0}", myHT.Count) Console.WriteLine(" Keys and Values:") PrintKeysAndValues(myHT) End Sub Public Shared Sub PrintKeysAndValues(myList As Hashtable) Dim myEnumerator As IDictionaryEnumerator = myList.GetEnumerator() Console.WriteLine(ControlChars.Tab + "-KEY-" + ControlChars.Tab _ + "-VALUE-") While myEnumerator.MoveNext() Console.WriteLine(ControlChars.Tab + "{0}:" + ControlChars.Tab _ + "{1}", myEnumerator.Key, myEnumerator.Value) End While Console.WriteLine() End Sub End Class ' This code produces the following output. ' ' myHT ' Count: 3 ' Keys and Values: ' -KEY- -VALUE- ' Third: ! ' Second: World ' First: Hello [C#] using System; using System.Collections; public class SamplesHashtable { public static void Main() { // Creates and initializes a new Hashtable. Hashtable myHT = new Hashtable(); myHT.Add("First", "Hello"); myHT.Add("Second", "World"); myHT.Add("Third", "!"); // Displays the properties and values of the Hashtable. Console.WriteLine( "myHT" ); Console.WriteLine( " Count: {0}", myHT.Count ); Console.WriteLine( " Keys and Values:" ); PrintKeysAndValues( myHT ); } public static void PrintKeysAndValues( Hashtable myList ) { IDictionaryEnumerator myEnumerator = myList.GetEnumerator(); Console.WriteLine( "/t-KEY-/t-VALUE-" ); while ( myEnumerator.MoveNext() ) Console.WriteLine("/t{0}:/t{1}", myEnumerator.Key, myEnumerator.Value); Console.WriteLine(); } } /* This code produces the following output. myHT Count: 3 Keys and Values: -KEY- -VALUE- Third: ! Second: World First: Hello */ [C++] #using <mscorlib.dll> #using <system.dll> using namespace System; using namespace System::Collections; public __gc class SamplesHashtable { public: static void PrintKeysAndValues(Hashtable __gc *myList ) { IDictionaryEnumerator __gc *myEnumerator = myList->GetEnumerator(); Console::WriteLine(S"/t-KEY-/t-VALUE-"); while (myEnumerator->MoveNext()) Console::WriteLine(S"/t{0}:/t{1}", myEnumerator->Key, myEnumerator->Value); Console::WriteLine(); }; }; int main() { // Creates and initializes a new Hashtable. Hashtable __gc *myHT = new Hashtable(); myHT->Add(S"First", S"Hello"); myHT->Add(S"Second", S"World"); myHT->Add(S"Third", S"!"); // Displays the properties and values of the Hashtable. Console::WriteLine(S"myHT"); Console::WriteLine(S" Count: {0}", __box(myHT->Count)); Console::WriteLine(S" Keys and Values:"); SamplesHashtable::PrintKeysAndValues(myHT); } /* This code produces the following output. myHT Count: 3 Keys and Values: -KEY- -VALUE- Third: ! Second: World First: Hello */ [JScript] import System import System.Collections // Creates and initializes a new Hashtable. var myHT : Hashtable = new Hashtable() myHT.Add("First", "Hello") myHT.Add("Second", "World") myHT.Add("Third", "!") // Displays the properties and values of the Hashtable. Console.WriteLine("myHT") Console.WriteLine(" Count: {0}", myHT.Count) Console.WriteLine(" Keys and Values:") PrintKeysAndValues(myHT) function PrintKeysAndValues(myList : Hashtable){ var myEnumerator : IDictionaryEnumerator = myList.GetEnumerator() Console.WriteLine("/t-KEY-/t-VALUE-") while(myEnumerator.MoveNext()) Console.WriteLine("/t{0}:/t{1}", myEnumerator.Key, myEnumerator.Value) Console.WriteLine() } // This code produces the following output.