C#常用集合

什么是集合：集合就是一种存放多个数据的容器类型，比如最简单的集合：数组Array（完整的类型是System.Array）。

为什么需要集合：集合比数组更加强大，集合实现了更加丰富的功能，可以提高开发效率。

本篇博客介绍以下几种常用集合：

• 动态数组：ArrayList
• 列表：List
• 字典：Dictionary
• 队列：Queue
• 栈：Stack

非泛型集合 ArrayList

优点：初始化时可以不指定长度，可以使用Count属性获取长度，随时添加Add、删除Remove,RemoveAt，访问通过索引[index]。

缺点：比数组耗费更多内存，读取速度比数组慢，ArrayList是非泛型集合，里面放的是object类，需要执行装箱拆箱操作，有性能损耗。

菜鸟教程：https://www.runoob.com/csharp/csharp-arraylist.html

泛型集合 List<T>

为避免动态数组ArrayList装箱和拆箱的问题，通常使用List<T>泛型来指定特定的类型，以减少性能损耗。

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

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            List<Student> stuList = new List<Student>();
            stuList.Add(new Student("A"));//添加元素
            stuList.Add(new Student("B"));
            stuList.Add(new Student("C"));
            stuList.Add(new Student("D"));
            var a = stuList.FirstOrDefault(t => t.name == "A");
            stuList.Remove(a);//移除指定元素
            stuList.RemoveAt(0);//根据索引移除元素
            Console.WriteLine(stuList.Contains(new Student("A")));//判断元素是否在list中
            for (int i = 0; i < stuList.Count; i++)//获取list的长度
            {
                stuList[i].PrintName();//根据索引访问
            }
            stuList.Clear();//移除所有元素
        }
    }
    public class Student
    {
        public string name;
        public Student(string name)
        {
            this.name = name;
        }
        public void PrintName()
        {
            Console.WriteLine("i am a student my name is：" + name);
        }
    }
}

输出结果：

键值对 Dictionary

键值对类型安全，没有装箱和拆箱的性能损耗，查询等操作速度快，单线程中推荐使用 Dictionary,有泛型又是，且读取速度快，容量利用更充分。对键值对的操作具体可看我的另一篇博客：https://www.cnblogs.com/gygg/p/11609166.html

栈 Stack

栈是一种先进后出，后进先出的对象集合，好比是只有一个开口的羽毛球筒，最先放进去的球，是最后一个拿出来的。

栈的常用方法：

入栈                Push()

出栈                Pop()

获取栈顶对象     Peek()

图解：

using System;
using System.Collections;

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            Stack st = new Stack();
            //入栈
            st.Push('A');
            st.Push('B');
            st.Push('C');
            st.Push('D');
            Console.Write("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
            //再次添加对象
            st.Push('E');
            st.Push('F');
            //输出顶栈对象
            Console.WriteLine("The next poppable value in stack: {0}",st.Peek());
            Console.Write("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
            Console.WriteLine();
            Console.WriteLine("Removing values ");
            //出栈
            st.Pop();
            st.Pop();
            st.Pop();
            Console.Write("Current stack: ");
            foreach (char c in st)
            {
                Console.Write(c + " ");
            }
        }
    }
}

输出结果：

队列 Queue

队列是一种先进先出的对象集合，类似两端开口的羽毛球筒，先放进去的，重另一端先拿出来。

队列的常用方法

出队               Dequeue()

入队               Enqueue()

图解：

using System;
using System.Collections;

namespace Test
{
    class Program
    {
        static void Main(string[] args)
        {
            Queue q = new Queue();
            //入队
            q.Enqueue('A');
            q.Enqueue('B');
            q.Enqueue('C');
            q.Enqueue('D');
            Console.Write("Current queue: ");
            foreach (char c in q)
            {
                Console.Write(c + " ");
            };
            Console.WriteLine();
            //再次添加对象
            q.Enqueue('E');
            q.Enqueue('F');
            Console.Write("Current queue: ");
            foreach (char c in q)
            {
                Console.Write(c + " ");
            };
            Console.WriteLine();
            Console.WriteLine("Removing some values ");
            //出队
            char ch = (char)q.Dequeue();
            Console.WriteLine("The removed value: {0}", ch);
            ch = (char)q.Dequeue();
            Console.WriteLine("The removed value: {0}", ch);
            Console.ReadKey();
        }
    }
}

输出结果：

End！