C#基础之集合(Collection)

在C#编程中，我们经常会使用到集合，现在有时间，我来做一个整理。主要包括 ArrayList、Stack、Queue、HashTable、List<>。微软为什么要定义这么多集合类，而不只是去定义一个？因为每一种集合都只适合于某类问题的解决。下面我们将对这些集合的适用问题上进行讨论，说明集合的适用范围，本篇我们不做代码解释：

ArrayList集合

ArrayList类，使用大小可按需动态增加的数组。它其实是在内部维护着一个数组，在我们实例化一个ArrayList对象的时候，内部的数组长度是为0，当我们去添加元素的时候，ArrayList对象先会去判断内部的数组是否还可以添加元素，如果可以添加，则直接添加到数组的未尾。如果内部数组的元素己满，则会新创建一个数组，这个数组的长度是原来数组的2倍。然后再将元素添加进新数组！

这样的机制适合于什么情况呢？我们首先来说，集合的大小可按需动态增加。这就说明我们在存放不固定个数的对象时可以选用ArrayList集合。

Stack集合

Stack类，栈，表示对象的简单的后进先出非泛型集合。Push方法入栈，Pop方法出栈。学过数据结构，我们就知道，栈在内存中的表现形式是一个先进后出的集合。我们在往栈中压入元素的时候，只能先取出最后压入的元素。这样的集合适合哪种问题的解决呢？我们来举个简单的例子：我们在做一个记事本的时候如果想加入一个撤消操作的话。我们是不是就可以把每一个操作都存入在一个Stack集合中。然后在撤消的时候来一步一步的取中栈中元素来做相应的处理呢？

Queue集合

<