【问题标题】：Is a hashset needed for contains with List(of String) Vb.net包含 List(of String) Vb.net 是否需要一个哈希集
【发布时间】：2011-04-14 16:57:56
【问题描述】：
以下情况：
Dim stringlist As List(Of String)
Dim stringlisthas = stringlist.Contains("thing1")
比任何慢
Dim stringlist As List(Of String)
Dim stringlisthash As New HashSet(Of String)(stringlist)
Dim stringlisthas = stringlisthash.Contains("thing1")
包含需要哈希集吗？
【问题讨论】：
标签：
vb.net
contains
hashset
【解决方案1】：
包含需要哈希集吗？
需要吗？没有。
[List<T>.Contains] 会比 [HashSet<T>.Contains] 慢吗？
大概吧。这取决于List<T>.Contains 的实现方式（可能是线性搜索）。
我会回答你没有问的问题。
重要吗？
这取决于。您必须对两者都进行编码，对其进行分析，并查看它是否是您的应用程序中的瓶颈。如果不是，请坚持使用List<T>.Contains。