了解C#Hashtable

要了解C# Hashtable的使用，我们先来看一个例子！

 
 
 

  
  
  
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 对象由包含集合元素的存储桶组成。存储桶是 Hashtable 中各元素的虚拟子组，与大多数集合中进行的搜索和检索相比，存储桶可令搜索和检索更为便捷。每一存储桶都与一个哈希代码关联，该哈希代码是使用哈希函数生成的并基于该元素的键。

哈希函数是基于键返回数值哈希代码的算法。键是正被存储的对象的某一属性的值。哈希函数必须始终为相同的键返回相同的哈希代码。一个哈希函数能够为两个不同的键生成相同的哈希代码，但从哈希表检索元素时，为每一唯一键生成唯一哈希代码的哈希函数将令性能更佳。

在C# Hashtable 中用作元素的每一对象必须能够使用 GetHashCode 方法的实现为其自身生成哈希代码。但是，还可以通过使用接受 IHashCodeProvider 实现作为参数之一的 Hashtable 构造函数，为 Hashtable 中的所有元素指定一个哈希函数。

在将一个对象添加到 Hashtable 时，它被存储在存储桶中，该存储桶与匹配该对象的哈希代码的哈希代码关联。在 Hashtable 内搜索一个值时，将为该值生成哈希代码，并且搜索与该哈希代码关联的存储桶。

例如，一个字符串的哈希函数可以采用该字符串中每一字符的 ASCII 代码并它们添加到一起来生成一个哈希代码。字符串“picnic”将具有与字符串“basket”的哈希代码不同的哈希代码；因此，字符串 “picnic”和“basket”将处于不同的存储桶中。与之相比，“stressed”和“desserts”将具有相同的哈希代码并将处于相同的存储桶中。

Dictionary 类与 Hashtable 类的功能相同。对于值类型，特定类型（不包括 Object）的 Dictionary 的性能优于 Hashtable，这是因为 C# Hashtable 的元素属于 Object 类型，所以在存储或检索值类型时通常发生装箱和取消装箱操作

当前名称：了解C#Hashtable
网站地址：http://www.csdahua.cn/qtweb/news4/427054.html

网站建设、网络推广公司-快上网，是专注品牌与效果的网站制作，网络营销seo公司；服务项目有等

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 快上网