利用ArrayList对Hashtable其进行排序

前言：

最近在使用Hashtable的时候发现一个问题：就是当你对Hashtable进行遍历的时候整个输出结果是毫无顺序的，

上网查了一下说是Hashtable有自己内部的排序机制，如果要自定义排序的话就要写算法，反正是很麻烦，而我现在

需要实现的仅仅是输入顺序和输入顺序对应即可，没必要这么麻烦的去写算法。

这里我们就需要使用到ArrayList，大家都知道ArrayList默认是不排序的(添加的顺序就是输出的顺序)。让它

和hashtable结合不就实现这种功能的吗？这样继承了Hashtable具有Hashtable的丰富功能，又满足ArrayList不排序

的功能。上网查了一些资料，顺便也介绍一些其他的排序方法，大家一起学习。

没有排序之前：

using System.Collections;namespace ConsoleApplication1{    class Program    {        static void Main(string[] args)        {            Hashtable map = new Hashtable();            map.Add("TableName", "T_English_Close");            map.Add("QuestionID", "10");            map.Add("Scope", "课内");            map.Add("BookName", "第一册");            map.Add("Chapter", "第一章");            map.Add("QuestionType", "完型填空");            map.Add("Degree", "2");            map.Add("Fraction", "10");            foreach (string str in map.Keys)            {                Console.WriteLine(str + " : " +map[str]);             }            Console.Read();        }    }}

输出结果：

一：输入什么顺序，输出就是什么顺序。

首先我们需要声明一个类来继承Hashtable，并重新它的一些方法，使ArrayList与Hashtable结合在一起：

public class AltHashTable : 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;        }    }}

然后我们重新测试一下：

using System.Collections;namespace ConsoleApplication1{    class Program    {        static void Main(string[] args)        {                         AltHashTable map= newAltHashTable();             map.Add("TableName", "T_English_Close");            map.Add("QuestionID", "10");            map.Add("Scope", "课内");            map.Add("BookName", "第一册");            map.Add("Chapter", "第一章");            map.Add("QuestionType", "完型填空");            map.Add("Degree", "2");            map.Add("Fraction", "10");            foreach (string str in map.Keys)            {                Console.WriteLine(str + " : " +map[str]);             }            Console.Read();        }    }}

输出结果正是我们想要的：

二：下面我们在分别介绍一下按Key值和Value值排序的方法。

首先要知道如何将Hashtable转换为ArrayList：

<??"http://www.2cto.com/kf/ware/vc/" target="_blank" class="keylink">vcD4KPHByZSBjbGFzcz0="brush:java;">ArrayList list = new ArrayList(ht.Values);ArrayList list= new ArrayList(ht.Keys);

按Key值排序：

using System.Collections;namespace ConsoleApplication1{    class Program    {        static void Main(string[] args)        {            Hashtable   map = new Hashtable  ();            map.Add("TableName", "T_English_Close");            map.Add("QuestionID", "10");            map.Add("Scope", "课内");            map.Add("BookName", "第一册");            map.Add("Chapter", "第一章");            map.Add("QuestionType", "完型填空");            map.Add("Degree", "2");            map.Add("Fraction", "10");            ArrayList list = new ArrayList(map.Keys);            list.Sort();            foreach (string str in list)            {                Console.WriteLine(str + ":" + map[str]);            }            Console.Read(); }    }}

输出结果：

按Value值排序跟按Key值排序一样，在这里就不在写代码了。大家可以自己动手实践一下！

原理：

实际上是按照每一个字符的ASCII的值就行排序的。从左到右比较每个字符的Ascii的值，直到满足两个字符的ASCII

的值不同即停止比较 。

总结：

针对Hashtable排序的特殊要求，可以先把它的键或值转化成ArrayList，针对ArrayList进行排序，进而也就实现了

Hashtable的排序.毕竟ArrayList已经支持一些排序。而且ArrayList的排序种类非常多，我们在下面文章中在重点说一

下ArrayList的使用。