.Net的集合类
在.NetFramework中集合类有很多种，比如：Array(数组),ArrayList(数组列表),List(列表),HashTable(哈希表),Dictionary(字典),Stack(堆栈),Queue(队列)
ArrayList是数组的复杂版本，ArrayList 类提供在大多数Collection类中不提供但不在Array类提供的一些功能，例如：
1、Array的容量是固定的，而ArrayList的容量是根据需要自动扩展的。如果更改了ArrayList.Capacity属性的值。则自动进行内存重新分配和元素复制。
2、特定类型(不包括Object)的Array的性能比ArrayList好，这是因为ArrayList的元素属于Object类型，所以在存储或检索值类型时通常会发生装箱和拆箱
Array位于 System命名空间，而ArrayList位于 Systm.Collections 命名空间
C#集合的命名空间
C#集合的三大命名空间：
ArrayList
An ArrayList is a collection from a standard System.Collections namespace. It is a dynamic array. It provides random access to its elements. An ArrayList automatically expands as data is added. Unlike arrays,an ArrayList can hold data of multiple data types. Elements in the ArrayList are accessed via an integer index. Indexes are zero based. Indexing of elements and insertion and deletion at the end of the ArrayList takes constant time. Inserting or deleting an element in the middle of the dynamic array is more costly. It takes linear time.
一个ArrayList是标准System.Collctions命名空间。它是一个动态数组。它提供了随机访问元素。一个ArrayList自动扩展数据添加。与数组,数组列表可以容纳多个数据类型的数据。数组列表中的元素通过一个整数索引访问。索引是零基础。元素的索引,插入和删除的ArrayList需要持续时间。插入或删除一个元素的动态数组更昂贵。线性时间。
List
A List is a strongly typed list of objects that can be accessed by index. It can be found under System.Collections.Generic namespace.
List是一种强类型列表可以通过索引访问的对象的列表。它可以发现在System.Collections.Generic 命名空间。
LinkedList
链表是一个通用的双向链表在c#。LinkedList只允许顺序存取。LinkedList允许常量时间插入或者删除操作,但只有顺序存取的元素。由于引用链表需要额外的存储,它们是不切实际等数据项列表的小角色。不同于动态数组,任意数量的物品可以被添加到链表(当然内存限制)而不需要realocate,这是一项昂贵的操作。
LinkedList示例
using System;
using System.Collections.Generic;
public class LinkedListExample
{
static void Main()
{
LinkedList<int> nums = new LinkedList<int>();
nums.AddLast(23);
nums.AddLast(34);
nums.AddLast(33);
nums.AddLast(11);
nums.AddLast(6);
nums.AddFirst(9);
nums.AddFirst(7);
LinkedListNode<int> node = nums.Find(6);
nums.AddBefore(node,5);
foreach(int num in nums)
{
Console.WriteLine(num);
}
}
}
运行结果
Dictionary
字典的检索和添加值是非常快的，但字典需要更多的内存,因为每个值也有钥匙。也被称为一个关联数组,字典是一组独特的键和值的集合,其中每字典需要更多的内存，因为每一个value都有对应的key
using System.Linq;
using System.Text;
using System.Threading.Tasks;
namespace MyCollection
{
class QueueExample
{
void Main()
{
Queue<string> msgs = new Queue<string>();
//入栈[将对象添加到 Queue 的结尾处]
msgs.Enqueue("Message 1");
msgs.Enqueue("Message 2");
msgs.Enqueue("Message 3");
msgs.Enqueue("Message 4");
msgs.Enqueue("Message 5");
//出栈[移除并返回位于 Queue 开始处的对象]
Console.WriteLine(msgs.Dequeue());
//返回位于 Queue 开始处的对象但不将其移除
Console.WriteLine(msgs.Peek());
Console.WriteLine(msgs.Peek());
Console.WriteLine();
foreach (string msg in msgs)
{
Console.WriteLine(msg);
}
}
}
}
运行结果
更多知识
关于队列的更多知识请参考：http://www.cnblogs.com/tianzhiliang/archive/2010/09/21/1832664.html
Stacks
表示相同任意类型的实例的可变大小的后进先出 (LIFO) 集合。