C# Hashtable vs Dictionary 学习笔记

　　Hashtable 和 Dictionary 存储的都是键值对，我的理解是Dictionary是Hashtable的泛型实现。

Hashtable的键和值都是object类型。所以，key和value 都可以是不同类型的值。当把变量定义成Dictionary<object, object> dic时，表现上就和Hashtable一样了。

class Program

    {

        static void Main(string[] args)

        {

            Hashtable ht = new Hashtable();

            Dictionary<object, object> dic = new Dictionary<object, object>();

            TestClass tc1 = new TestClass();

            TestClass tc2 = new TestClass();

            ht.Add(tc1, tc1);

            ht.Add("key2", "htv2");

            dic.Add(tc1, tc1);

            dic.Add("key2", "dicv2");

            Console.WriteLine(ht[tc1] + "  " + ht["key2"]);

            Console.WriteLine(dic[tc1] + "  " + dic["key2"]);

            Console.ReadLine();

        }

        class TestClass

        {

            public int x;

            public int y;

        }

    }

输出如下：

接下来比较一下性能方面：

首先测试 key和value都是整型的情况：

static void Main(string[] args)

        {

            Hashtable ht = new Hashtable();

            Dictionary<object, object> dic = new Dictionary<object, object>();

            //Dictionary<object, int> dic = new Dictionary<object, int>();

            //Dictionary<int, int> dic = new Dictionary<int, int>();

            Stopwatch sw = new Stopwatch();
int count = ;

            sw.Start();

            for (int i = ; i < count; i++)

            {

                ht.Add(i, i);

            }

            sw.Stop();

            Console.WriteLine(sw.ElapsedMilliseconds);

            //sw.Start();

            //for (int i = 0; i < count; i++)

            //{

            //    dic.Add(i, i);

            //}

            //sw.Stop();

            //Console.WriteLine(sw.ElapsedMilliseconds);

            Console.ReadLine();

        }

开始我是两段一起测的，后来我对换两个for循环代码块发现测试先后顺序会影响测试结果。所以我后面采用了分开测多个值的方案。

打印结果如下：

Hashtable: 190　　179　　178　　185　　172

Dictionary<object,object>: 184　　192　　177　　184　　195

Dictionarty<object,int>:　　88　　96　　87　　91　　90

Dictionarty<int,int>:　　35　　35　　35　　39　　36

会发现，当Dictionary的键值的类型越精确，性能越高。

　　总结：

　　1、Hashtable会把键值转成object存储；（装箱拆箱要消耗性能）

　　2、除非键和值的类型都不统一，否则，不要用Hashtable；

　　3、Hashtable和Dictionary的关系就像ArrayList和List的关系一样啊。（恍然大悟）

巴特西

C# Hashtable vs Dictionary 学习笔记

最新文章

热门文章