Hashtable 中的键值修改问题

Hashtable 允许我们通过键来寻找保存在其中的值，还可以通过 ContainsKey 方法来查看是否在 Hashtable 中有对应的键，但是，在使用中还是有一些需要注意的地方。

一个同学写了这样一段使用 Hashtable 的代码，发现一个奇怪的问题。

  1 using System;
  2 using System.Collections.Generic;
  3 using System.Linq;
  4 using System.Text;
  5 using System.Collections;
  6 using System.Threading;
  7 
  8 namespace HashtableDemo
  9 {
 10     class Program
 11     {
 12         static void Main(string[] args)
 13         {
 14             //第一次输出 
 15             // not
 16             Hashtable ha = new Hashtable();
 17             for (int i = 0; i < 5; i++)
 18                 ha.Add(new cuskey(i), i);
 19 
 20             if (ha.ContainsKey(new cuskey(3)))
 21                 Console.WriteLine("find");
 22             else
 23                 Console.WriteLine("Can't find");
 24 
 25             ha.Clear();
 26 
 27             //第二次输出 
 28             // ok
 29             MyTest t = new MyTest(10);
 30             ha.Add(t, 10);
 31             if (ha.ContainsKey(new MyTest(10)))
 32             {
 33                 Console.WriteLine("find");
 34             }
 35             else
 36                 Console.WriteLine("Can't find");
 37 
 38             //第三次输出 
 39             // ok
 40             Console.WriteLine(ha[new MyTest(10)]);
 41 
 42             //第四次输出 
 43             // 
 44             t.KeyNum = 11;
 45 
 46             if (ha.ContainsKey(new MyTest(11)))
 47             {
 48                 Console.WriteLine("find 11");
 49             }
 50             else if (ha.ContainsKey(new MyTest(10)))
 51                 Console.WriteLine("find 10");
 52             else
 53                 Console.WriteLine("Can't find");
 54 
 55 
 56 
 57             //第五次输出 
 58             Console.WriteLine(ha.Count);
 59 
 60             //第六次输出 
 61             MyTest mt = new MyTest(11);
 62             ha.Add(mt, 11);
 63             Console.WriteLine(ha.Count);
 64 
 65             //第七次输出 
 66             foreach (DictionaryEntry item in ha)
 67             {
 68                 Console.WriteLine((item.Key as MyTest).KeyNum);
 69                 Console.WriteLine(item.Value);
 70             }
 71 
 72             Console.ReadLine();
 73         }
 74     }
 75 
 76     class MyTest
 77     {
 78         int keyNum;
 79 
 80         public int KeyNum
 81         {
 82             get { return keyNum; }
 83             set { keyNum = value; }
 84         }
 85 
 86         public MyTest(int num)
 87         {
 88             keyNum = num;
 89         }
 90 
 91         public override int GetHashCode()
 92         {
 93             return keyNum;
 94         }
 95 
 96         public override bool Equals(object obj)
 97         {
 98             return keyNum == ((MyTest)obj).KeyNum;
 99         }
100     }
101 
102     class cuskey
103     {
104         int keyNum;
105 
106         public int KeyNum
107         {
108             get { return keyNum; }
109             set { keyNum = value; }
110         }
111 
112         public cuskey(int num)
113         {
114             keyNum = num;
115         }
116     }
117 }

然后，发现一个问题：

在第四次我用了两个键去匹配，都是Can't find，但是在第七次输出的时候怎么就能找到确实是KeyNum=11的实例，这是怎么回事？？？

当我们在 Hashtable 中通过键来保存值的时候，Hashtable 会通过键对象的 HashCode 来确定内容保存在表中的位置，同时还要保存这个键对象的引用。

当我们通过 ContainsKey 来查找的时候，Hashtable 将会取得用来查找的键对象的 HashCode ，计算出在 Hashtable 中相应的位置，然后，在这个位置取出保存的键， 与现在的查找对象的 HashCode 去比较。

在第四次的时候，使用 11 的时候，计算出的 Hashcode 将在 11 所对应的位置。但是，原来通过 10 保存，现在使用 HashCode 11 来查找，所以，这个位置中没有保存数据，所以找不到。
在使用 10 的时候，在这个位置上有保存的键，但是，通过 Equals 方法判断两个对象不相同，所以，也找不到。

但是，在 Hashtable 中确实保存着一个条目。所以，在第七次的时候可以遍历到。

所以，如果通过一个对象作为键在 Hashtable 中保存数据，那么，一旦修改了这个键对象，就可能没有办法通过键对象来找到原来保存的值。

在需要修改键对象的时候，正确的方式是，先移除原来的键值对，然后修改键对象，最后，使用修改之后的键对象来保存新的键值对。

在 CLR Via C# 中文 第三版的 130 页中间，Jeffrey 也提到了这个问题。