什么时候列表会比字典快

本文关键字：字典 列表 什么时候 | 更新日期: 2023-09-27 18:06:11

我在写一款时间很重要的应用。我知道在List<Value>中搜索元素比在Dictionary<int,Value>中搜索元素慢

class Value 
{
    String Name { get;set;}
    int ID {get;set;}
}

在Dictionary<int,Value>中，a可以把一些ID放在键的位置，它将工作。正如我所说，在Dictionary<int,Value>中搜索比在int List<Valie>(0(1)对于Dict和O(n)对于List)中搜索快，但在Dictionary<int,Value>中添加新项目比在List<Value>中慢。我的问题是慢了多少?搜索和增加频率之间必须有多少差异才能使List<Value>更可行?

什么时候列表会比字典快

A HashSet 在添加和搜索性能之间提供了一个很好的折衷。

这取决于您拥有的条目的数量。如果你只有几个条目，列表会更快。它还取决于您验证的值，如果您在列表中验证不区分大小写的长字符串，它将比验证整数慢。

相关文章：