C# 有哪些集合

队列【Queue】

//队列：先进先出
/*
 *增加元素到队列结尾处
 *移除队列开始处
 */
Queue queue=new Queue();
queue.Enqueue(Object);
queue.Dequeue();

堆栈【stack】

//堆栈：先进后出
/*增加元素到堆栈顶部
 *移除堆栈顶部元素
 */
Stack stack=new Stack();
stack.Push(Object);
stack.Pop();//获取并移除顶部对象
stack.Peek();//获取不移除顶部对象

键值对：Dictionary，HashTable（Dic 自定义类型，HashTable 装Object），Hashmap已废弃。

【Dictionary】

Dictionary<int,int> dictionary=new Dictionary<int,int>();

【HashTable】

HashTable hashtable=new HashTable();
hashtable.Add(Object,Object);

集合与数组：Array，ArrayList，Collection，List，HashSet，SortSet

【Array】 固定大小数组

【ArrayList】 可变大小数组

【Collection】集合

【List】泛型，拥有很多扩展方法

【HashSet】非重复集合

【SortSet】有顺序集合