现在的位置: 首页 > 综合 > 正文

使用 Hashtable 集合

2013年10月07日 ⁄ 综合 ⁄ 共 3217字 ⁄ 字号 评论关闭
 

一、Hashtable概述
Hashtable集合中的元素以Key/Value方式存在。Key用来快速查找;Value用于存储对应于Key的值。值得注意的是Key和Value均为object类型。

二、对Hashtable操作
对Hashtable操作包括:

1)添加集合元素
2)检索集合元素
3)遍历
4)排序集合元素
5)修改集合元素
6)删除集合元素

以下简单的控制台程序实现上述操作(C#)

namespace hashtableOp
{
using System;
using System.Collections;

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("0","fruit");

// 通过 key 找到 value
Console.WriteLine("通过 key 找到 value");
string v=(string)ht["1"];
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].ToString());

// 修改指定 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.Remove("2");
ht.Remove("1");
Console.WriteLine("/n遍历删除元素后集合");
foreach( DictionaryEntry de in ht)
Console.WriteLine("Key=/"{0}/"/tValue=/"{1}/"",de.Key.ToString(), de.Value.ToString());

// 删除所以集合元素
ht.Clear();
}
}
}

一、集合基本概念

在程序中,常用集合(Collection)来组织那些数量不定而且不需要明确表达前驱后继关系的元素(Element)。可以一个比喻来描述集合:集合类似一个袋子(Bag),这个袋子用来装物品(集合元素),装入袋子的物品是没有次序的。按正规术语所描述的集合的核心意思与前面那个比喻所表达意思是一样的。集合是一个容器(Container)对象,用来存储集合元素(Element)。此外集合还提供存取、检索、遍历集合元素的各种方法。

一般来说,集合所提供的对集合元素的操作有以下几个:

1)Add 向集合容器中添加一个元素;
2)Remove 从集合容器中删除一个元素;
3)Clear 将集合容器中的元素清空;
4)从集合容器中检索特定集合元素。可以根据集合元素的键(key)或者集合元素的下标号(确切地说是Index)检索集合元素;
5)遍历集合元素。遍历就是快速地检视集合容器中所有集合元素。

二、 HashTable

HashTable是一个集合容器,这个容器中的集合元素有点特别,一个集合元素由两个对象构成:一个对象是key;另一个对象是Value,构成所谓的 Key/Value 对。按MSDN的定义,HashTable中的元素类型是 DictionaryEntry 类型。DictionaryEntry 是一个具有 Key/Value 对的对象类型。

Key 用来快速查找(检索)HashTable 集合元素;而Value 用来存放用户的数据。

一,哈希表(Hashtable)简述

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

二,哈希表的简单操作

在哈希表中添加一个key/键值对:HashtableObject.Add(key,);
在哈希表中去除某个key/键值对: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/键值对
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/键值对
Console.WriteLine(ht["A"]);//此处输出a
ht.Clear();//移除所有元素
Console.WriteLine(ht["A"]); //此处将不会有任何输出
}
}

三,遍历哈希表

遍历哈希表需要用到DictionaryEntry Object,代码如下:
for(DictionaryEntry de in ht) //ht为一个Hashtable实例
{
Console.WriteLine(de.Key);//de.Key对应于key/键值对key
Console.WriteLine(de.);//de.Key对应于key/键值对
}

四,对哈希表进行排序

对哈希表进行排序在这里的定义是对key/键值对中的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]);//排序后输出
}

抱歉!评论已关闭.