Answers:
参阅文件
List.Exists(对象方法-MSDN)
确定List(T)是否包含与指定谓词定义的条件匹配的元素。
从.NET 2.0开始存在,因此在LINQ之前存在。打算与Predicate 委托一起使用,但是lambda表达式是向后兼容的。另外,只有List有这个(甚至没有IList)
IEnumerable.Any(扩展方法-MSDN)
确定序列中的任何元素是否满足条件。
这是.NET 3.5中的新增功能,并使用Func(TSource,bool)作为参数,因此,该功能旨在与lambda表达式和LINQ一起使用。
在行为上,这些是相同的。
区别在于Any是IEnumerable<T>
System.Linq.Enumerable上定义的任何内容的扩展方法。它可以在任何IEnumerable<T>
实例上使用。
存在似乎不是扩展方法。我的猜测是coll是type List<T>
。如果是,则Exists是一个实例函数,其功能与Any极为相似。
简而言之,方法基本相同。一个比另一个更笼统。
TLDR; 性能方面Any
似乎较慢(如果我已正确设置此属性以几乎同时评估两个值)
var list1 = Generate(1000000);
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s +=" Any: " +end1.Subtract(start1);
}
if (!s.Contains("sdfsd"))
{
}
测试列表生成器:
private List<string> Generate(int count)
{
var list = new List<string>();
for (int i = 0; i < count; i++)
{
list.Add( new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
new RNGCryptoServiceProvider().GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray()));
}
return list;
}
拥有1000万条记录
“任何:00:00:00.3770377存在:00:00:00.2490249”
拥有5M条记录
“任何:00:00:00.0940094存在:00:00:00.1420142”
拥有1M条记录
“任何:00:00:00.0180018存在:00:00:00.0090009”
使用500k时,(我还按顺序对它们进行了评估,以查看是否没有与哪个先运行有关的附加操作。)
“存在:00:00:00.0050005任意:00:00:00.0100010”
拥有10万条记录
“存在:00:00:00.0010001任意:00:00:00.0020002”
似乎Any
要慢2个数量级。
编辑:对于5和10M记录,我更改了它生成列表的方式,Exists
突然变得慢了一点Any
,这表明我测试的方式出了问题。
新的测试机制:
private static IEnumerable<string> Generate(int count)
{
var cripto = new RNGCryptoServiceProvider();
Func<string> getString = () => new string(
Enumerable.Repeat("ABCDEFGHIJKLMNOPQRSTUVWXYZ", 13)
.Select(s =>
{
var cryptoResult = new byte[4];
cripto.GetBytes(cryptoResult);
return s[new Random(BitConverter.ToInt32(cryptoResult, 0)).Next(s.Length)];
})
.ToArray());
var list = new ConcurrentBag<string>();
var x = Parallel.For(0, count, o => list.Add(getString()));
return list;
}
private static void Test()
{
var list = Generate(10000000);
var list1 = list.ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
Edit2:好的,为了消除对生成测试数据的任何影响,我将其全部写入文件,然后从那里读取。
private static void Test()
{
var list1 = File.ReadAllLines("test.txt").Take(500000).ToList();
var forceListEval = list1.SingleOrDefault(o => o == "0123456789012");
if (forceListEval != "sdsdf")
{
var s = string.Empty;
var start1 = DateTime.Now;
if (!list1.Any(o => o == "0123456789012"))
{
var end1 = DateTime.Now;
s += " Any: " + end1.Subtract(start1);
}
var start2 = DateTime.Now;
if (!list1.Exists(o => o == "0123456789012"))
{
var end2 = DateTime.Now;
s += " Exists: " + end2.Subtract(start2);
}
if (!s.Contains("sdfsd"))
{
}
}
}
10M
“任何:00:00:00.1640164存在:00:00:00.0750075”
5M
“任何:00:00:00.0810081存在:00:00:00.0360036”
1M
“任何:00:00:00.0190019存在:00:00:00.0070007”
50万
“任何:00:00:00.0120012存在:00:00:00.0040004”
TL / DR:Exists()和Any()的速度相同。
首先,使用秒表进行基准测试并不精确(请参阅series0ne在另一个不同的主题上的答案),但是它比DateTime精确得多。
获得真正精确的读数的方法是使用性能概要分析。但是,了解两种方法的性能如何相互衡量的一种方法是执行两种方法的时间负荷,然后比较每种方法的最快执行时间。这样,JITing和其他噪声给我们带来不好的读数并没有关系(而且的确如此),因为在某种意义上,两个执行都“ 同样地误导了 ”。
static void Main(string[] args)
{
Console.WriteLine("Generating list...");
List<string> list = GenerateTestList(1000000);
var s = string.Empty;
Stopwatch sw;
Stopwatch sw2;
List<long> existsTimes = new List<long>();
List<long> anyTimes = new List<long>();
Console.WriteLine("Executing...");
for (int j = 0; j < 1000; j++)
{
sw = Stopwatch.StartNew();
if (!list.Exists(o => o == "0123456789012"))
{
sw.Stop();
existsTimes.Add(sw.ElapsedTicks);
}
}
for (int j = 0; j < 1000; j++)
{
sw2 = Stopwatch.StartNew();
if (!list.Exists(o => o == "0123456789012"))
{
sw2.Stop();
anyTimes.Add(sw2.ElapsedTicks);
}
}
long existsFastest = existsTimes.Min();
long anyFastest = anyTimes.Min();
Console.WriteLine(string.Format("Fastest Exists() execution: {0} ticks\nFastest Any() execution: {1} ticks", existsFastest.ToString(), anyFastest.ToString()));
Console.WriteLine("Benchmark finished. Press any key.");
Console.ReadKey();
}
public static List<string> GenerateTestList(int count)
{
var list = new List<string>();
for (int i = 0; i < count; i++)
{
Random r = new Random();
int it = r.Next(0, 100);
list.Add(new string('s', it));
}
return list;
}
在执行了上述代码4次之后(依次执行1 000次Exists()
并Any()
在包含1 000 000个元素的列表中),不难看出这些方法的速度几乎一样快。
Fastest Exists() execution: 57881 ticks
Fastest Any() execution: 58272 ticks
Fastest Exists() execution: 58133 ticks
Fastest Any() execution: 58063 ticks
Fastest Exists() execution: 58482 ticks
Fastest Any() execution: 58982 ticks
Fastest Exists() execution: 57121 ticks
Fastest Any() execution: 57317 ticks
这里是一个细微的差别,但它是不是背景噪音来解释过小的差异。我的猜测是,如果一个会做10 000或100 000 Exists()
和Any()
替代,这细微的差别就会消失或多或少。