集合学习

非泛型集合

1、引入时需加入命名空间System,Collections

2、ArrayList——根据需要动态添加的数组

3、Hashtable——用来存储键值对的哈希表

4、Queue——遵循先进先出的队列

5、Stack——遵循后进先出的栈

泛型集合

1、引入时需加入命名空间System,Collections.Generic

2、List<T>——根据需要动态添加的数组

3、Dictionary<TKey,TValue>——用来存储键值对的哈希表

4、Queue<T>——遵循先进先出的队列

5、Stack<T>——遵循后进先出的栈

ArrayList

1、通过添加或删除元素动态改变数组长度；

2、可灵活的插入、删除、访问元素；

3、非强类型，速度比普通数组慢。

using System;
using System.Collections;

namespace Lesson01 {

	class MainClass {   

		public static void Log ( ArrayList arr ) {
			string str = "当前数组中有"+arr.Count + "个元素：(";
			for (int i = 0; i < arr.Count; i++) {
				str += arr [i];
				if (i < arr.Count - 1) {
					str += ",";
				}
			}
			str +=")";
			Console.WriteLine (str);
		}

		public static void Main ( string[] args ) {

			//1.创建对象
			ArrayList arr = new ArrayList ();
			Log (arr);

			//使用Add（）方法添加元素，对元素类型无限制
			arr.Add ("苏利文");
			arr.Add (23);
			arr.Add (17.1f);
			Log (arr);

			//使用[下标]来获取指定位置的元素,禁止下标越界
			//Console.WriteLine ("arr[0]="+arr[0]);

			//获取当前数组中的元素数量
			int count = arr.Count;

			//使用Insert（）方法向制定下标位置插入元素
			arr.Insert(1,"麦克");
			Log (arr);

			//使用Remove（）方法从数组中删除指定元素
			arr.Remove("麦克");
			Log (arr);

			//使用RemoveAt（）方法,将指定下标位置元素删除
			arr.RemoveAt(1);
			Log (arr);

			//使用Contains——判断指定元素是否存在当前数组中
			bool b =arr.Contains ("苏利文");
			if (b) {
				Console.WriteLine ("苏利文在数组中");
			}else{
				Console.WriteLine ("苏利文不在数组中");
				}

			//使用Clear清空整个数组
			arr.Clear ();
			Log (arr);
		} 
	}
}

List

1、大多数情况下比ArrayList执行更好，且类型安全；

2、强类型，速度比ArrayList快。

using System;
using System.Collections;
using System.Collections.Generic;

namespace Lesson01 {

	class MainClass {   
		
		public static void Log (List<string> arr ) {
			string str = "当前数组中有"+arr.Count + "个元素：(";
			for (int i = 0; i < arr.Count; i++) {
				str += arr [i];
				if (i < arr.Count - 1) {
					str += ",";
				}
			}
			str +=")";
			Console.WriteLine (str);
		}


		public static void Main ( string[] args ) {

			//1.创建对象
			List<string> arr = new List<string>();
			//List<int> arr = new List<int>();存储均为int类型
			Log (arr);

			//使用Add（）方法添加元素，对元素类型一旦限制了就无法修改
			arr.Add ("Hello");
			arr.Add ("World");
			Log (arr);

			//使用[下标]来获取指定位置的元素,禁止下标越界
			arr[0]="好好学习";
			string str = arr[1];
			Console.WriteLine (str);

			//使用Count——获取当前数组中的元素数量
			int c = arr.Count;

			//使用Insert（）方法向制定下标位置插入元素
			arr.Insert(1,"苏利文");
			Log (arr);

			//使用Remove（）方法从数组中删除指定元素
			arr.Remove("World");
			Log (arr);

			//使用RemoveAt（）方法,将指定下标位置元素删除
			arr.RemoveAt(1);
			Log (arr);

			//使用Contains——判断指定元素是否存在当前数组中
			bool b =arr.Contains ("苏利文");

			//使用Clear清空整个数组
			arr.Clear ();
			Log (arr);
		} 
	}
}

下面是看到一位前辈的文章，主要是介绍Stack和Queue,为了方便复制了部分过来，请大家前往原处学习，这里也表达对原作者的感谢，让我受益匪浅。

地址：http://blog.csdn.net/guofengpu/article/details/52092333

Queue——先进先出的集合

Stack——后进先出的集合。

       Queue相当我们去银行柜台排队，大家依次鱼贯而行。Stack像我们家中洗碗，最后洗好的碗叠在最上面，而下次拿的时候是最先拿到最后叠上去的碗。了解了这样场景，就很容易明白Stack和Queue可用在哪里了。

       比如我们为医院作一个排队叫号的系统，那肯定是选择Queue对象处理。如果我们要为出牌或下棋准备一个场景，那肯定是选择Stack，因为通过Stack至少可为用户提供悔棋。

以下代码仅供学习：

using System;  

namespace lesson01{ 

	class Program{  
			public static void Main()  
			{   
			
			System.Collections.Queue q = new System.Collections.Queue();

			for (int i = 0; i <= 10; i++)
			{
				q.Enqueue(i);//入队
			    }

			System.Console.WriteLine(q.Count);
			while (q.Count > 0)
			{
				System.Console.WriteLine(q.Dequeue());//出队

			

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

			for (int i = 0; i <= 10; i++)
			{
				s.Push(i);//入栈
				}
			System.Console.WriteLine(s.Count);
			while (s.Count > 0)
			{
				System.Console.WriteLine(s.Pop());//出栈
				}
			}
            }
	}
}