在C#编程中,我们经常会使用到集合,现在有时间,我来做一个整理。主要包括 ArrayList、Stack、Queue、HashTable、List<>。微软为什么要定义这么多集合类,而不只是去定义一个?因为每一种集合都只适合于某类问题的解决。下面我们将对这些集合的适用问题上进行讨论,说明集合的适用范围,本篇我们不做代码解释:
ArrayList集合
ArrayList类,使用大小可按需动态增加的数组。它其实是在内部维护着一个数组,在我们实例化一个ArrayList对象的时候,内部的数组长度是为0,当我们去添加元素的时候,ArrayList对象先会去判断内部的数组是否还可以添加元素,如果可以添加,则直接添加到数组的未尾。如果内部数组的元素己满,则会新创建一个数组,这个数组的长度是原来数组的2倍。然后再将元素添加进新数组!
这样的机制适合于什么情况呢?我们首先来说,集合的大小可按需动态增加。这就说明我们在存放不固定个数的对象时可以选用ArrayList集合。
Stack集合
Stack类,栈,表示对象的简单的后进先出非泛型集合。Push方法入栈,Pop方法出栈。学过数据结构,我们就知道,栈在内存中的表现形式是一个先进后出的集合。我们在往栈中压入元素的时候,只能先取出最后压入的元素。这样的集合适合哪种问题的解决呢?我们来举个简单的例子:我们在做一个记事本的时候如果想加入一个撤消操作的话。我们是不是就可以把每一个操作都存入在一个Stack集合中。然后在撤消的时候来一步一步的取中栈中元素来做相应的处理呢?