字典+泛型的栈与队列+委托

news2024/11/15 10:28:25

字典

在System.Collections.Generic下，对应HashTable,添加了泛型的特性，性能更高更安全，在内存中散列排布，存储也是键值对。

Dictionary<键的数据类型，值的数据类型> 字典名=new Dictionary<键的数据类型，值的数据类型>

字典的声明

Dictionary<Key类型，值类型> 字典名；

Dictionary<Key类型，值类型> 字典名=new Dictionary<T,U>();

Count:实际包含的元素个数

Keys:键的集合

Values:值的集合

添加元素

Add(key,value）

可以直接通过索引器去添加

字典名[key]=value;

删除元素

Remove(key)通过键去删除

访问

this[key]通过键值来访问元素

遍历

可以直接用foreach取到每一对键值对KeyValuePair<Key类型，键类型> 对象

通过这个键值对对象.出key属性和value属性

栈与队列

在System.Collections.Generic下的泛型集合

对比Stack和Queue多了泛型的特性

Stack<数据类型> 栈名=new Stack<数据类型>();

压栈：栈名.Push(元素)

弹栈：栈名.Pop（）会返回栈顶的元素

查看栈顶的元素：栈名.Peek();

Queue<数据类型> 队列名=new Queue<数据类型>();

进队：队列名.EnQueue(元素) 在队尾添加元素

出队：队列名.DeQueue() 把队首的元素弹出来

查看队首的元素：队列名.Peek();

栈的特性：先进后出队列的特性：先进先出

委托

是方法的载体（引用），可以承载（一个或者多个）方法

是一种特殊数据类型，专门用来存储方法

所有的委托都派生自System.Delegate类

委托可以让我们把方法当做变量去使用，解决了很多代码冗余的问题，也解决了方法回调的问题。

委托的定义

访问修饰符 delegate 返回类型委托类型名（参数列表）；

委托的变量

委托类型名委托变量名；

委托类型委托变量名=new 委托类型（返回类型与参数列表一致方法）；

在装载方法的时候不用写（）。

委托的赋值

委托变量名=返回类型与参数列表一致的方法

委托的调用

委托变量名（参数）；

委托变量名.Invoke(参数);

使用示例：

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Collections;

namespace 索引器
{
    public delegate void MyDelegate();
    class Program
    {
       #region 委托与事件
        public static void Main(string[] args)
        {
            MyDelegate mydel = new MyDelegate(Test);
            mydel();
        }
        public static void Test()
        {
            Console.WriteLine("这是测试委托的方法");
        }
        #endregion

    }
}

运行结果如下：