C#中HashTable 使用的疑惑

今天需要做一个分类的映射。 将数据A的分类映射到数据库B。

考虑使用HashTable来实现。测试代码如下：

using System;
using System.Collections;
using System.Collections.Generic;
using System.Linq;
using System.Text;
namespace testHashMap
{
class Program
{
static void Main(string[] args)
{
Hashtable htCategory = new Hashtable();
for (int i = 1; i < 5; i++)
{
htCategory.Add(new Category(i, i * i), new Category(i*i, i*i*i));
}

Category ct = new Category(2, 4);
if (htCategory.Contains(ct))
{
Console.WriteLine("contains object[" + ct + "] value is : " + htCategory[ct]);
} else {
Console.WriteLine("NOT contains object[" + ct + "]");
}
htCategory.Clear();
Console.Read();
}
}
}

期望输出 "contains object[2|4]"

而实际输出的却是"NOT contains object[2|4"

而如果把hashtable的 key 部分，由 Category对象改为 string对象, 则能够得到期望的结果。

htCategory.Add(new Category(i, i * i).ToString
, new Category(i*i, i*i*i));

是不是我自定义的对象和string型对象在Hashtable中的处理方式不一样呢？

百度一下，发现hashtable在插入时会调用作为Key的Category对象的GetHashCode() 方法 和

Equals()方法。而我在Category类中只实现了GetHashCode()方法，没有实现Equals()方法，

因次在相同HashCode的对象做比较时，使用了object类的Equals()方法，Object中的Equals()

方法只是简单判断两个对象是不是引用同一个对象,因此在我的测试代码中，这个判断总是失败的。

总结一下教训：一方面对C#中Hashtable的工作原理缺乏必要的了解，没有意识到Equals方法所起

的重要作用。 另一方面， 潜意识里认为 两个对象的属性和字段完全一样，它们就应该是相等的。

附录：《关于C#的GetHashCode方法》
http://blog.csdn.net/wyfde123/archive/2011/05/05/6397130.aspx
作为参考。