Exists 比Contains 慢非常多。

最新推荐文章于 2024-09-14 08:37:42 发布

weixin_34252686

最新推荐文章于 2024-09-14 08:37:42 发布

阅读量166

点赞数

本文通过三种不同的方法：Contains方法、Exists方法结合Lambda表达式以及二分查找法，在C#中对已排序的字符串列表进行查找操作，并比较了它们的执行效率。实验结果显示，在对10,000条数据进行查找时，二分查找法表现最优。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

void Main()
{
	List<string> s = new List<string>(){};
	for(int i=0;i<10000;i++)
	{
		s.Add(i.ToString());
	}

	s.Sort();
	

	Stopwatch sw0 = new Stopwatch();
	sw0.Start();
	for(int i=0;i<10000;i++)
	{
		var k0 =  s.Contains(i.ToString());
	}
	sw0.Stop();
	sw0.Elapsed.Dump();
	
	Stopwatch sw1 = new Stopwatch();
	sw1.Start();
	for(int i=0;i<10000;i++)
	{
		var k1 = s.Exists(it=>it==i.ToString());
	}
	sw1.Stop();
	sw1.Elapsed.Dump();
	
		Stopwatch sw2 = new Stopwatch();
	sw2.Start();
	for(int i=0;i<10000;i++)
	{
		var k2 = BinarySearch(s,i.ToString());
	}
	sw2.Stop();
	sw2.Elapsed.Dump();

}

public static bool BinarySearch(List<string> list, string value)
		
		{
			int min = 0;
			int max = list.Count;
			while (min < max)
			{
				int mid = (max + min) / 2;
				string midItem = list[mid];
			
				int comp = midItem.CompareTo(value);
				if (comp < 0)
				{
					min = mid + 1;
				}
				else if (comp > 0)
				{
					max = mid - 1;
				}
				else
				{
					return true;//midItem;
				}
			} 
			if (min == max && min!=list.Count&&
				list[min].CompareTo(value) == 0)
			{
				return true;
			}
		
			return false;
		}

三个的执行时间。拆半查找要求得要求先排序。

00:00:00.7093621

00:00:06.7513154

00:00:00.0159961

关注博主即可阅读全文