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

1、HashSet<T>

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

例如，

Console.WriteLine("***************HashSet<string>******************");
HashSet<string> hashSet = new HashSet<string>();
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<string> hashSet1 = new HashSet<string>();
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<T>

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

例如，

Console.WriteLine("***************SortedSet<string>******************");
SortedSet<string> sortedSet = new SortedSet<string>();
//IComparer<T> 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<string> sortedSet1 = new SortedSet<string>();
    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<TKey,TValue> 类。

例如，

Console.WriteLine("***************Hashtable******************");
Hashtable table = new Hashtable();
table.Add("code", "C#");
table[1011] = "Java";
table[1012] = "Python";
table[1014] = 3333;
table[1015] = 4444;
table["cjavapy"] = 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");