HashSet

NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类:HashSet<T>。这个集合类包含不重复项的无序列表。这种集合称为“集(set)”。集是一个保留字,所以该类有另一个名称HashSet<T>。这个名称很容易理解,因为这个集合基于散列值,插入元素的操作非常快,不需要像List<T>类那样重排集合。
HashSet<T>类提供的方法可以创建合集和交集。表10-12列出了改变集的值的方法。
表  10-12

HashSet<T>的修改方法
说    明
Add()
如果某元素不在集合中,Add()方法就把该元素添加到集合中。在其返回值Boolean中,返回元素是否添加的信息
Clear()
方法Clear()删除集合中的所有元素
Remove()
Remove()方法删除指定的元素
RemoveWhere()
RemoveWhere()方法需要一个Predicate<T>委托作为参数。删除满足谓词条件的所有元素
CopyTo()
CopyTo()把集合中的元素复制到一个数组中
ExceptWith()
ExceptWith()方法把一个集合作为参数,从集中删除该集合中的所有元素
IntersectWith()
IntersectWith()修改了集,仅包含所传送的集合和集中都有的元素
UnionWith()
UnionWith()方法把传送为参数的集合中的所有元素添加到集中
表10-13列出了仅返回集的信息、不修改元素的方法。
表  10-13
HashSet<T>的验证方法
   
Contains()
如果所传送的元素在集合中,方法Contains()就返回true
IsSubsetOf()
如果参数传送的集合是集的一个子集,方法IsSubsetOf()就返回true
IsSupersetOf()
如果参数传送的集合是集的一个超集,方法IsSupersetOf()就返回true
Overlaps()
如果参数传送的集合中至少有一个元素与集中的元素相同,Overlaps()就返回true
SetEquals()
如果参数传送的集合和集包含相同的元素,方法SetEquals()就返回true

在示例代码中,创建了3个字符串类型的新集,并用一级方程式汽车填充。HashSet<T>类实现了ICollection<T>接口。但是在该类中,Add()方法是显式实现的,还提供了另一个Add()方法。Add()方法的区别是返回类型,它返回一个布尔值,说明是否添加了元素。如果该元素已经在集中,就不添加它,并返回false
HashSet < string > companyTeams =
new HashSet < string > ()
{ "Ferrari", "McLaren", "Toyota", "BMW",
"Renault", "Honda" };
HashSet < string > traditionalTeams =
new HashSet < string > ()
{ "Ferrari", "McLaren" };
HashSet < string > **Teams =
new HashSet < string > ()
{ "Red Bull", "Toro Rosso", "Spyker",
"Super Aguri" };
if (**Teams.Add("Williams"))
Console.WriteLine("Williams added");
if (!companyTeams.Add("McLaren"))
Console.WriteLine(
"McLaren was already in this set");
两个Add()方法的输出写到控制台上:
Williams added
McLaren was already in this set
方法IsSubsetOf()IsSupersetOf()比较集和实现了IEnumerable<T>接口的集合,返回一个布尔结果。这里,IsSubsetOf()验证traditionalTeams中的每个元素是否都包含在companyTeams中,IsSupersetOf()验证traditionalTeams是否没有与companyTeams比较的额外元素。
if (traditionalTeams.IsSubsetOf(companyTeams))
{
Console.WriteLine("traditionalTeams is " +
"subset of companyTeams");
}
if (companyTeams.IsSupersetOf(traditionalTeams))
{
Console.WriteLine(
"companyTeams is a superset of " +
"traditionalTeams");
}
这个验证的结果如下:
traditionalTeams is a subset of companyTeams
companyTeams is a superset of traditionalTeams
Williams也是一个传统队,因此这个队添加到traditionalTeams集合中:
traditionalTeams.Add("Williams");
if (**Teams.Overlaps(traditionalTeams))
{
Console.WriteLine("At least one team is " +
"the same with the traditional " +
"and ** teams");
}
这有一个重叠,所以结果如下:
At least one team is the same with the traditional and ** teams.
调用UnionWith()方法,给变量allTeams填充了companyTeams**Teams和traditionalTeams的合集:
HashSet < string > allTeams =
new HashSet < string > (companyTeams);
allTeams.UnionWith(**Teams);
allTeams.UnionWith(traditionalTeams);
Console.WriteLine();
Console.WriteLine("all teams");
foreach (var team in allTeams)
{
Console.WriteLine(team);
}
这里返回所有的队,但每个队都只列出一次,因为集只包含唯一值:
Ferrari
McLaren
Toyota
BMW
Renault
Honda
Red Bull
Toro Rosso
Spyker
Super Aguri
Williams
方法ExceptWith()allTeams集中删除所有的私人队:
allTeams.ExceptWith(**Teams);
Console.WriteLine();
Console.WriteLine("no ** team left");
foreach (var team in allTeams)
{
Console.WriteLine(team);
}
集合中的其他元素不包含私人队:
Ferrari
McLaren
Toyota
BMW
Renault
Honda
.NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类:HashSet<T>。这个集合类包含不重复项的无序列表。这种集合称为“集(set)”。集是一个保留字,所以该类有另一个名称HashSet<T>。这个名称很容易理解,因为这个集合基于散列值,插入元素的操作非常快,不需要像List<T>类那样重排集合。
HashSet<T>类提供的方法可以创建合集和交集。表10-12列出了改变集的值的方法。
表  10-12
HashSet<T>的修改方法
说    明
Add()
如果某元素不在集合中,Add()方法就把该元素添加到集合中。在其返回值Boolean中,返回元素是否添加的信息
Clear()
方法Clear()删除集合中的所有元素
Remove()
Remove()方法删除指定的元素
RemoveWhere()
RemoveWhere()方法需要一个Predicate<T>委托作为参数。删除满足谓词条件的所有元素
CopyTo()
CopyTo()把集合中的元素复制到一个数组中
ExceptWith()
ExceptWith()方法把一个集合作为参数,从集中删除该集合中的所有元素
IntersectWith()
IntersectWith()修改了集,仅包含所传送的集合和集中都有的元素
UnionWith()
UnionWith()方法把传送为参数的集合中的所有元素添加到集中

表10-13列出了仅返回集的信息、不修改元素的方法。
表  10-13
HashSet<T>的验证方法
   
Contains()
如果所传送的元素在集合中,方法Contains()就返回true
IsSubsetOf()
如果参数传送的集合是集的一个子集,方法IsSubsetOf()就返回true
IsSupersetOf()
如果参数传送的集合是集的一个超集,方法IsSupersetOf()就返回true
Overlaps()
如果参数传送的集合中至少有一个元素与集中的元素相同,Overlaps()就返回true
SetEquals()
如果参数传送的集合和集包含相同的元素,方法SetEquals()就返回true


在示例代码中,创建了3个字符串类型的新集,并用一级方程式汽车填充。HashSet<T>类实现了ICollection<T>接口。但是在该类中,Add()方法是显式实现的,还提供了另一个Add()方法。Add()方法的区别是返回类型,它返回一个布尔值,说明是否添加了元素。如果该元素已经在集中,就不添加它,并返回false
HashSet < string > companyTeams =
new HashSet < string > ()
{ "Ferrari", "McLaren", "Toyota", "BMW",
"Renault", "Honda" };
HashSet < string > traditionalTeams =
new HashSet < string > ()
{ "Ferrari", "McLaren" };
HashSet < string > **Teams =
new HashSet < string > ()
{ "Red Bull", "Toro Rosso", "Spyker",
"Super Aguri" };
if (**Teams.Add("Williams"))
Console.WriteLine("Williams added");
if (!companyTeams.Add("McLaren"))
Console.WriteLine(
"McLaren was already in this set");
两个Add()方法的输出写到控制台上:
Williams added
McLaren was already in this set
方法IsSubsetOf()IsSupersetOf()比较集和实现了IEnumerable<T>接口的集合,返回一个布尔结果。这里,IsSubsetOf()验证traditionalTeams中的每个元素是否都包含在companyTeams中,IsSupersetOf()验证traditionalTeams是否没有与companyTeams比较的额外元素。
if (traditionalTeams.IsSubsetOf(companyTeams))
{
Console.WriteLine("traditionalTeams is " +
"subset of companyTeams");
}
if (companyTeams.IsSupersetOf(traditionalTeams))
{
Console.WriteLine(
"companyTeams is a superset of " +
"traditionalTeams");
}
这个验证的结果如下:
traditionalTeams is a subset of companyTeams
companyTeams is a superset of traditionalTeams
Williams也是一个传统队,因此这个队添加到traditionalTeams集合中:
traditionalTeams.Add("Williams");
if (**Teams.Overlaps(traditionalTeams))
{
Console.WriteLine("At least one team is " +
"the same with the traditional " +
"and ** teams");
}
这有一个重叠,所以结果如下:
At least one team is the same with the traditional and ** teams.
调用UnionWith()方法,给变量allTeams填充了companyTeams**Teams和traditionalTeams的合集:
HashSet < string > allTeams =
new HashSet < string > (companyTeams);
allTeams.UnionWith(**Teams);
allTeams.UnionWith(traditionalTeams);
Console.WriteLine();
Console.WriteLine("all teams");
foreach (var team in allTeams)
{
Console.WriteLine(team);
}
这里返回所有的队,但每个队都只列出一次,因为集只包含唯一值:
Ferrari
McLaren
Toyota
BMW
Renault
Honda
Red Bull
Toro Rosso
Spyker
Super Aguri
Williams
方法ExceptWith()allTeams集中删除所有的私人队:
allTeams.ExceptWith(**Teams);
Console.WriteLine();
Console.WriteLine("no ** team left");
foreach (var team in allTeams)
{
Console.WriteLine(team);
}
集合中的其他元素不包含私人队:
Ferrari
McLaren
Toyota
BMW
Renault
Honda

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值