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开头的容器我还没用过。