哈希表(Hashtable)

在.NET Framework中,Hashtable 是 System.Collections 命名空间提供的一个容器,用于处理和表现类似 key-value 的键值对,其中 key 通常可用来快速查找,同时 key 是区分大小写;value 用于存储对应于 key 的值。

Hashtable 中 key-value 键值对均为 object 类型,所以 Hashtable 可以支持任何类型的 key-value 键值对。

创建Hashtable实例

Hashtable ht = new Hashtable();

Add 添加key-value键值对

ht.Add("A", "");
ht.Add("B", "");
ht.Add("C", "");
ht.Add("D", "");

遍历

// 遍历哈希表只能用foreach来遍历,因为Hashtable不能用索引访问
// 遍历key
foreach (Object item in ht.Keys)
{
Console.WriteLine((string)item);
}
// 遍历value
foreach (Object item in ht.Values)
{
Console.WriteLine((string)item);
}
//遍历
foreach (DictionaryEntry de in ht)
{
Console.WriteLine("Key : {0} ; Value : {1}.", de.Key, de.Value);
}
// 遍历哈希表(结果与上面相同)
IDictionaryEnumerator myEnumerator = ht.GetEnumerator();
while (myEnumerator.MoveNext())
{
Console.WriteLine("Key : {0} ; Value : {1}.", myEnumerator.Key, ht[myEnumerator.Key]);
}

哈希表排序

ArrayList list = new ArrayList(ht.Keys);
list.Sort();
foreach (string key in list)
{
Console.WriteLine("Key : {0} ; Value : {1}.", key, ht[key]);
}

赋值

ht["A"] = "你好";

Contains 判断哈希表是否包含特定键

//返回值为 true 或 false
if (ht.Contains("A"))
{
Console.WriteLine("Key : {0} ; Value : {1}.", "A", ht["A"]);
}

Remove 移除一个key-value键值对

ht.Remove("C");

Clear 移除所有元素

ht.Clear();

Clone 复制

Hashtable ht2 = ht.Clone() as Hashtable;
ht2["A"] = "世界";
ht["B"] = "晚安";
ht.Add("E", "");

可以看到,Clone 以后,两个 Hashtable 是互不影响的。

CopyTo 将HashTable中键或值列表复制到数组中

String[] myTargetArray = new String[];
myTargetArray[] = "The";
myTargetArray[] = "quick";
myTargetArray[] = "brown";
myTargetArray[] = "fox";
myTargetArray[] = "jumped";
myTargetArray[] = "over";
myTargetArray[] = "the";
myTargetArray[] = "lazy";
myTargetArray[] = "dog";
ht.Keys.CopyTo(myTargetArray, ); //赋值键到数组中,从第7位起覆盖。
ht.Values.CopyTo(myTargetArray, );//赋值值到数组中,从第7位起覆盖。

未执行 ht.Keys.CopyTo(myTargetArray, 6) 前

执行 ht.Keys.CopyTo(myTargetArray, 6) 后

执行 ht.Values.CopyTo(myTargetArray, 10) 后

完整代码

using System;
using System.Collections;//使用Hashtable时,必须引入这个命名空间 namespace ConsoleTest
{
class HashtableTest
{
public static void HashtableTestMain()
{
// 创建一个Hashtable实例
Hashtable ht = new Hashtable(); // 添加key-value键值对
ht.Add("A", "");
ht.Add("B", "");
ht.Add("C", "");
ht.Add("D", ""); // 遍历哈希表只能用foreach来遍历,因为Hashtable不能用索引访问
// 遍历key
foreach (Object item in ht.Keys)
{
Console.WriteLine("Key : {0} ;", (string)item);
}
// 遍历value
foreach (Object item in ht.Values)
{
Console.WriteLine("Value : {0} ;", (string)item);
}
//遍历
foreach (DictionaryEntry de in ht)
{
Console.WriteLine("Key : {0} ; Value : {1}.", de.Key, de.Value);
} // 哈希表排序
ArrayList list = new ArrayList(ht.Keys);
list.Sort();
foreach (string key in list)
{
Console.WriteLine("Key : {0} ; Value : {1}.", key, ht[key]);
} // 赋值
ht["A"] = "你好"; // 判断哈希表是否包含特定键,其返回值为true或false
if (ht.Contains("A"))
{
Console.WriteLine("Key : {0} ; Value : {1}.", "A", ht["A"]);
} // 移除一个key-value键值对
ht.Remove("C"); // 遍历哈希表
IDictionaryEnumerator myEnumerator = ht.GetEnumerator();
while (myEnumerator.MoveNext())
{
Console.WriteLine("Key : {0} ; Value : {1}.", myEnumerator.Key, ht[myEnumerator.Key]);
} // 复制
Hashtable ht2 = ht.Clone() as Hashtable;
ht2["A"] = "世界";
ht["B"] = "晚安";
ht.Add("E", ""); // 将HashTable中键或值列表复制到数组的方法
String[] myTargetArray = new String[];
myTargetArray[] = "The";
myTargetArray[] = "quick";
myTargetArray[] = "brown";
myTargetArray[] = "fox";
myTargetArray[] = "jumped";
myTargetArray[] = "over";
myTargetArray[] = "the";
myTargetArray[] = "lazy";
myTargetArray[] = "dog";
ht.Keys.CopyTo(myTargetArray, ); //赋值键到数组中,从第7位起覆盖。
ht.Values.CopyTo(myTargetArray, );//赋值值到数组中,从第7位起覆盖。 // 移除所有元素
ht.Clear();
Console.ReadKey();
}
}
}

Hashtable完整代码

C# Hashtable的更多相关文章

  1. HashSet HashTable 与 TreeSet

    HashSet<T>类 HashSet<T>类主要是设计用来做高性能集运算的,例如对两个集合求交集.并集.差集等.集合中包含一组不重复出现且无特性顺序的元素. HashSet& ...

  2. Javascript实现HashTable类

    散列算法可以尽快在数据结构中找出指定的一个值,因为可以通过Hash算法求出值的所在位置,存储和插入的时候都按照Hash算法放到指定位置. <script> function HashTab ...

  3. Java集合专题总结(1):HashMap 和 HashTable 源码学习和面试总结

    2017年的秋招彻底结束了,感觉Java上面的最常见的集合相关的问题就是hash--系列和一些常用并发集合和队列,堆等结合算法一起考察,不完全统计,本人经历:先后百度.唯品会.58同城.新浪微博.趣分 ...

  4. java面试题——HashMap和Hashtable 的区别

    一.HashMap 和Hashtable 的区别 我们先看2个类的定义 public class Hashtable extends Dictionary implements Map, Clonea ...

  5. Map集合及与Collection的区别、HashMap和HashTable的区别、Collections、

    特点:将键映射到值的对象,一个映射不能包含重复的键,每个键最多只能映射到一个值. Map集合和Collection集合的区别 Map集合:成对出现 (情侣)                       ...

  6. HashTable初次体验

    用惯了数组.ArryList,初次接触到HashTable.Dictionary这种字典储存对于我来说简直就是高大上. 1.到底什么是HashTable HashTable就是哈希表,和数组一样,是一 ...

  7. HashMap和 Hashtable的比较

    Hashtable 和 HashMap的比较 1.  HashMap可以接受null(HashMap可以接受为null的键值(key)和值(value), HashTable不可以接受为null的键( ...

  8. hashMap和hashTable的区别

    每日总结,每天进步一点点 hashMap和hashTable的区别 1.父类:hashMap=>AbstractMap hashTable=>Dictionary 2.性能:hashMap ...

  9. SortedList和HashTable

    都是集合类,C#中同属命名空间System.Collections,“用于处理和表现类似keyvalue的键值对,其中key通常可用来快速查找,同时key是区分大小写:value用于存储对应于key的 ...

  10. Java Hashtable的实现

    先附源码: package java.util; import java.io.*; /** * This class implements a hash table, which maps keys ...

随机推荐

  1. 27.移除元素(c++方法实现)

    问题描述: 给定一个数组 nums 和一个值 val,你需要原地移除所有数值等于 val 的元素,返回移除后数组的新长度. 不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间 ...

  2. Java -Dfile.encoding=UTF-8 干掉乱码

    遭遇乱码问题的来龙去脉 这两天写了一个 Java 程序来玩,结果又遭遇了以前遇到过很多次的乱码问题,具体描述一下:在 Mac 系统里面,常用的 Java 程序启动方式有如下几种:1.通过 eclips ...

  3. [Python设计模式] 第9章 如何准备多份简历——原型模式

    github地址:https://github.com/cheesezh/python_design_patterns 题目 设计一个简历类,必须有姓名,可以设置性别和年龄,即个人信息,可以设置曾就职 ...

  4. 多线程本地图片载入演示样例【OpenCV】【Pthread】

    Pthread barrier的简单使用演示样例: C++代码例如以下: // ThreadingLoadImages.cpp : 定义控制台应用程序的入口点. // #include "s ...

  5. Java 迭代器综述

    一.摘要 迭代器模式是与集合共生共死的.一般来说.我们仅仅要实现一个容器,就须要同一时候提供这个容器的迭代器.使用迭代器的优点是:封装容器的内部实现细节,对于不同的集合,能够提供统一的遍历方式,简化c ...

  6. 基于SIFT特征的全景图像拼接

    基于SIFT特征的全景图像拼接 分类: image Machine learning2013-07-05 13:33 2554人阅读 评论(3) 收藏 举报 基于SIFT特征的全景图像拼接 分类: 计 ...

  7. 判断js数组包是否包含某个元素

    要判断数组中是否包含某个元素,从原理来来说,就是遍历整个数组,然后判断是否相等,我们来造个轮子,名字就山寨PHP的数组函数in_array() Array.prototype.in_array = f ...

  8. 改变R和Matlab的默认工作目录

    在快捷方式上右键->属性->起始位置处填上你需要的默认工作目录即可

  9. blinn-phong高光反向穿透问题

    blinn-phong高光: H=normalize(V+L);
 specular=pow(saturate(dot(N,H)),shiness); 会遇到如下问题: 图中光源在surface背面, ...

  10. MySQL保存历史执行语句

    MySQL想查看历史执行语句,不能像linux那样通过命令查看 只能将每条执行语句保存到LOG里面,然后通过LOG文件再查找 修改my.cnf配置文件 [mysqld] 字段部分,定义LOG名字为ex ...