一,哈希表(Hashtable)简述
二,c#中Hashtable用法简述
1.使用hashtable前.需要添加System.Collections的引用
using System.Collections;
2.添加元素
Hashtable.Add(key,value);// key,value可以是任何类型
如果key有重复会掷出运行时异常,你可以这样处理
if(Hashtable.Contains(key)==false){
Hashtable.Add(key,value);// 不存在则添加
}
也可以这样处理,效率要高些
try{
Hashtable.Add(key,value);
}
catch{
// 不处理重复异常
}
3.删除元素
Hashtable.Remove(key);
4.删除所有
Hashtable.Clear();
5.判断键是否已经存在
Hashtable.Contains(key) // 这个刚才已经用过了
6.遍历键
foreach(Object key in Hashtable.Keys){
}
7.遍历值
foreach(Object value in Hashtable.Values){
}
8.同时遍历键值对
foreach(DictionaryEntry
9.排序键输出(对值也是一样处理)
ArrayList
arraylist.Sort();
三,示例代码
using System;
using System.Collections.Generic;
using System.Text;
using System.Collections;
namespace HashtableHelper//命名空间名不可使用类名，如：namespace Hashtable
{
}
using System;
using System.Collections.Generic;
using System.Text;
namespace HashtableHelper
{
}
注意：对哈希表进行排序在这里的定义是对key/value键值对中的key按一定规则重新排列，但是实际上这个定义是不能实现的，因为我们无法直接在Hashtable进行对key进行重新排列，如果需要Hashtable提供某种规则的输出，可以采用上述变通的做法。
-------------------------------------------------------------------
1、HashTable定义
System.Collections. Hashtable类表示键/值对的集合，这些键/值对根据键的哈希代码进行组织, 每个元素都是一个存储在 DictionaryEntry 对象中的键/值对。键不能为 null，但值可以。
2.优点
1、通过Key快速查找。
2、Hashtable 是线程安全的。
3. Hashtable的构造器
|
构造器函数 |
注释 |
|
Public Hashtable () |
使用默认的初始容量(容量大小为0)、加载因子、哈希代码提供程序和比较器来初始化 Hashtable 类的新的空实例。 |
|
public |
通过将指定字典中的元素复制到新的 Hashtable 对象中，初始化 Hashtable 类的一个新实例。新 Hashtable 对象的初始容量等于复制的元素数，并且使用默认的加载因子、哈希代码提供程序和比较器。 |
|
public |
使用指定的初始容量、默认加载因子、默认哈希代码提供程序和默认比较器来初始化 Hashtable 类的新的空实例。 |
4、Hashtable的属性
|
属性名 |
注释 |
|
获取包含在 Hashtable 中的键/值对的数目。 | |
|
获取一个值，该值指示 Hashtable 是否具有固定大小。 | |
|
获取一个值，该值指示 Hashtable 是否为只读。 | |
|
获取包含 Hashtable 中的键的 ICollection。 | |
|
获取包含 Hashtable 中的值的 ICollection。 |
5. Hashtable的方法
|
方法名 |
注释 |
|
Void Add(object key,object value) |
将带有指定键和值的元素添加到 Hashtable 中。 |
|
Void Clear() |
从 Hashtable 中移除所有元素。 |
|
Bool Contains(object key) |
确定 Hashtable 是否包含特定键。 |
|
Bool ContainsKey(object key) |
确定 Hashtable 是否包含特定键。 |
|
Bool ContainsValue(object value) |
确定 Hashtable 是否包含特定值。 |
|
Void Remove(object key) |
从 Hashtable 中移除带有指定键的元素。 |
|
Void InsertRange(int index,Icollection collec) |
用于从指定位置开始添加一批元素，列表后面的元素依次往后移动 |
|
Clone() |
创建 Hashtable 的浅表副本。 |
|
实现 ISerializable 接口，并返回序列化 Hashtable 所需的数据。 |
6、Hashtable的使用示例
{
public static void Main(string[] args)
{
//创建一个HashTable
Hashtable openWith = new Hashtable();
//为HashTable添加元素，不能有重复的key,但可以有重复的值
openWith.Add("txt", "notepad.exe");
openWith.Add("bmp", "paint.exe");
openWith.Add("dib", "paint.exe");
openWith.Add("rtf", "wordpad.exe");
//添加重复的key，会抛出异常
try
{
openWith.Add("txt", "winword.exe");
}
catch
{
Console.WriteLine("An element with Key = \"txt\" already exists.");
}
//通过key获得值
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
//重新赋值
openWith["rtf"] = "winword.exe";
Console.WriteLine("For key = \"rtf\", value = {0}.", openWith["rtf"]);
//以赋值的方式，创建一个新元素
openWith["doc"] = "winword.exe";
//如果HashTable中不包含该元素，将抛出异常(经测试这里不抛出异常)
//原因（如果未找到指定的键，尝试获取它将返回 空引用（在 Visual Basic 中为 Nothing），尝试设置它将使用指定的键创建新元素。 ）
try
{
Console.WriteLine("For key = \"tif\", value = {0}.", openWith["tif"]);
}
catch
{
Console.WriteLine("Key = \"tif\" is not found.");
}
//判断是否包含特定的key
if (!openWith.ContainsKey("ht"))
{
openWith.Add("ht", "hypertrm.exe");
Console.WriteLine("Value added for key = \"ht\": {0}", openWith["ht"]);
}
//遍历HashTable
Console.WriteLine();
foreach (DictionaryEntry de in openWith)
{
Console.WriteLine("Key = {0}, Value = {1}", de.Key, de.Value);
}
// 获取HashTable中值的集合
ICollection valueColl = openWith.Values;
Console.WriteLine();
foreach (string s in valueColl)
{
Console.WriteLine("Value = {0}", s);
}
// 获取HashTable中键的集合
ICollection keyColl = openWith.Keys;
Console.WriteLine();
foreach (string s in keyColl)
{
Console.WriteLine("Key = {0}", s);
}
Console.WriteLine("\nRemove(\"doc\")");
//移除指定的元素
openWith.Remove("doc");
if (!openWith.ContainsKey("doc"))
{
Console.WriteLine("Key \"doc\" is not found.");
}
Hashtable mySourceHT = new Hashtable();
mySourceHT.Add("A", "valueA");
mySourceHT.Add("B", "valueB");
// 创建一个字符串数组
String[] myTargetArray = new String[15];
myTargetArray[0] = "The";
myTargetArray[1] = "quick";
myTargetArray[2] = "brown";
myTargetArray[3] = "fox";
myTargetArray[4] = "jumped";
myTargetArray[5] = "over";
myTargetArray[6] = "the";
myTargetArray[7] = "lazy";
myTargetArray[8] = "dog";
// 遍历数组的值
Console.WriteLine("The target Array contains the following before:");
PrintValues(myTargetArray, ' ');
//将hashtable中的key复制到数组中
Console.WriteLine("After copying the keys, starting at index 6:");
mySourceHT.Keys.CopyTo(myTargetArray, 6);
PrintValues(myTargetArray, ' ');
//将hashtable中的Value复制到数组中
Console.WriteLine("After copying the values, starting at index 6:");
mySourceHT.Values.CopyTo(myTargetArray, 6);
PrintValues(myTargetArray, ' ');
Console.Read();
}
//遍历数据方法
public static void PrintValues(String[] myArr, char mySeparator)
{
for (int i = 0; i < myArr.Length; i++)
Console.Write("{0}{1}", mySeparator, myArr[i]);
Console.WriteLine();
}
}
7、Hashtable遍历方法
方法一
{
}
方法二
System.Collections.IDictionaryEnumerator enumerator = objHashTablet.GetEnumerator();
while (enumerator.MoveNext())
{
}
8、Hashtable排序
//把ht的键对象全部复制到ArrayList中
}