Hashtable 排序

Hashtable本身并沒有排序功能，相對來說，它的主要優點在于快速查找。

但有的時候我們也需要對Hashtable裡面的元素進行排序，這就需要變通的方法來實作。

大家都知道：ArrayList它有一個Sort（）方法，可以将裡面的元素進行排序，試想如果将Hashtable裡面的元素導入到ArrayList裡面，然後再進行排序，這倒是一個不錯的想法，現在我們加以實作：

using System;

using System.Collections;

namespace PublicBill.HashtableSort

{

    public class HashtableSort

        public static void Main()

            string myString = "1，AAA;2，BBB;3，CCC";

            string[] myStringArray = myString.Split(＇;＇);

            string[] mySubStringArray;

            Hashtable ht = new Hashtable();

            foreach(string str in myStringArray)

                mySubStringArray = str.Split(＇，＇);

                ht.Add(mySubStringArray[0]， mySubStringArray[1]);

            }

            Console.WriteLine("Hashtable before sort.");

            foreach(DictionaryEntry de in ht)

                Console.WriteLine("{0}: {1}"， de.Key， de.Value);

            ArrayList al = new ArrayList(ht.Keys);

            al.Sort();

            Console.WriteLine();

            Console.WriteLine("Hashtable after sort.");

            foreach(string key in al)

                Console.WriteLine("{0}: {1}"， key， ht[key]);

        }

    }

}

程式運作結果見圖一：

　　　　　　　

排序完成了，但是像圖二那樣，要實作反向排序（倒序）該如何操作？

好像ArrayList裡面也就僅僅提供了一個Sort（）方法，沒有提供給我們直接倒序的方法，

廢話少說，見如下代碼： 

            ArrayList al = new ArrayList(ht);

            CustomComparer comparer = new CustomComparer();

            al.Sort(comparer);

            Console.WriteLine(); //Print a empty line.

            Console.WriteLine("Hashtable after order by desc.");

            foreach(DictionaryEntry de in al)

    public class CustomComparer : IComparer

        public int Compare(object x， object y)

            int r = 0;

            if (x is DictionaryEntry && y is DictionaryEntry)

                DictionaryEntry a = (DictionaryEntry)x;

                DictionaryEntry b = (DictionaryEntry)y;

                if (a.Key is IComparable)

                    //If you want sort asc，only need remove "-".

                    r = -((IComparable)a.Key).CompareTo(b.Key);

                }

            return r;

程式運作結果見圖二。

說 明：   　　　如果你想實作升序，隻需要把 　　　r = -((IComparable)a.Key).CompareTo(b.Key);　前面的負号去掉，  　　　改為：　r = ((IComparable)a.Key).CompareTo(b.Key);