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

作为参考。