新聞中心
要了解C# Hashtable的使用,我們先來(lái)看一個(gè)例子!

- usingSystem;
- usingSystem.Collections;
- namespaceNoSortHashtable
- {
- ///
- ///SummarydescriptionforClass1.
- ///
- classClass1
- {
- ///
- ///Themainentrypointfortheapplication.
- ///
- [STAThread]
- staticvoidMain(string[]args)
- {
- HashtablehashTable=newHashtable();
- hashTable.Add(\"hunan\",\"changsha\");
- hashTable.Add(\"beijing\",\"beijing\");
- hashTable.Add(\"anhui\",\"hefei\");
- hashTable.Add(\"sichuan\",\"chengdu\");
- foreach(stringstrinhashTable.Keys)
- {
- Console.WriteLine(str+\":\"+hashTable[str]);
- }
- }
- }
- }
Hashtable 對(duì)象由包含集合元素的存儲(chǔ)桶組成。存儲(chǔ)桶是 Hashtable 中各元素的虛擬子組,與大多數(shù)集合中進(jìn)行的搜索和檢索相比,存儲(chǔ)桶可令搜索和檢索更為便捷。每一存儲(chǔ)桶都與一個(gè)哈希代碼關(guān)聯(lián),該哈希代碼是使用哈希函數(shù)生成的并基于該元素的鍵。
哈希函數(shù)是基于鍵返回?cái)?shù)值哈希代碼的算法。鍵是正被存儲(chǔ)的對(duì)象的某一屬性的值。哈希函數(shù)必須始終為相同的鍵返回相同的哈希代碼。一個(gè)哈希函數(shù)能夠?yàn)閮蓚€(gè)不同的鍵生成相同的哈希代碼,但從哈希表檢索元素時(shí),為每一唯一鍵生成唯一哈希代碼的哈希函數(shù)將令性能更佳。
在C# Hashtable 中用作元素的每一對(duì)象必須能夠使用 GetHashCode 方法的實(shí)現(xiàn)為其自身生成哈希代碼。但是,還可以通過(guò)使用接受 IHashCodeProvider 實(shí)現(xiàn)作為參數(shù)之一的 Hashtable 構(gòu)造函數(shù),為 Hashtable 中的所有元素指定一個(gè)哈希函數(shù)。
在將一個(gè)對(duì)象添加到 Hashtable 時(shí),它被存儲(chǔ)在存儲(chǔ)桶中,該存儲(chǔ)桶與匹配該對(duì)象的哈希代碼的哈希代碼關(guān)聯(lián)。在 Hashtable 內(nèi)搜索一個(gè)值時(shí),將為該值生成哈希代碼,并且搜索與該哈希代碼關(guān)聯(lián)的存儲(chǔ)桶。
例如,一個(gè)字符串的哈希函數(shù)可以采用該字符串中每一字符的 ASCII 代碼并它們添加到一起來(lái)生成一個(gè)哈希代碼。字符串“picnic”將具有與字符串“basket”的哈希代碼不同的哈希代碼;因此,字符串 “picnic”和“basket”將處于不同的存儲(chǔ)桶中。與之相比,“stressed”和“desserts”將具有相同的哈希代碼并將處于相同的存儲(chǔ)桶中。
Dictionary 類與 Hashtable 類的功能相同。對(duì)于值類型,特定類型(不包括 Object)的 Dictionary 的性能優(yōu)于 Hashtable,這是因?yàn)?C# Hashtable 的元素屬于 Object 類型,所以在存儲(chǔ)或檢索值類型時(shí)通常發(fā)生裝箱和取消裝箱操作
標(biāo)題名稱:了解C#Hashtable
網(wǎng)站路徑:http://m.5511xx.com/article/djpddsj.html


咨詢
建站咨詢
