Dictionary到List转换中的性能问题 转

本文来自：http://www.cnblogs.com/353373440qq/p/3488367.html

在应用泛型中，我们经常使用Dictionary，经常会用到Dictionary到List的转换。

经过各位高人指点后，做出适当调整，以免误人子弟，特此对关注此帖的同仁深表感谢。希望能继续提醒、斧正。

Dictionary转换为List通常方法，可以有五种：

1、创建List的时候，将Dictionary的Value值作为参数

2、创建List后，调用List.AddRange方法

3、建立List，循环Dictionary逐个赋值

4、通过Linq查询，得到结果后调用ToList方法

5、用Dictionary对象自带的ToList方法

但是五种方法如何取舍呢？性能方面哪种更好一点呢？

针对此疑问，特做了测试验证。

测试结果如下：（经过多次测试，取平均值）

            /*测试结果（时间为毫秒）        
             * * =============================================      
             * * 数据       |  10W   |   100W  | 1000W          
             * * --------------------------------------------- 
             * * 创建集合   |   2    |   28    | 280
             * * ---------------------------------------------
             * * AddRange   |  19    |   33    | 362
             * * ---------------------------------------------
             * * 循环赋值   |   7    |   60    | 869          
             * * ---------------------------------------------            
             * * Linq查询   |   8    |   7     | 238   此没有相关性，只是作为下面ToList方法的参考 
             * * ---------------------------------------------
             * * Linq查询 
             * * 后ToList   |  11    |   97    | 1627
             * * ---------------------------------------------     
             * * ToList方法 |   5    |   23    |  948         
             * *           
             * */

通过上述结果，可以得出结论：

 结论1：方法1和方法2性能较好，可优先考虑方法1

 结论2：TOList方法性能方面稍差，方法4和方法5不可取。

具体测试用例代码如下，如有纰漏，请指出：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Diagnostics;

namespace ToListTest
{
    class Program
    {
        static void Main(string[] args)
        {
            TestToList();
        }
        ///<summary>
        /// 测试代码
        ///</summary>
        private static void TestToList()
        {
            Dictionary<int, Person> dic = new Dictionary<int, Person>();
            #region 填充数据
            Person p;
            for (int i = 0; i < 100000; i++)
            {
                p = new Person(i, "P_" + i.ToString());
                dic.Add(i, p);
            }
            #endregion

            List<Person> pList;
            Stopwatch watcher = new Stopwatch();

            #region 创建集合对象时，将集合作为参数
            watcher.Reset();
            watcher.Start();

            pList = new List<Person>(dic.Values);
            Console.WriteLine("new List<>\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();
            #endregion

            #region 调用方法AddRange

            pList = new List<Person>();
            watcher.Reset();
            watcher.Start();

            pList.AddRange(dic.Values);

            Console.WriteLine("测试AddRange\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();
            #endregion

            #region 测试循环赋值
            pList = new List<Person>();
            watcher.Reset();
            watcher.Start();

            foreach (var item in dic)
            {
                pList.Add(item.Value);
            }
            Console.WriteLine("测试循环赋值\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();
            #endregion

            #region 测试Linq

            watcher.Reset();
            watcher.Start();

            //var list = from temp in dic
            //           select temp.Value;

            //pList = list as List<Person>; //pList 确实为Null，这样操作错误
            //原因：
            //得到的list为：{System.Linq.Enumerable.WhereSelectEnumerableIterator<KeyValuePair<int,Person>,Person>}

            IEnumerable<Person> list = from temp in dic
                                       select temp.Value;

            Console.WriteLine("测试Linq\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();
            #endregion

            #region 测试Linq 需要ToList()

            watcher.Reset();
            watcher.Start();
            pList = (from temp in dic
                     select temp.Value).ToList();

            Console.WriteLine("测试Linq,需要ToList\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();
            #endregion

            #region 测试ToList
            watcher.Reset();
            watcher.Start();
            pList = dic.Values.ToList<Person>();
            Console.WriteLine("测试ToList\t{0}", watcher.ElapsedMilliseconds);
            watcher.Stop();

            #endregion

            /*测试结果（时间为毫秒）        
             * * =============================================      
             * * 数据       |  10W   |   100W  | 1000W          
             * * --------------------------------------------- 
             * * 创建集合   |   2    |   28    | 280
             * * ---------------------------------------------
             * * AddRange   |  19    |   33    | 362
             * * ---------------------------------------------
             * * 循环赋值   |   7    |   60    | 869          
             * * ---------------------------------------------            
             * * Linq查询   |   8    |   7     | 238   此没有相关性，只是作为下面ToList方法的参考 
             * * ---------------------------------------------
             * * Linq查询 
             * * 后ToList   |  11    |   97    | 1627
             * * ---------------------------------------------     
             * * ToList方法 |   5    |   23    |  948         
             * *           
             * */

        }

        class Person
        {
            private int id;

            public int ID
            {
                get { return id; }
                set { id = value; }
            }

            private string name;

            public string Name
            {
                get { return name; }
                set { name = value; }
            }

            public Person(int id, string name)
            {
                this.id = id;
                this.name = name;
            }

        }
    }

}