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開頭的容器我還沒用過。