C#集合u

List<T>　　列表(动态数组)，相当于C++的 vector

Queue<T>　　队列，先进先出

Stack<T>　　栈，先进后出

LinkedList<T>　　双向链表，相当于C++中的list

SortedList<Tkey, TValue>　　有序列表，相当于C++中的map

Dictionary<TKey, TValue>　　字典，相当于C++中的 unordered_map

LookUp<TKey, TElement>　　复合数据结构，一个键对应一个列表，相当于C++中的 std::unordered_map<T, std::vector<T>>

SortedDictionary<TKey, TValue>　　有序字典，相当于C++中的 map

HashSet<T>　　不重复的无序列表

SortedSet<T>　　不重复的有序列表

BitArray

BitVector32

ImmutableArray<T>　　不变的集合

多个并发集合　　略

Hashtable　　

非泛型集合：

Hashtable　　每个元素都是一个存储在 DictionaryEntry 对象中的键/值对，其中键和值的类型可以是任意类型，通过 Add 方法添加键值对时，如果键已存在，则会抛出 System.ArgumentException 异常。

using System;
using System.Collections;

class Pet
{
    public Pet(int id) { this.id = id; }
    public int id;
}
class Program
{
    static void Main(string[] args)
    {
        Hashtable ht = new Hashtable();
        ht.Add("", );
        ht.Add(, "");
        ht.Add(3.14, "3.14");
        //ht.Add("1", "a");     //抛出 System.ArgumentException 异常
        Pet pet = new Pet();
        ht.Add(pet, "");
        foreach (DictionaryEntry item in ht)
        {
            Console.WriteLine(item.Key);
        }
    }
}

HashTable数据结构存在问题：空间利用率偏低、受填充因子影响大、扩容时所有的数据需要重新进行散列计算。虽然Hash具有O(1)的数据检索效率，但它空间开销却通常很大，是以空间换取时间。所以Hashtable适用于读取操作频繁，写入操作很少的操作类型。

http://www.cnblogs.com/moozi/archive/2010/05/23/1741980.html