【C#】List＜T＞的Contains, Exists, Any，Where性能对比

本文链接：https://blog.csdn.net/weixin_44231544/article/details/122566257

文章目录

概念

Contains
确定某元素是否在 List 中。

参数
item T
要在 List 中定位的对象。对于引用类型，该值可以为 null。

此方法通过使用默认相等比较器来确定相等性，该比较器由对象的方法实现 IEquatable.Equals 定义， (T 列表) 中的值类型。

此方法执行线性搜索;因此，此方法是 O (n) 操作，其中 n。Count

Exists
确定 List 是否包含与指定谓词定义的条件匹配的元素。

参数
match Predicate
Predicate 委托，用于定义要搜索的元素应满足的条件。

Predicate是方法的委托，如果传递给该方法的对象与委托中定义的条件匹配，则返回true该方法。当前 List 元素分别传递给 Predicate 委托，找到匹配项时将停止处理。

此方法执行线性搜索;因此，此方法是 O (n) 操作，其中 n。Count

Any
确定序列中是否包含元素或存在元素满足指定条件。

参数
source IEnumerable
要检查是否为空的 IEnumerable。

此方法不返回集合中的任何一个元素，而是确定集合中是否存在任何元素满足条件。

一旦可以确定结果，就会停止枚举 source 。

Where

基于谓词筛选值序列。

参数
source IEnumerable
要筛选的 IEnumerable。

此方法通过使用延迟执行来实现。即时返回值是一个对象，用于存储执行操作所需的所有信息。除非对象通过直接调用其方法或在 foreach Visual C# 或 For Each Visual Basic 中使用来枚举对象GetEnumerator，否则不会执行此方法表示的查询。

在查询表达式语法中，where (Visual C#) 或 Where (Visual Basic) 子句将转换为调用 Where(IEnumerable, Func<TSource,Boolean>)。

测试

新建一个Person类

public class Person
    {
        public Person(string name,int id)
        {
            Name = name;
            Id = id;
        }
        public string Name { get; set; }
        public int Id { get; set; }

    }

初始化List中有一百万条数据，然后分别通过每种方法判断xiaoming是否在List中，代码如下

static void Main(string[] args)
        {
            List<Person> persons = new List<Person>();
            //初始化persons数据
            for (int i = 0; i < 1000000; i++)
            {
                Person person = new Person("My" + i,i);
                persons.Add(person);
            }
            Person xiaoming=new Person("My999999", 999999);
            
            //下面通过三种方法判断persons中是否包含xiaoming
            Stopwatch watch = new Stopwatch();
            watch.Start();
            bool a = persons.Contains(xiaoming);
            watch.Stop();

            Stopwatch watch1 = new Stopwatch();
            watch1.Start();
            bool b = persons.Exists(x=>x.Id==xiaoming.Id);
            watch1.Stop();

            Stopwatch watch2 = new Stopwatch();
            watch2.Start();
            bool c = persons.Where(x=>x.Id==xiaoming.Id).Any();
            watch2.Stop();

            Stopwatch watch3 = new Stopwatch();
            watch3.Start();
            bool d = persons.Any(x => x.Id == xiaoming.Id);
            watch3.Stop();

            Console.WriteLine("Contains耗时：" + watch.Elapsed.TotalMilliseconds);
            Console.WriteLine("Exists耗时：" + watch1.Elapsed.TotalMilliseconds);
            Console.WriteLine("Where耗时：" + watch2.Elapsed.TotalMilliseconds);
            Console.WriteLine("Any耗时：" + watch3.Elapsed.TotalMilliseconds);
            Console.ReadLine();
        }