.NET(C#) HashSet<T>、SortedSet<T>和Hashtable的使用

1、HashSet

HashSet类提供高性能的设置操作。 集是不包含重复元素的集合，其元素无特定顺序。泛型的使用保证类型安全，可以避免装箱拆箱。对象的容量 HashSet 是对象可以容纳的元素数。 HashSet当向对象添加元素时，对象的容量会自动增加。两个集合求交集、并集、差集和补集等操作。

例如，

Console.WriteLine("***************HashSet******************");HashSet hashSet = new HashSet();hashSet.Add("C#");hashSet.Add("C/C++");hashSet.Add("Java");hashSet.Add("Python");hashSet.Add("Python");hashSet.Add("Python");//hashSet[0];foreach (var item in hashSet){    Console.WriteLine(item);}Console.WriteLine(hashSet.Count);Console.WriteLine(hashSet.Contains("Python"));HashSet hashSet1 = new HashSet();hashSet1.Add("C#");hashSet1.Add("C/C++");hashSet1.Add("Java");hashSet1.Add("Python");hashSet1.Add("Python");hashSet1.Add("Python");hashSet1.SymmetricExceptWith(hashSet);//补hashSet1.UnionWith(hashSet);//并hashSet1.ExceptWith(hashSet);//差hashSet1.IntersectWith(hashSet);//交hashSet.ToList();hashSet.Clear();

2、SortedSet

SortedSet表示按排序顺序维护的对象的集合。SortedSet 对象在插入和删除元素时维护排序顺序，而不会影响性能。

例如，

Console.WriteLine("***************SortedSet******************");SortedSet sortedSet = new SortedSet();//IComparer comparer  自定义对象要排序，就用这个指定sortedSet.Add("C#");sortedSet.Add("C/C++");sortedSet.Add("Java");sortedSet.Add("Python");sortedSet.Add("Python");sortedSet.Add("Python");foreach (var item in sortedSet){    Console.WriteLine(item);}Console.WriteLine(sortedSet.Count);Console.WriteLine(sortedSet.Contains("Python"));{    SortedSet sortedSet1 = new SortedSet();    sortedSet1.Add("C#");    sortedSet1.Add("C/C++");    sortedSet1.Add("Java");    sortedSet1.Add("Python");    sortedSet1.Add("Python");    sortedSet1.Add("Python");    sortedSet1.SymmetricExceptWith(sortedSet);//补    sortedSet1.UnionWith(sortedSet);//并    sortedSet1.ExceptWith(sortedSet);//差    sortedSet1.IntersectWith(sortedSet);//交}sortedSet.ToList();sortedSet.Clear();

3、Hashtable

Hashtable表示根据键的哈希代码进行组织的键/值对的集合。任何元素都是当成object处理，如果是值类型，会有装箱操作。不推荐使用 Hashtable 类进行新的开发。 推荐使用泛型 Dictionary 类。

例如，

Console.WriteLine("***************Hashtable******************");Hashtable table = new Hashtable();table.Add("code", "C#");table[1011] = "Java";table[1012] = "Python";table[1014] = 3333;table[1015] = 4444;table["wonhero"] = 5457;foreach (DictionaryEntry objDE in table){    Console.WriteLine(objDE.Key.ToString());    Console.WriteLine(objDE.Value.ToString());}//线程安全,Hashtable.Synchronized(table)返回 Hashtable 的同步（线程安全）包装。var shash = Hashtable.Synchronized(table);//只有一个线程写  多个线程读//显示两个哈希表的同步状态Console.WriteLine("table: {0}", table.IsSynchronized ? "synchronized" : "not synchronized" );Console.WriteLine("shash: {0}", shash.IsSynchronized ? "synchronized" : "not synchronized");