C#相关概念（ArrayList，List，LinkedList，Dictionary、委托和事件、接口和抽象类）

最新推荐文章于 2024-08-23 23:43:22 发布

EngZegNgi

最新推荐文章于 2024-08-23 23:43:22 发布

阅读量5k

点赞数 3

分类专栏： 2021年之前的老文章文章标签： c# delegate event 接口抽象类

本文链接：https://blog.csdn.net/wzy0754/article/details/67636149

版权

2021年之前的老文章专栏收录该内容

46 篇文章 1 订阅

订阅专栏

在平时的项目中，许多东西都是用到了才看，甚至是只用不看。对下面几个知识点进行总结，加深自己对C#的理解。

今天刚好看到一篇讲C#数据结构很不错的博文，就不转载了。

贴上网站：http://www.cnblogs.com/gaochundong/p/data_structures_and_asymptotic_analysis.html#hashtable

1.Array，ArrayList，List<T>，LinkedList<T>，Queue<T>，Stack<T>，Dictionary<K,T>

（1）Array

最常用的数据结构，顺序存储相同数据类型的内容，可以通过下标O(1)进行访问。数组定义使用需要显示指定数组长度，不能更改。

一般定义为：

int[] arr1=new int[5];

int[,] arr2=new int [5,6]; //矩形数组

int[][] arr3 = new int[3][];//锯齿形

arr3[0]=new int[4];

arr3[1 ]=new int[5 ];

arr3[2 ]=new int[6 ];

（2）ArrayList

A.在System.Collections命名空间下，不必指定长度，存储空间会根据需要动态增减。

B.可以存储不同的数据类型，都视为Object；导致不是类型安全，并且有频繁的装箱拆箱操作，造成性能和效率上的影响。

C.每次增加新元素时，会检查内部存储空间是否不够，是否以当前容量两倍进行扩容，将旧元素复制到新空间，然后删除旧空间。

D.若了解数据量范围，可以指定空间大小，比如 ArrayList List = new ArrayList( 200);是开辟200个存储空间。ArrayList List = new ArrayList()；

则按系统默认容量进行初始化，网上有称为默认容量为16，具体没去考证过。

（3）List<T>

数据类型要求相同，类型安全，不需要频繁装箱拆箱。可视为是ArrayList的改进，底层实现与ArrayList一样，都使用Array。

（4）Queue<T>和Stack<T>LinkedList<T>

A.队列：先进先出

B.栈：先进后出

C.链表，存储不要求是内存顺序存储。与C++中的顺序存储跟链式存储类似~优缺点一样，这里不废话。

（5）Dictionary<K,T>

字典的实现方式就是哈希表的实现方式，不过字典是类型安全的，定义时要声明key和item数据类型。通过K来“检索”T。

另外还有SortedList/HashSet等~名称上有Hash的都是基于hash的，比如HashSet<T>不能按索引访问，不能有重复数据,其Contains()方法为O(1),而

List的为O(n)。list 就是强化版本array，很多情况下list的功能是不可替代的所以在集合的目的是为了检索的情况下，我们才应该使用HashSet<T>代替List<T>。
hash code会改变的对象不适合放在hash表中所以也要少为注意下

2.委托和事件

做项目在用C#，由于一直没有完全搞清楚委托和事件，一直觉得很不开心。。。看了别人文章整理下。用得上的同学或者想学的同学好好看看下面转载地址的文章~

推荐阅读：http://www.tracefact.net/CSharp-Programming/Delegates-and-Events-in-CSharp.aspx，讲得很清晰，下面的例子也引用其中！

（1）委托

委托可以理解为C++中的函数指针，可以将方法作为参数传递。

现在，请看看这个范例的完整代码：

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

namespace Delegate {
     //定义委托，它定义了可以代表的方法的类型
     public delegate void GreetingDelegate(string name);
        class Program {
           private static void EnglishGreeting(string name) {
               Console.WriteLine("Morning, " + name);
           }
           private static void ChineseGreeting(string name) {
               Console.WriteLine("早上好, " + name);
           }
           //注意此方法，它接受一个GreetingDelegate类型的方法作为参数
           private static void GreetPeople(string name, GreetingDelegate MakeGreeting) {
               MakeGreeting(name);
            }
           static void Main(string[] args) {
               GreetPeople("Jimmy Zhang", EnglishGreeting);
               GreetPeople("张子阳", ChineseGreeting);
               Console.ReadKey();
           }
        }
    }

输出如下：
Morning, Jimmy Zhang
早上好, 张子阳

委托的声明方式和类却完全不同，这是怎么一回事？实际上，委托在编译的时候确实会编译成类。因为Delegate是一个类，所以在任何可以声明类的地方都可以声明委托。委托是一个类，它定义了方法的类型，使得可以将方法当作另一个方法的参数来进行传递，这种将方法动态地赋给参数的做法，可以避免在程序中大量使用If-Else(Switch)语句，同时使得程序具有更好的可扩展性。

可以将多个方法绑定到同一个委托，当调用这个委托的时候，将依次调用其所绑定的方法。如果要将方法解绑就使用-=。

在这个例子中，语法如下：

static void Main(string[] args) {
    GreetingDelegate delegate1;
    delegate1 = EnglishGreeting; // 先给委托类型的变量赋值

    //注意是=号，因为要先赋值//也可以在定义时实例化，即GreetingDelegate delegate1 = new GreetingDelegate(EnglishGreeting);
    delegate1 += ChineseGreeting;   // 给此委托变量再绑定一个方法//已经赋值过，使用+=进行多个方法的绑定

     // 将先后调用 EnglishGreeting 与 ChineseGreeting 方法
    GreetPeople("Jimmy Zhang", delegate1);  
    Console.ReadKey();
}

输出为：
Morning, Jimmy Zhang
早上好, Jimmy Zhang

也可以绕过GreetPeople方法，通过委托来直接调用EnglishGreeting和ChineseGreeting

static void Main(string[] args) {
    GreetingDelegate delegate1;
    delegate1 = EnglishGreeting; // 先给委托类型的变量赋值
    delegate1 += ChineseGreeting;   // 给此委托变量再绑定一个方法
    // 将先后调用 EnglishGreeting 与 ChineseGreeting 方法
    delegate1 ("Jimmy Zhang");   
    Console.ReadKey();
}

再看看以下代码：

public class GreetingManager{
    //在GreetingManager类的内部声明delegate1变量
    public GreetingDelegate delegate1;  

    public void GreetPeople(string name) {
        if(delegate1!=null){     //如果有方法注册委托变量
          delegate1(name);      //通过委托调用方法
       }
    }
}

static void Main(string[] args) {
    GreetingManager gm = new  GreetingManager();
    gm.delegate1 = EnglishGreeting;
    gm.delegate1 += ChineseGreeting;

    gm.GreetPeople("Jimmy Zhang");      //注意，这次不需要再传递 delegate1变量
}

输出为：
Morning, Jimmy Zhang
早上好, Jimmy Zhang

（2）事件

事件封装了委托类型的变量，使得在类的内部，不管你声明它是public还是protected，它总是private的。

在类的外部，注册“+=”和注销“-=”的访问限定符与你在声明事件时使用的访问符相同。

事件的声明与委托变量delegate的声明唯一的区别是多了一个event关键字。所以声明一个事件不过类似于声明一个进行了封装的委托类型的变量而已。

.Net Framework的编码规范：

委托类型的名称都应该以EventHandler结束。
委托的原型定义：有一个void返回值，并接受两个输入参数：一个Object 类型，一个 EventArgs类型(或继承自EventArgs)。
事件的命名为委托去掉 EventHandler之后剩余的部分。
继承自EventArgs的类型应该以EventArgs结尾。