当列表比字典快

Question

我正在编写应用程序，其中时间很重要。我知道List<Value>中的serching元素比Dictionary<int,Value>

中的serching元素慢

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

在Dictionary<int,Value> a中可以放置一些ID int的密钥位置，它会起作用。正如我所说，Dictionary<int,Value>中的serching比int List<Valie>更快（Dict为O（1）而List为O（n））但Dictionary<int,Value>中添加新项比List<Value>慢。 1}}。我的问题是慢多少？ 在Serchng和增加频率以使List<Value>更可行之间必须有多少差异？

Answer 1

HashSet＆lt;价值＆gt;在添加和搜索性能之间提供了良好的折衷。

Answer 2

我取决于您拥有的参赛作品数量。如果您只有几个条目，列表将更快。它还取决于您验证的值，如果您在List中验证长字符串不区分大小写，则验证整数的速度会慢一些。