• .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;
    //队列入队Index
    int 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;
                }
            }
        }

  • 相关阅读:
    Blender 3DOne
    [翻译]XNA外文博客文章精选之sixteen(中)
    实习技术员的基本功(二)
    [翻译]XNA外文博客文章精选之fifteen
    实习技术员的基本功(三)
    [翻译]XNA外文博客文章精选之sixteen(下)
    实习技术员的基本功(一)
    [翻译]XNA外文博客文章精选之sixteen(上)
    思维导图
    MySQL error 1045(28000): Access denied for user ...
  • 原文地址:https://www.cnblogs.com/leven20061001/p/3557329.html
Copyright © 2020-2023  润新知