Hashtable和Dictionary<T,K>的内部排序

Question

Hashtable和Dictionary<T,K>的内部排序算法不一样，请看代码         Dictionary<string,string> ht=new Dictionary<string, string>();        ht.Add("http://www.sina.com.cn","");        ht.Add("http://www.bjut.edu.cn","");        ht.Add("http://lib.bjut.edu.cn", "");        ht.Add("http://news.bjut.edu.cn", "");        ht.Add("http://sse.bjut.edu.cn", "");        ht.Add("http://lexus.cnblogs.com", "");        ht.Add("http://www.sina.com.cn/sport", "");        ht.Add("http://www.sina.com.cn/ent", "");        foreach(var kvp in ht)            Console.WriteLine(kvp.Key);        Console.WriteLine("============================================");        Hashtable ht2=new Hashtable();        ht2.Add("http://www.sina.com.cn", "");        ht2.Add("http://www.bjut.edu.cn", "");        ht2.Add("http://lib.bjut.edu.cn", "");        ht2.Add("http://news.bjut.edu.cn", "");        ht2.Add("http://sse.bjut.edu.cn", "");        ht2.Add("http://lexus.cnblogs.com", "");        ht2.Add("http://www.sina.com.cn/sport", "");        ht2.Add("http://www.sina.com.cn/ent", "");        foreach(DictionaryEntry i in ht2)            Console.WriteLine(i.Key); 两组实现的代码一样，但是输出的排序结果不一样，这是为什么，我觉得Hashtable的排序应该是比较正常的，大家觉得呢？

Answer 1

Dictionary默认没有排序的意思是它将按你Add的顺序来存放，本身不会做排序操作 Hashtable的排序是根据Key的HashCode来进行的，HashCode来自于Key的GetHashCode方法，一般值类型都直接使用系统已经实现的GetHashCode方法，但引用类型多数情况下建议重写GetHashCode()

Answer 2

两者都相当于无序集合,顺序是无所谓的.