让Hashtable支持自定义排序

很多文章都有写到Hashtable有内部的排序机制，如果要自定义排序的话就要自己写算法来实现的：听起来很抽象，我一向喜欢简单实用的东西，我下面就来总结总结怎样来实现自定义排序Hashtable.
先看看普通的Hashtable的基本实现:

   public   static   void  Main()
         {
            Hashtable ht = new Hashtable();

            ht.Add("key1", "value1");
            ht.Add("key2", "value2");
            ht.Add("key3", "value3");
            ht.Add("key4", "value4");
            ht.Add("key5", "value5");
            foreach (string str in ht.Keys)
            {
                Console.WriteLine(str + ":" + ht[str]);
            }
        }

运行的结果:

产生这个结果的原因大家都知道，Hashtable内部的排序机制使然.
下面我来说说在平时的遇到的几种排序类型以及实现:
一、我按什么顺序加进去就按什么顺序输出:

   public   class  NoSortHashTable : Hashtable
         {
            private ArrayList list = new ArrayList();
            public override void Add(object key, object value)
            {
                base.Add(key, value);
                list.Add(key);
            }
            public override void Clear()
            {
                base.Clear();
                list.Clear();
            }
            public override void Remove(object key)
            {
                base.Remove(key);
                list.Remove(key);
            }
            public override ICollection Keys
            {
                get
                {
                    return list;
                }
            }

这里注意:ArrayList是不排序的(添加的顺序就是输出的顺序)。让它和hashtable结合不就实现这种功能的吗？这样继承了Hashtable具有Hashtable的丰富功能，又满足ArrayList不排序的功能。满足我们的要求。

   public   static   void  Main()
         {
            NoSortHashTable ht = new NoSortHashTable();

            ht.Add("key1", "value1");
            ht.Add("key2", "value2");
            ht.Add("key3", "value3");
            ht.Add("key4", "value4");
            ht.Add("key5", "value5");
            foreach (string str in ht.Keys)
            {
                Console.WriteLine(str + ":" + ht[str]);
            }
        }

这样一运行就满足我的要求了:
成功了!
二、我按Hashtable中键的大小顺序进行排序
 实际上是按照每一个字符的ASCII的值就行排序的。从左到右比较每个字符的Ascii的值，直到满足两个字符的ASCII的值不同即停止比较

   public   static   void  Main()
         {
            Hashtable ht = new Hashtable();

            ht.Add("ee", "value1");
            ht.Add("dd", "value2");
            ht.Add("cc", "value3");
            ht.Add("bb", "value4");
            ht.Add("aa", "value5");
            ArrayList list = new ArrayList(ht.Keys);
            list.Sort();
            foreach (string str in list)
            {
                Console.WriteLine(str+":"+ht[str]);
            }
        }

运行效果:
成功了!
三，我按Hashtable中的值得大小就行排序
原理同上:实际上是按照每一个字符的ASCII的值就行排序的。从左到右比较每个字符的Ascii的值，直到满足两个字符的ASCII的值不同即停止比较

  public   static   void  Main()
             {
                Hashtable ht = new Hashtable();
                ht.Add("a", "3");
                ht.Add("b", "4");
                ht.Add("c", "2");
                ht.Add("d", "1");
                ArrayList list = new ArrayList(ht.Values);
                list.Sort();
                foreach (string svalue in list)
                {
                    IDictionaryEnumerator ide = ht.GetEnumerator();
                    while (ide.MoveNext())
                    {
                        if (ide.Value.ToString() == svalue)
                        {
                            Console.WriteLine(ide.Key + ":" + svalue);
                        }
                    }
                }
            }

运行效果:
成功了!
针对第二，第三，我们可以看出来了通过下面的这个方法把Hashtable的键(keys)或值(values)转换成Arraylist.

ArrayList list  =   new  ArrayList(ht.Values);

ArrayList list =    new  ArrayList(ht.Keys);

这样就可以把Hashtable的排序转换成ArrayList的排序了!
另外ArrayList提供的很多方法排序:
ArrayList.Sort()-------------------按字符的Ascii的值排序
ArrayList.Reverse()---------------反转数组
等还多ArrayList方法。如果都不满足你要的排序功能的话，那就自己针对ArrayList这个数组写算法就能对ArrayList排序，ArrayList排序也就完成了Hashtable的排序
另外说明一点:下面这个方法还支持自定义对象类型的排序

list.Sort(IComparer comparer)

实际上这是 策略模式(Strategy)在.net框架类中的体现.下面我举例说说它的用法:

1.申明一个自定义的类:

public   class  Eployee
     {
        public string name;
        public int age;
        public string sex;
    }

2.实例化3个对象并放进ArrayList数组中去。
由于对ArrayList数组中的对象按年龄大小进行排序。默认是不支持的。所以需要再定义一个排序的算法类实现IComparer接口，来重新定义排序的算法.也就是实现了动态的修改算法(策略模式)

public   static   void  Main()
             {
                Eployee ep1 = new Eployee();
                ep1.name = "Charles";
                ep1.age = 21;
                ep1.sex = "男";

                Eployee ep2 = new Eployee();
                ep2.name = "Sun";
                ep2.age = 43;
                ep2.sex = "男";

                Eployee ep3 = new Eployee();
                ep3.name = "Sunny";
                ep3.age = 18;
                ep3.sex = "男";

                ArrayList EmployeeList = new ArrayList();
                EmployeeList.Add(ep1);
                EmployeeList.Add(ep2);
                EmployeeList.Add(ep3);

                EmployeeList.Sort(new myEmployeeCompare());
            }

实现IComparer接口的类MyEmployeeCompare如下:

  public   class  myEmployeeCompare : IComparer
     {
       #region IComparer Members

        public int Compare(object x, object y)
        {
            return (x as Eployee).age - (y as Eployee).age;

        #endregion
        }
}

这样就实现了按年龄大小从小到大进行排序。

最后说明一点:
针对Hashtable排序的特殊要求，可以先把它的键或值转化成ArrayList，针对ArrayList进行排序，进而也就实现了Hashtable的排序(上面的第二，第三就体现了这一点).毕竟ArrayList已经支持一些排序，而且还支持自定义类型的排序(Strategy),当然还可以自己写算法来实现排序.

转载于:https://www.cnblogs.com/cpcpc/archive/2011/06/29/2123001.html