C#数据结构和算法学习系列十四----集合

 所谓集合是特殊元素们的一种聚合。集合的元素被称为是成员。集合有两个最重要的属性，一个是集合成员都是无序的，另一个则是集合的成员不会出现超过一次。本节讨论用散列表作为潜在的数据存储来提供一种十分简单的实现。用这种实现所产生的问题就是它的效率问题。人们把集合定义成相关成员的无序聚集，而且集合中的成员不会出现超过一次。集合书写成用一对闭合大括号包裹成员列表的形式，例如{0，1，2，3，4，5，6，7，8，9}。只要全部成员只书写一次，就可以按照任意顺序书写集合。

1.集合的散列实现。

public class CSet{     private Hashtable data;     public CSet()     {          data = new Hashtable();     }     public void Add(Object item)//添加成员     {          if (!data.ContainsValue(item))               data.Add(Hash(item), item);     }     public void Remove(Object item)//移除成员     {          data.Remove(Hash(item));     }     public int Size()//集合大小     {          return data.Count;     }     public CSet Union(CSet aSet)//合并集合     {          CSet tempSet = new CSet();          foreach (Object hashObject in data.Keys)               tempSet.Add(this.data[hashObject]);          foreach (Object hashObject in aSet.data.Keys)               if (!(this.data.ContainsKey(hashObject)))                    tempSet.Add(aSet.data[hashObject]);          return tempSet;     }     public CSet Intersection(CSet aSet)//检查是否会在传递的集合内找到该关键字     {          CSet tempSet = new CSet();          foreach (Object hashObject in data.Keys)          if (aSet.data.Contains(hashObject))               tempSet.Add(aSet.data[hashObject]);          tempSet.Add(aSet.GetValue(hashObject))          return tempSet;     }     public bool Subset(CSet aSet)//检查一个集合是否包含另一个集合     {          if (this.Size() > aSet.Size())               return false;          else               foreach (Object key in this.data.Keys)                    if (!(aSet.data.Contains(key)))                         return false;          return true;     }}

测试代码如下：

static void Main(){     CSet setA = new CSet();     CSet setB = new CSet();     setA.Add(" milk");     setA.Add(" eggs");     setA.Add(" bacon");     setA.Add(" cereal");     setB.Add(" bacon");     setB.Add(" eggs");     setB.Add(" bread");     CSet setC = new CSet();     setC = setA.Union(setB);     Console.WriteLine();     Console.WriteLine("A: " + setA.ToString());     Console.WriteLine("B: " + setB.ToString());     Console.WriteLine("A union B: " + setC.ToString());     setC = setA.Intersection(setB);     Console.WriteLine("A intersect B: " + setC.ToString());     setC = setA.Difference(setB);     Console.WriteLine("A diff B: " + setC.ToString());     setC = setB.Difference(setA);     Console.WriteLine("B diff A: " + setC.ToString());     if (setB.Subset(setA))          Console.WriteLine("b is a subset of a");     else          Console.WriteLine("b is not a subset of a");}