List<T>搜索和排序中的方法有什么不不同
本篇内容介绍了“List
成都创新互联公司主要从事网站设计制作、成都网站建设、网页设计、企业做网站、公司建网站等业务。立足成都服务北京,十多年网站建设经验,价格优惠、服务专业,欢迎来电咨询建站服务:18980820575
在.NET 1.1时,我还有很多和我一样的程序员,都会常用到ArrayList,当时要想对这种集合元素进行查找,大多会采用for循环来完成,当然也可以采用BinarySearch 方法。但自从有了.NET 2.0以及.NET 3.5后,ArrayList就已经很少使用了,大家都认为List
public class Person { public string firstName { get; set; } public string lastName { get; set; } public int ID { get; set; } }
先构造一个Person的泛型集合。当然一般情况下不会有这样的大集合,但为了比较不同方法的搜索性能,这是有必要的。
Listlist = new List (); for (int i = 0; i < 100001; i++) { Person p = new Person(); p.firstName = i.ToString() + "firstName"; p.lastName = i.ToString() + "lastName"; list.Add(p); }
1:List
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(); Listpersons = list.FindAll(new Predicate (fp.PersonPredicate)); sw.Stop(); Response.Write("Find方法搜索用时" + sw.ElapsedMilliseconds.ToString() + "
");
2:传统的for循环。
sw.Start(); ListnewPersons = new List (); 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() + "
");
3:LINQ方式查询。
sw = new Stopwatch(); sw.Start(); var pn = (from m in list where m.ID >=50000 select m).ToList(); sw.Stop(); Response.Write("linq搜索用时" + sw.ElapsedMilliseconds.ToString() + "
");
输出结果:虽然用时差不多,但还是传统的for循环性能***,尽管写法上并无新意。FindAll我觉的有一点比较好的就是,如果针对List
Find方法搜索用时5
for循环搜索用时4
linq搜索用时6
第二:再来看对List
1:Sort。这里先写一个自定义的比较类PersonComparer
public class PersonComparer : IComparer{ 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() + "
");
2:Linq方式。
sw = new Stopwatch(); sw.Start(); var pn = (from m in list orderby m.ID descending select m).ToList(); sw.Stop(); Response.Write("linq排序用时" + sw.ElapsedMilliseconds.ToString() + "
");
输出结果:在排序上linq还是占有比较大的优势。
Sort排序用时670
linq排序用时195
“List
文章标题:List<T>搜索和排序中的方法有什么不不同
文章源于:http://scyanting.com/article/gdjoco.html