C# 哈希表HashTable的简单使用
本人C#程序菜鸟级别的存在，写博客一方面是为了知识的共享，另一方面也是为了督促自己；大神，可以忽略这篇文文的。废话到此......
哈希表是可以直接进行访问的数据结构，在形式上是类似字典的。不同的是，哈希表内的键值和关键字Key,类型是Object类型的。先说下百度上对哈希表的解释：
哈希表(Hash table，也叫散列表)，是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。举个栗子：给定表M，存在函数f(key)，对任意给定的关键字值key，代入函数后若能得到包含该关键字的记录在表中的地址，则称表M为哈希(Hash)表，函数f(key)为哈希(Hash) 函数。
1.哈希表的简单用法
在.NET Framework中，Hashtable是System.Collections命名空间提供的一个容器，所以若文件使用Hashtable时，必须引入命名空间using System.Collections;
2.哈希表的基本操作[key代表键，value代表值]
添加一个键值对： HashtableObject.Add(key,value);
移除某个键值对： HashtableObject.Remove(key);
移除所有元素： HashtableObject.Clear();
判断是否包含特定键：HashtableObject.Contains(key);
创建哈希表实例： HashTable ht = new Hashtable();
获取哈希表长度：实例.Count();
3.哈希表需要注意的简单点
当获取哈希表中数据时，如果类型声明的不对，会出现InvalidCastException错误:使用as语句避免错误；转换失败的情况，获取的值为NULL，但不会抛出错误。为防止转换不正确，也可以直接获取其object值，再做处理
4.遍历哈希表 需要用到DictionaryEntry Object；
栗子代码：
1 using System;
2 using System.Collections;
3 using System.Collections.Generic;
4 using System.Diagnostics;
5 using UnityEngine;
6
7 public class myHashTable : MonoBehaviour
8 {
9 private Hashtable ht;
10 void Start()
11 {
12 ht = new Hashtable(); //创建一个Hashtable实例
13 ht.Add("1", "Beijing");
14 ht.Add("2", "Shanghai");
15 ht.Add("3", "Chongqin");
16 ht.Add("4", 2); //使用多种数据类型
17 //Debug.LogError((string)ht["1"]);
18 // Debug.LogError(ht.Contains("4"));
19 //ht.Remove("4");
20 //ht.Clear();
21 // Debug.LogError(ht.Contains("2")) ;
22 //string a = ht["4"] as string;
23 //if (a == null)
24 // Debug.Log("a is null");
25 //Debug.Log(a);
26 foreach(DictionaryEntry de in ht)
27 {
28 Debug.Log(de.Key); //de.Key对应于keyvalue键值对key
29 Debug.Log(de.Value); //de.Key对应于keyvalue键值对value
30 }
31
32 //遍历键
33 foreach (string key in ht.Keys)
34 {
35 Debug.Log(key);//注意是String类型
36 }
37 foreach (DictionaryEntry de in ht)
38 {
39 int a =(int) de.Key ;
40 Debug.Log(a);
41 }
42 //遍历值 需要值是同一类型，否则报错：InvalidCastException: Cannot cast from source type to destination type.
43
44 foreach (string value in ht.Values)
45 {
46 Debug.Log(value);
47 }
48 ArrayList ak = new ArrayList(ht.Keys);
49 ak.Sort();
50 foreach (string a in ak)
51 {
52 Debug.Log(a,ht["a"] as UnityEngine.Object);
53 }
54
55
56 }
57
58 private void Awake()
59 {
60 Stopwatch sw = new Stopwatch();
61 List<int> a = new List<int>();
62 sw.Start();
63 for (int i = 0; i < 1000000; i++)
64 {
65 a.Add(i);
66 }
67 sw.Stop();
68 UnityEngine.Debug.Log(sw.ElapsedMilliseconds);//若循环次数较小，不建议使用sw.Elapsed，因为值可能就是0
69
70
71
72 Stopwatch sw = new Stopwatch();
73 Hashtable hashtable = new Hashtable();
74 Dictionary<string, int> dictionary = new Dictionary<string, int>();
75 int countNum = 1000000;
76
77 sw.Start();
78 for (int i = 0; i < countNum; i++)
79 {
80 hashtable.Add(i.ToString(), i);
81 }
82 sw.Stop();
84 UnityEngine.Debug.Log(sw.ElapsedMilliseconds);//692
85 sw.Start();
86 for (int i = 0; i < countNum; i++)
87 {
88 dictionary.Add(i.ToString(), i);
89 }
90 sw.Stop();
92 UnityEngine.Debug.Log(sw.ElapsedMilliseconds);//1262
93 sw.Start();
95 foreach (var i in hashtable)
96 {
97 hashtable.ContainsKey(i.ToString());
98 }
99 sw.Stop();
100
101 UnityEngine.Debug.Log(sw.ElapsedMilliseconds);//1723
102 sw.Start();
104 foreach(var i in dictionary)
105 {
106 dictionary.ContainsKey(i.ToString());
107 }
108 sw.Stop();
109 UnityEngine.Debug.Log(sw.ElapsedMilliseconds);//2230
110 }
111
112
113 }
由上边的Awake函数内部运行的结果来看，Int型的数据，在添加的时候，字典是较快的；读取时，哈希表很快；不过之前有看到过其他人写的文章，说是string,Object类型的，它们在字典和哈希表的存取速度的比较，有兴趣的可以找找看下。
本人第一次写博客，难免有不足之处，希望大家批评指正，共同进步。
