C# 集合类 Array、Arraylist、List、Hashtable、Dictionary、Stack、Queue区别

1.数组是固定大小的，不能伸缩。虽然System.Array.Resize这个泛型方法可以重置数组大小，

但是该方法是重新创建新设置大小的数组，用的是旧数组的元素初始化。随后以前的数组就废弃！而集合却是可变长的

2.数组要声明元素的类型，集合类的元素类型却是object.

3.数组可读可写不能声明只读数组。集合类可以提供ReadOnly方法以只读方式使用集合。

4.数组要有整数下标才能访问特定的元素，然而很多时候这样的下标并不是很有用。集合也是数据列表却不使用下标访问。

很多时候集合有定制的下标类型，对于队列和栈根本就不支持下标访问！

 

数组

int[] intArray1;

//初始化已声明的一维数组

intArray1 = new int[3];

intArray1 = new int[3]{1,2,3};

intArray1 = new int[]{1,2,3};

 

ArrayList类对象被设计成为一个动态数组类型，其容量会随着需要而适当的扩充

方法

1：Add()向数组中添加一个元素，

2：Remove()删除数组中的一个元素

3：RemoveAt(int i)删除数组中索引值为i的元素

4：Reverse()反转数组的元素

5：Sort()以从小到大的顺序排列数组的元素

6：Clone()复制一个数组

 

List

可通过索引访问的对象的强类型列表。提供用于对列表进行搜索、排序和操作的方法

在决定使用 List 还是使用 ArrayList 类（两者具有类似的功能）时，记住 List 类在大多数情况下执行得更好并且是类型安全的。如果对 List 类的类型 T 使用引用类型，则两个类的行为是完全相同的。但是，如果对类型 T 使用值类型，则需要考虑实现和装箱问题。

 

如果对类型 T 使用值类型，则编译器将特别针对该值类型生成 List 类的实现。这意味着不必对 List 对象的列表元素进行装箱就可以使用该元素，并且在创建大约 500 个列表元素之后，不对列表元素装箱所节省的内存将大于生成该类实现所使用的内存。

 

Dictionary

表示键和值的集合。Dictionary遍历输出的顺序，就是加入的顺序，这点与Hashtable不同

 

SortedList类

与哈希表类似，区别在于SortedList中的Key数组排好序的

 

Hashtable类

哈希表，名-值对。类似于字典(比数组更强大)。哈希表是经过优化的，访问下标的对象先散列过。如果以任意类型键值访问其中元素会快于其他集合。

GetHashCode()方法返回一个int型数据，使用这个键的值生成该int型数据。哈希表获取这个值最后返回一个索引，表示带有给定散列的数据项在字典中存储的位置。

 

Stack类

栈，后进先出。push方法入栈，pop方法出栈。

 

Queue类

队列，先进先出。enqueue方法入队列，dequeue方法出队列。

-------------------------------------------------------------

 

Dictionary例：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

 

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

            System.Collections.DictionaryEntry dic = new System.Collections.DictionaryEntry("key1", "value1");

 

            Dictionary<int, string> fruit = new Dictionary<int, string>();

 

            //加入重复键会引发异常

            fruit.Add(1, "苹果");

            fruit.Add(2, "桔子");

            fruit.Add(3, "香蕉");

            fruit.Add(4, "菠萝");

 

            //因为引入了泛型，所以键取出后不需要进行Object到int的转换，值的集合也一样

            foreach (int i in fruit.Keys)

            {

                Console.WriteLine("键是：{0} 值是：{1}", i, fruit.Values.ElementAt(i-1)); //或fruit.ElementAt(i-1).Value

            }

            //删除指定键，值

            fruit.Remove(1);

            //判断是否包含指定键

            if (fruit.ContainsKey(1))

            {

                Console.WriteLine("包含此键");

            }

            //清除集合中所有对象

            fruit.Clear();

        }

    }

}

结果：

键是：1 值是：苹果

键是：2 值是：桔子

键是：3 值是：香蕉

键是：4 值是：菠萝

请按任意键继续. . .

 

List例：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

//声明一个List对象，只加入string参数

            List<string> names = new List<string>();

            names.Add("乔峰");

            names.Add("欧阳峰");

            names.Add("马蜂");

            //遍历List

            foreach (string name in names)

            {

                Console.WriteLine(name);

            }

            //向List中插入元素

            names.Insert(2, "张三峰");

            //移除指定元素

            names.Remove("马蜂");

 

        }

    }

}

结果：

乔峰

欧阳峰

马蜂

请按任意键继续. . .

 

HashTable例

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

            System.Collections.Hashtable table = new System.Collections.Hashtable();

            table.Add("table1", 1);

            table.Add("table2", 2);

            System.Collections.IDictionaryEnumerator d = table.GetEnumerator();

            while (d.MoveNext())

            {

                System.Console.WriteLine(d.Entry.Key);

            }

        }

    }

}

结果：

table1

table2

请按任意键继续. . .

 

 

Queue例：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

            System.Collections.Queue queue = new System.Collections.Queue();

            queue.Enqueue(1);

            queue.Enqueue(2);

 

            System.Console.WriteLine(queue.Peek());

            while (queue.Count > 0)

            {

                System.Console.WriteLine(queue.Dequeue());

            }

        }

    }

}

结果：

1

1

2

请按任意键继续. . .

 

SortedList例：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

            System.Collections.SortedList list = new System.Collections.SortedList();

            list.Add("key2", 2);

            list.Add("key1", 1);

            for (int i = 0; i < list.Count; i++)

            {

                System.Console.WriteLine(list.GetKey(i));

            }

        }

    }

}

发现输出的结果是排好序的，结果：

key1

key2

请按任意键继续. . .

 

Stack例：

using System;

using System.Collections.Generic;

using System.Linq;

using System.Text;

namespace ConsoleApplication3

{

    class Program

    {

        static void Main(string[] args)

        {

            System.Collections.Stack stack = new System.Collections.Stack();

            stack.Push(1);

            stack.Push(2);

 

            System.Console.WriteLine("栈顶元素："+stack.Peek());

            System.Console.WriteLine("依次出栈：");

            while (stack.Count > 0)

            {

                System.Console.WriteLine(stack.Pop());

            }

        }

    }

}

结果：

栈顶元素：2

依次出栈：

2

1

请按任意键继续. . .

 

参考资料：

http://hi.baidu.com/zhangsy5356992/blog/item/328921f8c488790ea8d311b6.html

扩展阅读：

http://www.cnblogs.com/kittywei/archive/2010/12/15/1906613.html