C#HashSet用法[转]

原文链接

.NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类&＃xff1a;HashSet。这个集合类包含不重复项的无序列表。这种集合称为“集(set)”。集是一个保留字&＃xff0c;所以该类有另一个名称HashSet。这个名称很容易理解&＃xff0c;因为这个集合基于散列值&＃xff0c;插入元素的操作非常快&＃xff0c;不需要像List类那样重排集合。

HashSet类提供的方法可以创建合集和交集。表10-12列出了改变集的值的方法。

表  10-12

HashSet的修改方法　　　　　　　　　　说    明
 
Add()　　　　　　　　　　　　　　　　　　 如果某元素不在集合中&＃xff0c;Add()方法就把该元素添加到集合中。在其返回值Boolean中&＃xff0c;返回元素是否添加的信息
 
Clear()　　　　　　　　　　　　　　　　　　方法Clear()删除集合中的所有元素
 
Remove()　　　　　　　　　　　　　　　　  Remove()方法删除指定的元素
 
RemoveWhere()　　　　　　　　　　　　　 RemoveWhere()方法需要一个Predicate委托作为参数。删除满足谓词条件的所有元素
 
CopyTo()     　　　　　　　　　　　　　　   CopyTo()把集合中的元素复制到一个数组中
 
ExceptWith()　　　　　　　　　　　　　　   ExceptWith()方法把一个集合作为参数&＃xff0c;从集中删除该集合中的所有元素
 
IntersectWith() 　　　　　　　　　　　　　  IntersectWith()修改了集&＃xff0c;仅包含所传送的集合和集中都有的元素
 
UnionWith()   　　　　　　　　　　　　　　  UnionWith()方法把传送为参数的集合中的所有元素添加到集中
 

表10-13列出了仅返回集的信息、不修改元素的方法。

表  10-13

HashSet的验证方法 　　　　　　　　　　说    明
 
Contains()　　　　　　　　　　　　　　　　 如果所传送的元素在集合中&＃xff0c;方法Contains()就返回true
 
IsSubsetOf()   　　　　　　　　　　　　　　如果参数传送的集合是集的一个子集&＃xff0c;方法IsSubsetOf()就返回true
 
IsSupersetOf()　　　　　　　　　　　　　　如果参数传送的集合是集的一个超集&＃xff0c;方法IsSupersetOf()就返回true
 
Overlaps()　　　　　　　　　　　　　　　　 如果参数传送的集合中至少有一个元素与集中的元素相同&＃xff0c;Overlaps()就返回true
 
SetEquals()　　　　　　　　　　　　　　　　如果参数传送的集合和集包含相同的元素&＃xff0c;方法SetEquals()就返回true
 

在示例代码中&＃xff0c;创建了3个字符串类型的新集&＃xff0c;并用一级方程式汽车填充。HashSet类实现了ICollection接口。但是在该类中&＃xff0c;Add()方法是显式实现的&＃xff0c;还提供了另一个Add()方法。Add()方法的区别是返回类型&＃xff0c;它返回一个布尔值&＃xff0c;说明是否添加了元素。如果该元素已经在集中&＃xff0c;就不添加它&＃xff0c;并返回false。

HashSet < string > companyTeams &＃61;new HashSet < string > (){ "Ferrari", "McLaren", "Toyota", "BMW","Renault", "Honda" };

HashSet < string > traditionalTeams &＃61;new HashSet < string > (){ "Ferrari", "McLaren" };

HashSet < string > privateTeams &＃61;new HashSet < string > (){ "Red Bull", "Toro Rosso", "Spyker","Super Aguri" };

if (privateTeams.Add("Williams"))
    Console.WriteLine("Williams added");
if (!companyTeams.Add("McLaren"))
    Console.WriteLine("McLaren was already in this set");

两个Add()方法的输出写到控制台上&＃xff1a;

Williams added

McLaren was already in this set

方法IsSubsetOf()和IsSupersetOf()比较集和实现了IEnumerable接口的集合&＃xff0c;返回一个布尔结果。这里&＃xff0c;IsSubsetOf()验证traditionalTeams中的每个元素是否都包含在companyTeams中&＃xff0c;IsSupersetOf()验证traditionalTeams是否没有与companyTeams比较的额外元素。

if (traditionalTeams.IsSubsetOf(companyTeams))
{
  Console.WriteLine("traditionalTeams is " &＃43;"subset of companyTeams");
}

if (companyTeams.IsSupersetOf(traditionalTeams))
{
  Console.WriteLine("companyTeams is a superset of " &＃43;"traditionalTeams");
}

这个验证的结果如下&＃xff1a;

traditionalTeams is a subset of companyTeams

companyTeams is a superset of traditionalTeams

Williams也是一个传统队&＃xff0c;因此这个队添加到traditionalTeams集合中&＃xff1a;

这有一个重叠&＃xff0c;所以结果如下&＃xff1a;

At least one team is the same with the traditional and private teams.

调用UnionWith()方法&＃xff0c;给变量allTeams填充了companyTeams、PrivateTeams和traditionalTeams的合集&＃xff1a;

HashSet < string > allTeams &＃61;new HashSet < string > (companyTeams);
allTeams.UnionWith(privateTeams);
allTeams.UnionWith(traditionalTeams);
Console.WriteLine();
Console.WriteLine("all teams");
foreach (var team in allTeams)
{
   Console.WriteLine(team);
}

这里返回所有的队&＃xff0c;但每个队都只列出一次&＃xff0c;因为集只包含唯一值&＃xff1a;

Ferrari

McLaren

Toyota

BMW

Renault

Honda

Red Bull

Toro Rosso

Spyker

Super Aguri

Williams

方法ExceptWith()从allTeams集中删除所有的私人队&＃xff1a;

allTeams.ExceptWith(privateTeams);
Console.WriteLine();
Console.WriteLine("no private team left");
foreach (var team in allTeams)
{
    Console.WriteLine(team);
}

集合中的其他元素不包含私人队&＃xff1a;

Ferrari

McLaren

Toyota

BMW

Renault

Honda