Hashtable Dictionary List 谁效率更高_.NET

您所在的位置：程序员俱乐部 > 编程开发 > .NET > Hashtable Dictionary List 谁效率更高

Hashtable Dictionary List 谁效率更高

2013/11/8 21:15:46 Zery-zhang 博客园我要评论(0)

摘要：一前言很少接触HashTable晚上回来简单看了看，然后做一些增加和移除的操作，就想和List与Dictionary比较下存数据与取数据的差距，然后便有了如下的一此测试，当然我测的方法可能不是很科学，但至少是我现在觉得比较靠谱的方法。如果朋友们有什么好的方法，欢迎提出大家来交流下。先来简单介绍这三个容器的各自特点吧1hashtable散列表（也叫哈希表），是根据关键字（Keyvalue）而直接访问在内存存储位置的数据结构。2List<T>是针对特定类型、任意长度的一个泛型集合
标签：has list Hash 效率

一前言

　　很少接触HashTable晚上回来简单看了看，然后做一些增加和移除的操作，就想和List 与 Dictionary比较下存数据与取数据的差距，然后便有了如下的一此测试，

当然我测的方法可能不是很科学，但至少是我现在觉得比较靠谱的方法。如果朋友们有什么好的方法，欢迎提出大家来交流下。

先来简单介绍这三个容器的各自特点吧

1 hashtable 散列表（也叫哈希表），是根据关键字（Key value）而直接访问在内存存储位置的数据结构。

2 List<T> 是针对class="caution">特定类型、任意长度的一个泛型集合，实质其内部是一个数组。

3 Dictionary<TKey, TValue> 泛型类提供了从一组键到一组值的映射。字典中的每个添加项都由一个值及其相关联的键组成。通过键来检索值，实质其内部也是散列表

有了简单的介绍后下面开始来比较了

二效率比较

2.1 插入效率

先以10万条为基础，然后增加到100万

细心的园友发现我代码存在不合理之处，在Hashtable 与Dictionary中都有发生装箱操作，所以重定定义了两个object类型参数以避免装箱

结果也有区别了

            Hashtable hashtable = new Hashtable();
            List<string> list = new List<string>();
            Dictionary<string, object> dic = new Dictionary<string, object>();

            object value1 =123;
            object value2 =456;
            var watchH = new Stopwatch();
            var watchL = new Stopwatch();
            var watchD = new Stopwatch();
            //Hashtable
            watchH.Start();
            for (int i = 0; i < 100000; i++)
            {
                hashtable.Add( i.ToString(), value1);
                
            }
            Console.WriteLine(watchH.Elapsed);
            //List
            watchL.Start();
            for (int i = 0; i < 100000; i++)
            {
                list.Add(i.ToString());
            }
            Console.WriteLine(watchL.Elapsed);
            //Dictionary
            watchD.Start();
            for (int i = 0; i < 100000; i++)
            {
                dic.Add(i.ToString(), value2);
            }
            Console.WriteLine(watchD.Elapsed);
            Console.WriteLine("插入结束！");

10万结果如下测试3次以上

100万结果如下测试3次以上

2.2 结论

　　1 不管是10万还是100万List集合所用的时间总是最少的，我想这与其内部是数组有关，都是按顺序插入而且大小是一至的，在空间上应该占用是最小的

2 Hashtable在10万次时，所花时间多于List，比List时间多我想是因为要把Key做一个散列值计算在这一步会花掉部分时间，空间上占用应该要比List大得多，因为散列值是无序的。

3 Dictionary 这个结果让我不太明白了，内部同样也是Hashtable也要做散列值计算，为什么要比原生的hashtable花的时间更少呢？

　　求助朋友们~~！！

2.3 查找效率

同样以10万次和100万次做测试插入的代码就不重复贴与上面一致

            var watchH = new Stopwatch();
            var watchL = new Stopwatch();
            var watchD = new Stopwatch();
            //HashTable
            watchH.Start();
            object valueH = hashtable["90000"];
            Console.WriteLine(watchH.Elapsed);

            //List
            watchL.Start();
            string valueL = list.Find(o => o == "90000");
            Console.WriteLine(watchL.Elapsed);

            //Dictionary
            watchD.Start();
            object valurd = dic["90000"];
            Console.WriteLine(watchD.Elapsed);

            Console.WriteLine("查找完毕！");
            Console.Read();