.net 容器類

1．ArrayList類

ArrayList類主要用於對一個數組中的元素進行各類處理。在ArrayList中主要使用Add、Remove、RemoveAt、Insert四個方法對棧進行操做。Add方法用於將對象添加到ArrayList的結尾處；Remove方法用於從ArrayList中移除特定對象的第一個匹配項；RemoveAt方法用於移除ArrayList的指定索引處的元素；Insert方法用於將元素插入ArrayList的指定索引處。

示例 ArrayList的使用

示例將介紹如何建立一個ArrayList，如何添加項、移除項以用如何遍歷ArrayList。程序代碼以下：

using System.Collections;//引入命名空間
namespace _4
{
    class ArrayListTest
    {
        static void Main(string[] args)
        {
            ArrayList arrlist = new ArrayList();//實例化一個ArrayList對象
            //使用Add方法向ArrayList中添加元素，將元素添加到ArrayList對象的末尾
            arrlist.Add("蘋果");
            arrlist.Add("香蕉");
            arrlist.Add("葡萄");
            foreach (int n in new int[3] { 0, 1, 2 })
            {
                arrlist.Add(n);
            }
            //移除值爲的第一個元素
            arrlist.Remove(0);
            //移除當前索引爲的元素，即第個元素
            arrlist.RemoveAt(3);
            //在指定索引處添加一個元素
            arrlist.Insert(1, "apple");
            //遍歷ArrayList，並輸出全部元素
            for (int i = 0; i < arrlist.Count; i++)
            {
                Console.WriteLine(arrlist[i].ToString());
            }
        }
    }
}

2．Stack類

Stack(堆棧)類主要實現了一個LIFO（Last In First Out，後進先出）的機制。元素從棧的頂部插入（入棧操做），也從堆的頂部移除（出棧操做）。在Stack中主要使用Push，Pop，Peek三個方法對棧進行操做。Push方法用於將對象插入Stack的頂部；Pop方法用於移除並返回位於Stack頂部的對象；Peek方法用於返回位於Stack頂部的對象但不將其移除。

示例 Stack的使用

示例將介紹如何建立一個Stack，如何添加項、移除項以用如何遍歷Stack。程序代碼以下：

using System.Collections;//引入命名空間
namespace _5
{
    class StackTest
    {
        static void Main(string[] args)
        {
            //實例化Stack類的對象
            Stack stack = new Stack();
            //入棧,使用Pust方法向Stack對向中添加元素
            for (int i = 1; i < 6;i++)
            {
                stack.Push(i);
                Console.WriteLine("{0}入棧",i);
            }
            //返回棧頂元素
            Console.WriteLine ("當前棧頂元素爲：{0}",stack.Peek().ToString ());
            //出棧
            Console.WriteLine("移除棧頂元素：{0}", stack.Pop().ToString());
            //返回棧頂元素
            Console.WriteLine("當前棧頂元素爲：{0}", stack.Peek().ToString());
            //遍歷棧
            Console.WriteLine("遍歷棧");
            foreach (int i in stack)
            {
                Console.WriteLine(i);
            }
            //清空棧
            while(stack .Count!=0)
            {
                int s = (int)stack.Pop();
                Console.WriteLine("{0}出棧",s);
            }
        }
    }
} 

3．Queue類

Queue（隊列）類主要實現了一個FIFO（First In First Out，先進先出）的機制。元素在隊列的尾部插入（入隊操做），並從隊列的頭部移出（出隊操做）。在Queue中主要使用Enqueue、Dequeue、Peek三個方法對隊進行操做。Enqueue方法用於將對象添加到Queue的結尾處；Dequeue方法移除並返回位於Queue開始處的對象；Peek方法用於返回位於Queue開始處的對象但不將其移除。

示例 Queue的使用

示例將介紹如何建立一個Queue，如何添加項、移除項以用如何遍歷Queue。程序代碼以下：

using System.Collections;//引入命名空間
namespace _6
{
    class QueueTest
    {
        static void Main(string[] args)
        {
            //實例化Queue類的對象
            Queue queue = new Queue();
            //入棧,使用Pust方法向Stack對向中添加元素
            for (int i = 1; i < 6; i++)
            {
                queue .Enqueue(i);
                Console.WriteLine("{0}入隊", i);
            }
            //返回隊開始處的元素
            Console.WriteLine("當前隊開始處元素爲：{0}", queue.Peek().ToString());
            //遍歷隊
            Console.WriteLine("遍歷隊");
            foreach (int i in queue)
            {
                Console.WriteLine(i);
            }
            //清空棧
            while (queue.Count != 0)
            {
                int q = (int)queue.Dequeue ();
                Console.WriteLine("{0}出隊", q);
            }
        }
    }
}

4．Hashtable類

Hashtable（哈希表）是一種鍵/值對集合，這些鍵/值對根據鍵的哈希代碼進行組織。在一個Hashtable中插入一對Key/Value時，它自動將Key值映射到Value，並容許獲取與一個指定的Key相關聯的value。在Hashtable中主要使用Add、Remove兩個方法對哈希表進行操做。Add方法用於將帶有指定鍵和值的元素添加到Hashtable中；Remove方法用於從Hashtable中移除帶有指定鍵的元素。

示例 Hashtable的使用

示例將介紹如何建立一個Hashtable，如何添加項、移除項以用如何遍歷Hashtable。程序代碼以下：

using System.Collections;//引入命名空間
namespace _7
{
    class HashtableTest
    {
        static void Main(string[] args)
        {
            //實例化Hashtable類的對象
            Hashtable student=new Hashtable ();
            //向Hashtable中添加元素
            student.Add("S1001","Tom");
            student.Add("S1002", "Jim");
            student.Add("S1003", "Lily");
            student.Add("S1004", "Lucy");
            //遍歷Hashtable
            foreach (DictionaryEntry element in student)
            {
                string id = element.Key.ToString ();
                string name = element.Value.ToString ();
                Console.WriteLine("學生的ID：{0}   學生姓名：{1}",id,name);
            }
            //移除Hashtable中的元素
            student.Remove("S1003");
        }
    }
}

說明：Hashtable不能包含重複的key。若是調用Add 方法來添加一個keys數組中已有的key，就會拋出異常。爲了不這種狀況，能夠使用ContainsKey方法來測試哈希表中是否包含一個特定的Key。

5．SortedList類

SortedList類也是鍵/值對的集合，但與哈希表不一樣的是這些鍵/值對是按鍵排序，並能夠按照鍵和索引訪問。在SortedList中主要使用Add、Remove、RemoveAt三個方法對SortedList進行操做。Add方法用於將帶有指定鍵和值的元素添加到SortedList中；Remove方法用於從SortedList中移除帶有指定鍵的元素；RemoveAt方法用於移除SortedList的指定索引處的元素。

示例 SortedList的使用

示例將介紹如何建立一個SortedList，如何添加項、移除項以用如何遍歷SortedList。程序代碼以下：

using System.Collections;//引入命名空間
namespace _8
{
    class SortedListTest
    {
        static void Main(string[] args)
        {
            //實例化SortedListTest類的對象
            SortedList student = new SortedList();
            //向SortedList中添加元素
            student.Add("S1001", "Tom");
            student.Add("S1003", "Jim");
            student.Add("S1002", "Lily");
            student.Add("S1004", "Lucy");
            //遍歷SortedList
            foreach (DictionaryEntry element in student)
            {
                string id = element.Key.ToString();
                string name = element.Value.ToString();
                Console.WriteLine("學生的ID：{0}   學生姓名：{1}", id, name);
            }
            //移除SortedList中key爲「S1003」的元素
            student.Remove("S1003");
            //移除SortedList中索引爲「」的元素，即第一個元素
            student.RemoveAt(0);
        }
    }
}

/// <summary>/// 一個能夠自動增加長度的隊列，而且能夠重複循環隊列/// </summary>/// <typeparam name="T">自定義的泛型</typeparam>class Queue  <T>    {   //隊列出隊index     int front;//隊列入隊Indexint back;//隊列中元素數量int size;//隊列的初始長度設置爲3        T[] data=new T [3] ;//獲取隊列中的元素數量public int QueueSize        {get { return size; }        }/// <summary>/// 元素出隊/// </summary>/// <returns></returns>public T DeQueue()        {            T t =default(T );if (size != 0)            {                SetFrontToZero();                               t = data[front];                data[front] = default(T);                front++;                size--;            }return t;        }/// <summary>/// 元素入隊/// </summary>/// <param name="t"></param>public void EnQueue(T t)        {            AddQueueSize();            SetBackToZero();            data[back] = t;            back++;                  size++;        }//隊列自增加private void AddQueueSize()        {if (size >= data.Length)            {                back = size;                T[] newData = new T[data.Length * 2];for (int i = 0; i < data.Length; i++)                {                    newData[i] = DeQueue();                }                data = newData;                size = back;                front = 0;            }        }/// <summary>/// 設置出隊index/// </summary>private void SetBackToZero()        {if (back == data.Length&&size <data .Length )            {                back = 0;            }        }/// <summary>/// 設這出隊Index/// </summary>private void SetFrontToZero()        {if (front  == data.Length && size !=0)            {                front = 0;            }        }    }