首页 / 软件开发 / .NET编程技术 / List<T>在搜索和排序时采用不同方法的性能比较

List<T>在搜索和排序时采用不同方法的性能比较2011-01-22 博客园 姜敏第一：在.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/>"）;