arraylist hashtable SortedList ColletionBase Stack Queue NameValueCollection
1 ArrayList 类
代表一个能根据需要动态增加大小的一维数组。这可以与具有固定大小的System.Array类作对比。
ArrayList属于弱类型----他们能包含任何托管类型的元素，而且不要求所有元素都是相同的类型。
ArrayList会有一个初始的容量；当添加元素时，ArrayList的大小以及他的容量会自动地增加。我们 可以使用TrimToSize（）方法来删除元素或显示改变Capacity属性，从而减少容量。
构造函数
如 public ArrayList()
publi ArrayList（ICollection c）
public ArratList(int initialCapacity) ArrayList()创建一个ArrayList对象，默认的初始容量为
16.如果元素的数量达到了这个数值，容量将会加倍。 公有静态方法
public static ArrayList Adapter(IList list)
public static ArrayList FixedSize(ArrayList list)
public static ArrayList FixedSize(IList list)
public static ArrayList ReadOnlt(ArrayList list)
public static ArrayList ReadOnlt(Ilist list) 例子
class Program
{
static void Main(string[] args) { ArrayList al = new ArrayList(); al.Add(100);//单个添加 foreach (int number in new int[6]{ 9, 3, 7, 2, 4, 8 }) { al.Add(number);//集体添加方法一 } int[] number2 = new int[2]{ 11,12 }; al.AddRange(number2);//集体添加方法二 al.Remove(3);//移除值为3的 al.RemoveAt(3);//移除第3个 ArrayList al2 = new ArrayList(al.GetRange(1, 3));//新ArrayList只取旧ArrayList一部份 Console.WriteLine("遍历方法一:"); foreach (int i in al)//不要强制转换 { Console.WriteLine(i);//遍历方法一 } Console.WriteLine("遍历方法二:"); for (int i = 0; i != al2.Count; i++)//数组是length { int number = (int)al2[i];//一定要强制转换 Console.WriteLine(number);//遍历方法二 } Console.ReadKey(); } }
2 HashTable 类 HashTable类封装了一个键/值对的集合，他们根据键的散列代码组织在一起。一个对象的 散列代码可以通过使用IHashcodeProvider接口的实现来获得，这些键本身必须能够访问GetHashCode()和 Equal()方法。他们可以自己定义这些方法或从他们的一个父类继承他们。Hashtable中的每一个元素都 是一个DictionaryEntry结构，而与键和值的类型无关。 Hashtable将会提供比sortedList更出色的性能，因为Hashtable的元素不需要排序。但是，正因为 他的元素是无序的，所以不能通过下标来访问HashTable的值。 构造函数
public hashtable（） public hashtable（IDictionary d） public hashtable（intcapacity）
3 SortedList 类 封装了一个键/值对的集合，集合中的内容已经按照键进行了排序。元素可以通过键或下标来 访问。SortedList使用两个数组来存储列表的元素：一个用来存储键，另一个来存储值。
语法： Public class SortedList：IDictionary,ICollection,IEnumerable
构造函数 public SortedList() public SortedList(IComparer comparer) 静态方法 public static SortedList Synchronized(SortedList list) Synchronized()把一个同步的（线程安全的）包装器放置在指定的SortedList外，并返回 被包装的版本。
公有实例方法 public virtual void Add（objec key，obje value） public virtual void clear（） public irtual object clone（） Add()向调用SortedList中添加一条带有制定键和值的记录。如果Key是一个空引用，如果 带有相同键的元素已经存在于SortedList中，如果SortedList是只读或是大小固定的，将有一个 异常被抛出。 Clear()从调用SortedList中删除所有记录，并设定Count属性为0。如果SortedList为只读 或者大小固定的，一个NotSupportedException异常将被抛出。 Clone()返回调用SortefList的一个浅拷贝。浅拷贝将包含对初始SortedList的元素的引用， 而不是包含SortedList元素的拷贝。
4 ColletionBase 类
这是一个可以作为强类型集合的基类的类。从ColletionBase派生而来的类能够访问一个受保护的 ArrayList字段，该字段用来存储集合的实际成员。ColletionBase类定义了许多受保护的方法，他们可以 被派生类覆盖以提供一个在添加元素到集合、从集合中删除元素、访问或修改元素前执行的程序。 语法 public abstract class CollectionBase:IList,ICollection,IEnumerable 公有实例方法 public void clear() public void removeAta(int index)
受保护的实例方法 ColletionBase类提供了许多受保护方法，这些方法在某些事件发生时被调用。这些方法是 成对出现的。第一个方法在操作执行之前被调用，第二个方法在操作完成之前被调用。 protected virtual void OnClear() protected virtual void OnClearComplete()
OnClear()方法在调用Clear()方法使被调用。OnClear()方法在任一Collectionbase元素被清除前执行 。如果需要在集合被清除之前执行一些操作，默认的实现应该被一个派生类所覆盖。 OnClearComplete()类似于OnClear()方法，唯一不同的是它在清除CollectionBase元素后调用。
static void Main(string[] args) { SortedList sl = new SortedList(); sl["c"] = 41;sl["a"] = 42;sl["d"] = 11;sl["b"] = 13; foreach (DictionaryEntry element in sl) { string s = (string)element.Key; int i = (int)element.Value; Console.WriteLine("{0},{1}",s,i); } Console.ReadKey(); } 5 Stack类 栈，后进先出。push方法入栈，pop方法出栈。 栈是一种数据结构，它按照后进先出的原则存储数据，先进入的数据被压入栈底，最后的数据在栈顶，需要读数据的时候从栈顶开始弹出数据（最后一个数据被第一个读出来）。 栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品，先堆进来的压在底下，随后一件一件往堆。取走时，只能从上面一件一件取。堆和取都在顶部进行，底部一般是不动的。 栈就是一种类似桶堆积物品的数据结构，进行删除和插入的一端称栈顶，另一堆称栈底。插入一般称为进栈（PUSH），删除则称为退栈（POP）。 栈也称为后进先出表（LIFO表）。
class Program { Stack sk = new Stack(); Stack sk2 = new Stack(); foreach (int i in new int[4]{ 1, 2, 3, 4 }) { sk.Push(i);//填充 sk2.Push(i); } foreach (int i in sk) { Console.WriteLine(i);//遍历 } sk.Pop(); Console.WriteLine("Pop"); foreach (int i in sk) { Console.WriteLine(i); } sk2.Peek();//弹出最后一项不删除 Console.WriteLine("Peek"); foreach (int i in sk2) { Console.WriteLine(i); } while (sk2.Count != 0) { int i = (int)sk2.Pop();//清空 sk2.Pop();//清空 } Console.WriteLine("清空"); foreach (int i in sk2) { Console.WriteLine(i); } }
6 Queue类 队列，先进先出。enqueue方法入队列，dequeue方法出队列。
class Program { static void Main(string[] args) { Queue qu = new Queue(); Queue qu2 = new Queue(); foreach (int i in new int[4]{ 1, 2, 3, 4 }) { qu.Enqueue(i);//填充 qu2.Enqueue(i); } foreach (int i in qu) { Console.WriteLine(i);//遍历 } qu.Dequeue(); Console.WriteLine("Dequeue"); foreach (int i in qu) { Console.WriteLine(i); } qu2.Peek();//弹出最后一项不删除 Console.WriteLine("Peek"); foreach (int i in qu2) { Console.WriteLine(i); } while (qu2.Count != 0) { int i = (int)qu2.Dequeue();//清空 qu2.Dequeue();//清空 } Console.WriteLine("清空"); foreach (int i in qu2) { Console.WriteLine(i); } } }
