哈希表Hashtable
来源:互联网 发布:mac os x 11镜像 编辑:程序博客网 时间:2024/05/18 01:25
一,哈希表(Hashtable)简述
在.NET Framework中,Hashtable是System.Collections命名空间提供的一个容器,
用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,
同时key是区分大小写;
value用于存储对应于key的值。
Hashtable中keyvalue键值对均为object类型,所以Hashtable可以支持任何类型的keyvalue键值对.
二,哈希表的简单操作
在哈希表中添加一个keyvalue键值对:HashtableObject.Add(key,value);
在哈希表中去除某个keyvalue键值对: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");//添加keyvalue键值对
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");//移除一个keyvalue键值对
Console.WriteLine(ht["A"]);//此处输出a
ht.Clear();//移除所有元素
Console.WriteLine(ht["A"]); //此处将不会有任何输出
}
}
三,遍历哈希表
遍历哈希表需要用到DictionaryEntry Object,代码如下:
for(KeyValuePair de in ht) //ht为一个Hashtable实例
{
Console.WriteLine(de.Key);//de.Key对应于keyvalue键值对key
Console.WriteLine(de.Value);//de.Key对应于keyvalue键值对value
}
四,对哈希表进行排序
对哈希表进行排序在这里的定义是对keyvalue键值对中的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]);排序后输出
}
下面是一个实例
//准备参数
Hashtable ht = new Hashtable();ht.Add("city", "北京");
ht.Add("region", "海淀区");
ht.Add("category", "火锅");
ht.Add("has_coupon", "1");
ht.Add("sort", "2");
ht.Add("limit", "1");
//参数按照参数名排序
ArrayList akeys = new ArrayList(ht.Keys);
akeys.Sort();
//拼接字符串
foreach (string skey in akeys)
{
value += skey + ht[skey].ToString();
queryString += "&" + skey + "=" + dazhongDianping_api.Utf8Encode(ht[skey].ToString());
}
StringBuilder sb = new StringBuilder();
sb.Append(appKey);
sb.Append(value);
sb.Append(secret);
value = sb.ToString();
string url = "http://api.dianping.com/v1/business/find_businesses?appkey=" + appKey + "&sign=" + dazhongDianping_api.toSHA1(value) + queryString;
int status = 0;
Response.Write(dazhongDianping_api.RequestUrl(url, out status));
- 哈希表(Hashtable)
- 哈希表(Hashtable)
- hashtable(哈希表)
- 哈希表(Hashtable)
- Hashtable 哈希表
- 哈希表Hashtable
- 哈希表,HashTable
- 哈希表(hashtable)
- 哈希表(HashTable)
- 哈希表(Hashtable)
- 哈希表HashTable
- 什么是哈希表(Hashtable)
- hashtable 操作哈希表
- 哈希表(Hashtable)简述
- 哈希表(Hashtable)简述
- c# 哈希表(Hashtable)简述
- 转载 哈希表(hashtable)
- 哈希表(HashTable)
- OS X 10.9 QT/QT Creator 开发调试环境的设置
- POJ3273:Monthly Expense(二分)
- 三态门
- Ubuntu系统备份与还原
- JMS开发指南
- 哈希表Hashtable
- 友元函数
- java第一课
- Hibernate乐观锁
- QT显示图片 .转
- Codeforces Round #218 (Div. 2)
- 2013年06月 八个短对话 第一套
- 揭秘BusinessObjects DataServices 4.0
- Hibernate all-delete-orphan