HashSet<T>
类,主要被设计用来存储集合,做高性能集运算,例如两个集合求交集、并集、差集等。
特性:
1.HasSet 中的值不能重复
2.HashSet中的值没有顺序
3.HashSet的容量按需自动添加
适用场景:
高性能检索。Contains的方法性能好。HashSet<T>
的Contains方法复杂度是O(1),List<T>
的Contains方法复杂度是O(n),后者数据量越大速度越慢,而HashSet<T>
不受数据量的影响。
HashSet<T>
类,主要被设计用来存储集合,做高性能集运算,例如两个集合求交集、并集、差集等。
1.HasSet 中的值不能重复
2.HashSet中的值没有顺序
3.HashSet的容量按需自动添加
高性能检索。Contains的方法性能好。HashSet<T>
的Contains方法复杂度是O(1),List<T>
的Contains方法复杂度是O(n),后者数据量越大速度越慢,而HashSet<T>
不受数据量的影响。