C# hashset的用法
时间: 2023-11-23 22:51:25 浏览: 155
hashset类的使用
HashSet 是 C# 中的一个集合类型,它实现了哈希表的功能。使用 HashSet 可以存储一组不重复的元素,并且提供了高效的插入、删除和查找操作。
下面是使用 HashSet 的一些常见操作和用法:
1. 创建 HashSet:
```csharp
HashSet<int> set = new HashSet<int>();
```
2. 添加元素:
```csharp
set.Add(1);
set.Add(2);
set.Add(3);
```
3. 删除元素:
```csharp
set.Remove(2);
```
4. 判断元素是否存在:
```csharp
bool exists = set.Contains(3);
```
5. 获取 HashSet 的大小:
```csharp
int count = set.Count;
```
6. 遍历 HashSet:
```csharp
foreach (var item in set)
{
Console.WriteLine(item);
}
```
7. 清空 HashSet:
```csharp
set.Clear();
```
HashSet 是基于哈希表实现的,所以它的插入、删除和查找操作的平均时间复杂度都是 O(1)。但是,HashSet 不保证元素的顺序,如果需要有序的集合,可以考虑使用 SortedSet。
阅读全文