C# 常用容器（集合）

List<>是除了数组外，我最常用的泛型容器，与C++的vector类似，是顺序结构而不是链式结构。

LinkedList<> 是C#中的泛型链表，与C++的list类似，是链式结构。

Dictionary<> 是C#的泛型hash表

HashTable 是C#的hash表，但键值对都是object类型，需要装箱和拆箱。利用Hashtable.Synchronized(Hashtable table)可使多线程安全。

Queue 是C#的队列，可使用泛型也可以不使用。不使用泛型时，可利用Queue.Synchronized(new Queue())使多线程安全。

Stack 是C#的栈，可使用泛型也可以不使用。不使用泛型时，可利用Stack .Synchronized(new Stack ())使多线程安全。

HashSet<> 是C#的hash集，是泛型，非线性结构.

还有一系列Sorted开头的容器我还没用过。