数码控科技猎奇Iphone动漫星座游戏电竞lolcosplay王者荣耀攻略allcnewsBLOGNEWSBLOGASKBLOGBLOGZSK全部技术问答问答技术问答it问答代码软件新闻开发博客电脑/网络手机/数码笔记本电脑互联网操作系统软件硬件编程开发360产品资源分享电脑知识文档中心IT全部全部分类 全部分类技术牛文全部分类教程最新 网页制作cms教程平面设计媒体动画操作系统网站运营网络安全服务器教程数据库工具网络安全软件教学vbscript正则表达式javascript批处理更多»编程更新教程更新游戏更新allitnewsJava 新闻网络医疗信息化安全创业站长电商科技访谈域名会议专栏创业动态融资创投创业学院 / 产品经理创业公司人物访谈营销 开发数据库服务器系统虚拟化云计算 嵌入式移动开发作业作业1常见软件all电脑网络手机数码生活游戏体育运动明星影音休闲爱好文化艺术社会民生教育科学医疗健康金融管理情感社交地区其他电脑互联网软件硬件编程开发360相关产品手机平板其他电子产品摄影器材360硬件通讯智能设备购物时尚生活常识美容塑身服装服饰出行旅游交通汽车购房置业家居装修美食烹饪单机电脑游戏网页游戏电视游戏桌游棋牌游戏手机游戏小游戏掌机游戏客户端游戏集体游戏其他游戏体育赛事篮球足球其他运动球类运动赛车健身运动运动用品影视娱乐人物音乐动漫摄影摄像收藏宠物幽默搞笑起名花鸟鱼虫茶艺彩票星座占卜书画美术舞蹈小说图书器乐声乐小品相声戏剧戏曲手工艺品历史话题时事政治就业职场军事国防节日风俗法律法规宗教礼仪礼节自然灾害360维权社会人物升学入学人文社科外语资格考试公务员留学出国家庭教育学习方法语文物理生物工程学农业数学化学健康知识心理健康孕育早教内科外科妇产科儿科皮肤科五官科男科整形中医药品传染科其他疾病医院两性肿瘤科创业投资企业管理财务税务银行股票金融理财基金债券保险贸易商务文书国民经济爱情婚姻家庭烦恼北京上海重庆天津黑龙江吉林辽宁河北内蒙古山西陕西宁夏甘肃青海新疆西藏四川贵州云南河南湖北湖南山东江苏浙江安徽江西福建广东广西海南香港澳门台湾海外地区

在搜索和排序时采用不同方法的性能比较" href="http://www.knowsky.com/541920.html" target="_blank">List在搜索和排序时采用不同方法的性能比较

日期:2016/7/19 9:48:00 来源:本网整理
/*学院显示页 左上*/ var cpro_id = "u2659916";   第一:在.net1.1时,我还有很多和我一样的程序员,都会常用到ArrayList,当时要想对这种集合元素进行查找,大多会采用for循环来完成,当然也可以采用BinarySearch 方法。但自从有了.net2.0以及.net3.5后,ArrayList就已经很少使用了,大家都认为List<T>在性能上要优越于ArrayList。既然有了List<T>,有了LINQ,对于LIST<T>集合的查询就不再单一。我这里列举三种方法:它们共同完成一件事,在一个Person的集合中,查找编号大于50000的元素。

      Person类定义如下:

    public class Person
    {
        public string firstName
        { get; set; }
        public string lastName
        { get; set; }
        public int ID
        { get; set; }
    }

       

      先构造一个Person的泛型集合。当然一般情况下不会有这样的大集合,但为了比较不同方法的搜索性能,这是有必要的。
   

代码
            List<Person> list = new List<Person>();
            for (int i = 0; i < 100001; i++)
            {
                Person p = new Person();
                p.firstName = i.ToString() + "firstName";
                p.lastName = i.ToString() + "lastName";
                p.ID = i;
                list.Add(p);

            }

       1:List<T>提供的FindAll方式。
    

代码
    public class FindPerson
    {
        public string firstName;
        public FindPerson(string _firstName)
        { this.firstName = _firstName; }
        public bool PersonPRedicate(Person p)
        {
            return p.ID >= 50000;
        }
    }
    Stopwatch sw = new Stopwatch();
    sw.Start();
    List<Person> persons = list.FindAll(new Predicate<Person>(fp.PersonPredicate));
    sw.Stop();
    Response.Write("Find方法搜索用时" + sw.ElapsedMilliseconds.ToString() + "<br/>");

       2:传统的for循环。
   

代码
            sw.Start();
            List<Person> newPersons = new List<Person>();
            for (int j = 0; j < list.Count; j++)
            {
                if (list[j].ID  >= 50000)
                {
                    newPersons.Add(list[j]);

                }
            }
            sw.Stop();
            Response.Write("for循环搜索用时" + sw.ElapsedMilliseconds.ToString() + "<br/>");

  

      3:LINQ方式查询。
   

代码
            sw = new Stopwatch();
            sw.Start();
            var pn = (from m in list
                      where m.ID >=50000
                      select m).ToList <Person >();
            sw.Stop();
            Response.Write("linq搜索用时" + sw.ElapsedMilliseconds.ToString() + "<br/>");



     输出结果:虽然用时差不多,但还是传统的for循环性能最佳,尽管写法上并无新意。FindAll我觉的有一点比较好的就是,如果针对List<Person>有很多种查询方式,(当然实际情况中Person类不会这么简单),把查询方式封闭在FindPerson类中比较好,这样在外部调用查询时会非常简单。如果是其它的方式,也可以封装,但明显在代码结构上要稍差。Linq方式的查询,在灵活性上我觉的比起前两种要差一些。

     Find方法搜索用时5
     for循环搜索用时4
     linq搜索用时6

     第二:再来看对List<T>的排序,这里比较List<T>提供的Sort方法和Linq方式的orderby。

     1:Sort。这里先写一个自定义的比较类PersonComparer
    

    public class PersonComparer : IComparer<Person>
    {
        public int Compare(Person x, Person y)
        {
            return x.ID.CompareTo(y.ID);
        }
    
    }

    排序代码:
    

代码
            sw = new Stopwatch();
            sw.Start();
            list.Sort(new PersonComparer());
            sw.Stop();
            Response.Write("Sort排序用时" + sw.ElapsedMilliseconds.ToString() + "<br/>");
   
      2:Linq方式。
    

代码
            sw = new Stopwatch();
            sw.Start();
            var pn = (from m in list
                     orderby m.ID descending
                      select m).ToList<Person>();
            sw.Stop();
            Response.Write("linq排序用时" + sw.ElapsedMilliseconds.ToString() + "<br/>");

    

      输出结果:在排序上linq还是占有比较大的优势。
      Sort排序用时670
      linq排序用时195

     总结:对于泛型集合的操作,并不能一味的说某种方式有绝对的优势,需要根据对应的情景来选择不同的处理方式。有时候最常见的最简单的也许是性能最好的。新技术当然有它的优点, Linq提供的排序在性能上就有明显的优势,但在查询方面也是最差的,尽管差距不大。


  • 本文相关:
  • 实现分析" href="http://www.knowsky.com/542130.html" target="_blank">数组排序方法的性能比较(2):Array.Sort实现分析
  • 详解ABP框架中的日志管理和设置管理的基本配置
  • asp控制xml数据库的经典代码
  • ASP网站中数据库被挂木马的解决方案
  • asp实现excel中的数据导入数据库
  • ASP的Error对象知识简析
  • ASP建立一个简单的聊天室
  • ASP开发基于XML的留言板
  • 利用ASP输出excel文件实例讲解
  • ASP提速五大技巧
  • 免责声明 - 关于我们 - 联系我们 - 广告联系 - 友情链接 - 帮助中心 - 频道导航
    Copyright © 2017 www.zgxue.com All Rights Reserved