List和Dictionary的Contains方法性能比较

最新推荐文章于 2024-05-11 11:53:17 发布

原创最新推荐文章于 2024-05-11 11:53:17 发布 · 8.1k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#dictionary #list #优化

.Net 专栏收录该内容

8 篇文章

订阅专栏

本文通过实验比较了C#中List与Dictionary的数据查询性能。结果显示，对于大量数据查询，Dictionary比List更快，接近O(1)的时间复杂度。这是因为Dictionary内部使用哈希表实现。

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

List<int> list = new List<int>(); Dictionary<int, int> dictionary = new Dictionary<int, int>(); int count = 100000; for (int i = 0; i < count; i++) { list.Add(i); dictionary.Add(i, i); } Stopwatch sw = Stopwatch.StartNew(); for (int i = 0; i < count; i++) { bool bl = list.Contains(i); } sw.Stop(); Console.WriteLine(sw.Elapsed.TotalSeconds); sw = Stopwatch.StartNew(); for (int i = 0; i < count; i++) { bool bl = dictionary.ContainsKey(i); } sw.Stop(); Console.WriteLine(sw.Elapsed.TotalSeconds); Console.Read();

输出：

24.6726016
0.0036283

可以看出List对于查询是没有优化的。

看一下MSDN对Dictionory的描述：

Dictionary 泛型类提供了从一组键到一组值的映射。字典中的每个添加项都由一个值及其相关联的键组成。通过键来检索值的速度是非常快的，接近于 O(1)，这是因为 Dictionary 类是作为一个哈希表来实现的。