.NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类:HashSet。这个集合类包含不重复项的无序列表。这种集合称为“集(set)”。集是一个保留字,所以该类有另一个名称HashSet。这个名称很容易理解,因为这个集合基于散列值,插入元素的操作非常快,不需要像List类那样重排集合。
HashSet类提供的方法可以创建合集和交集。
在示例代码中,创建了3个字符串类型的新集,并用一级方程式汽车填充。HashSet类实现了ICollection接口。但是在该类中,Add()方法是显式实现的,还提供了另一个Add()方法。Add()方法的区别是返回类型,它返回一个布尔值,说明是否添加了元素。如果该元素已经在集中,就不添加它,并返回false。
1 2 3 4 5 6 7 8 9 10 | HashSet < string > companyTeams =new HashSet < string > (){ "Ferrari", "McLaren", "Toyota", "BMW","Renault", "Honda" }; HashSet < string > traditionalTeams =new HashSet < string > (){ "Ferrari", "McLaren" }; HashSet < string > privateTeams =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()方法的输出写到控制台上:
Williams added
McLaren was already in this set
方法IsSubsetOf()和IsSupersetOf()比较集和实现了IEnumerable接口的集合,返回一个布尔结果。这里,IsSubsetOf()验证traditionalTeams中的每个元素是否都包含在companyTeams中,IsSupersetOf()验证traditionalTeams是否没有与companyTeams比较的额外元素。
1 2 3 4 5 6 7 8 9 | 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
本文来自CSDN博客,转载请标明出处:http://blog.csdn.net/pretyjfh/archive/2010/08/08/579493.aspx
HashSet 用法
.NET 3.5在System.Collections.Generic命名空间中包含一个新的集合类:HashSet。这个集合类包含不重复项的无序列表。这种集合称为“集(set)”。集是一个保留字,所以该类有另一个名称HashSet。这个名称很容易理解,因为这个集合基于散列值,插入元素的操作非常快,不需要像List类那样重排集合。
HashSet类提供的方法可以创建合集和交集。
创建HashSet:
HashSet hs = new HashSet();
HashSet companyTeams = new HashSet() { “Ferrari”, “McLaren”, “Toyota”, “BMW”, “Renault”, “Honda” };
HashSet改变集的值的方法:
Add(): 如果某元素不在集合中,Add()方法就把该元素添加到集合中。在其返回值Boolean中,返回元素是否添加的信息
eg:
if (!companyTeams.Add(“McLaren”))
Console.WriteLine(“McLaren was already in this set”);
Clear():方法Clear()删除集合中的所有元素
eg: companyTeams.Clear();
Remove():Remove()方法删除指定的元素
eg: companyTeams.Remove(“McLaren”);
RemoveWhere(): RemoveWhere()方法需要一个Predicate委托作为参数。删除满足谓词条件的所有元素
Predicate 可以委托给一个函数或者一个拉姆达表达式:
委托给拉姆达表达式:
eg:
companyTeams.RemoveWhere(company => { if (company.Length > 5) { return true; } else { return false; } });
委托给一个函数:
eg:
companyTeams.RemoveWhere(CheckLength);
public bool CheckLength(string company)
{
return company.Length > 5 ? true : false;
}
CopyTo(): CopyTo()把集合中的元素复制到一个数组中
eg:
string[] strArray = new string[companyTeams.Count];
companyTeams.CopyTo(strArray);
foreach (string str in strArray)
{
Console.WriteLine(str);
}
ExceptWith():ExceptWith()方法把一个集合作为参数,从集中删除该集合中的所有元素
eg:
companyTeams.ExceptWith(privateTeams);
foreach (var str in companyTeams)
{
Console.WriteLine(str);
}
UnionWith():UnionWith()方法把传送为参数的集合中的所有元素添加到集中
eg:
companyTeams.UnionWith(privateTeams);
foreach (var str in companyTeams)
{
Console.WriteLine(str);
}
HashSet仅返回集的信息、不修改元素的方法。
Contains():如果所传送的元素在集合中,方法Contains()就返回true
eg:
if (companyTeams.Contains(“BMW”))
{
Console.WriteLine(“companyTeams contains “BMW””);
}
IsSubsetOf():如果参数传送的集合是集的一个子集,方法IsSubsetOf()就返回true
eg:
if (traditionalTeams.IsSubsetOf(companyTeams))
{
Console.WriteLine("traditionalTeams is " + “subset of companyTeams”);
}
IsSupersetOf():如果参数传送的集合是集的一个超集,方法IsSupersetOf()就返回true
eg:
if (companyTeams.IsSupersetOf(traditionalTeams))
{
Console.WriteLine("companyTeams is a superset of " + “traditionalTeams”);
}
Overlaps():如果参数传送的集合中至少有一个元素与集中的元素相同,Overlaps()就返回true
eg:
traditionalTeams.Add(“Williams”);
if (privateTeams.Overlaps(traditionalTeams))
{
Console.WriteLine("At least one team is " + "the same with the traditional " + “and privateteams”);
}
SetEquals():如果参数传送的集合和集包含相同的元素,方法SetEquals()就返回true
http://www.cnblogs.com/xiaopin/archive/2011/01/08/193050.html
HashSet是以数学Set集合为基础的,使用HashSet可以提高集合的运算。使用HashSet集合不自带排序方法,如果需要排序的需求可以参考使用List集合配合Sort方法。
HashSet的优势在与运算快,作为一种存放在内存的数据,可以很快的进行设置和取值的操作。HashSet无法向里面添加重复的数据,避免添加HashSet里面的数据重复。我们使用HashSet常常在集合相加集合相减这些集合与集合之间的操作之中。
使用HashSet作为内存存储的快速数据库,这个需要随时跟新HashSet里面的数据,因为在HashSet中一个长时间未被访问的数据,将被系统自动回收掉,那么就会导致失败,那么如何才能保证HashSet里面的值是长存在的而且达到不断的更新里面的值呢?
首先程序过来访问我们HashSet里面有没有需要的数据,如果有我们需要的数据就直接返回给用户,不用调用查询数据库的操作。如果HashSet里面没有我们需要的数据,程序再去查询一次数据库是否有该Query数据,如果有返回给用户同时把查询的结果添加到HashSet里面,这么做可以一定程度的降低查询数据库所带来的不便,但是不能根除,需要进一步提升性能,可以查看前面的缓存策略使用memcached来提高网站查询和访问。
两个集合的并集
1 2 3 4 | HashSet<int> numbers1; HashSet<int> numbers2; //分别进行numbers1和numbers2的值初始化或赋值 numbers1.UnionWith(numbers2);//求两个集合的并集。 |
求两个集合的交集
1 2 3 4 | HashSet<int> numbers1; HashSet<int> numbers2; //分别进行numbers1和numbers2的值初始化或赋值 numbers1.IntersectWith(numbers2);//求两个集合的交集。 |
求两个集合的差集
1 2 3 4 | HashSet<int> numbers1; HashSet<int> numbers2; //分别进行numbers1和numbers2的值初始化或赋值 numbers1.ExceptWith(numbers2);//求两个集合的差集。 |
求两个集合的对称差集
1 2 3 4 | HashSet<int> numbers1; HashSet<int> numbers2; //分别进行numbers1和numbers2的值初始化或赋值 numbers1.SymmetricExceptWith(numbers2);//求两个集合的对称差集。 |
.HashSet常用扩展方法
2.1.Add,将项目添加到HashSet之中。
2.2.Clear,清空HashSet里面的值。
2.3.Remove,从HashSet中移除值。
2.4Contains,判断HashSet是否包含指定项目。
2.4Equals(Object),判断是否相等。
HashSet与Linq操作
HashSet与LINQ的对等的方法
UnionWith ==> Union
IntersectWith ==> Interset
ExceptWith ==> Except
不提供排序 ==> Distinct
那么我们已经有很多的集合类型如List ,Dictionary
“如果你必须建立新的设定,或则如果应用程序只需要存取提供的任务,那么使用任何的IEnumerable集合都已经足够了。但是,如果应用程序需要存取其他值,或则不建议不需要建立新的集合,这时可使用HashSet.”
原文链接:https://blog.csdn.net/scalzdp/article/details/2734427