如何在VB.NET中创建数学意义上的简单集合？

如果你需要的是数学定义中的集合（元素唯一、不关心顺序），且要求判断元素存在的操作时间复杂度为O(1)，最优选择是 HashSet(Of String)：

• 自动保证元素唯一性，无需额外编写去重代码
• 不维护元素的插入或排序顺序
• Contains 方法的时间复杂度为O(1)，完全满足性能需求
• 支持添加、删除、判断存在等核心集合操作

为什么其他容器不合适？ #

• List(Of String)：Contains 方法是O(n)时间复杂度，且需要手动实现去重逻辑，不符合要求
• 泛型Dictionary(Of String, Object)：虽可用键模拟集合，但需给每个键绑定无意义的值（如Nothing），不如HashSet贴合集合语义
• 旧非泛型Hashtable：类型不安全，泛型场景下已有更优替代方案

VB.NET 示例代码 #

' 创建String类型的HashSet
Dim uniqueStrings As New HashSet(Of String)()

' 添加元素（重复元素会被自动忽略）
uniqueStrings.Add("hello")
uniqueStrings.Add("world")
uniqueStrings.Add("hello") ' 此添加操作不会生效

' 判断元素是否存在
If uniqueStrings.Contains("world") Then
    Console.WriteLine("元素存在")
End If

内容的提问来源于stack exchange，提问作者user4951