集合与泛型

hi,you guys。

今天咱们继续学习<叩响c#之门>,今天咱们学习的内容是集合与泛型。集合、泛型是咱们项目开发中常常会用的知识。学好泛型、集合，对咱们开发工做有很大的帮助。

集合

 

物以类聚，相同的东西须要归于一类。咱们经常将相互关联的对象组成集合，天然数组成天然数集。同班同窗组成班级，诗人作的诗篇，组成诗集。集合中的对象，称为元素(Element)。C#为咱们提供一组功能强大的集合类，实现了多种不一样类型的集合，咱们能够根据实际用途选择恰当的集合类型。下表，是FCL(Framework Common Library)类库为咱们提供的部分集合类。

除了Array在System命名空间下，其他的类都位于System.Collections命名空间下。这些类经过直接或间接的继承一些接口，来实现其自身强大的功能。咱们以前在项目中用过foreach循环语句，遍历一个集合或数据集。那么是如何foreach是如何实现对集合或数据集的遍历的呢？（与其说是遍历，不如说是迭代。关于迭代概念，你们能够参考一些数据结构书籍的递归算法）。原来FCL提供的集合类，都直接或间接的实现了IEnumerable接口，这个接口声明了一个名为GetIEnumerator()方法。这个方法返回一个继承了IEnumerator接口的类，咱们一般将这个类称为迭代器。

//IEnumerable接口
public interface IEnumerable
{
     IEnumerator GetIEnumerator();
}

IEnumerable接口类

//IEnumerator接口
public interface IEnumerator
{
     bool MoveNext();      //获取下一个元素
     object Current{get;}  //获取当前元素
      void Reset();        //将枚举数设置为其初始位置
}

IEnumerator接口类

foreach语句就是经过访问迭代器来获取集合中的元素。ICollection接口也是一个很基础的接口，它继承了IEnumerable接口，而且添加了一个Copy()方法，和一个Count属性以及两个用于同步的属性。

//ICollection接口
public interface ICollection:IEnumerable
{
     void Copy(System.Array array,int index);  //复制到数组
      int Count{get;}                           //元素个数
     bool IsSynchronized;                      //是否同步
    object SyncRoot{get;}                     //用于同步的对象   
}

IList接口、IDictionary接口都继承于ICollection接口。

关于各个集合类的一些方法，你们能够下去本身练习一下。由于，本章主要讲解的是泛型类。其实，在项目中你们更多的会去使用泛型，由于集合存在一个弊端。

 

集合类的弊端

 

你们看看下面的代码:

 ArrayList list=new ArrayList();
 lsit.Add(10);         //添加元素
 int n=(int)lsit[0];   //取出元素

 

由于全部类型都继承于object的类型，因此当咱们调用.Add()方法，向集合中添加元素时，系统会默认为object类型。此时，若是添加的元素不是引用类型而是值类型，那么在向集合添加元素时，就会进行装箱操做，将值类型转换为引用类型。一样，在咱们读取元素时，须要拆箱操做，将object的类型转换为值类型。这样作，会有三个缺点:

第1、在装箱、拆箱的过程当中，可能会形成必定的性能损失。

第2、什么类型的数据都往集合中放，不利于编译器进行严格的类型安全检查。

第3、显示转换类型，下降了程序的可读性。Note(如今计算机愈来愈快，性能也不是惟一目标了。软件开发成本在于软件维护与升级。因此，提升代码可读性能够下降软件开发成本呢。)

 

ArrayList   list=new ArrayList();
list.Add(10);
list.Add("hello");
foreach(int element in list)
{
   int n=(int)element;
}

上面这段代码，编译不会出错。运行会出现，由于”hello”不能转换为int类型。如今你们看出集合类的弊端了吧，那么泛型类又有什么地方强于集合呢？其实不难想象，泛型强于集合的地方，必定是集合比较薄弱的地方。集合薄弱的地方就在，集合类的元素类型没有限制。

 

泛型

 

泛型与集合的功能基本一致，惟一的不一样点在于，泛型类的元素类型受咱们控制，是咱们指定的类型，而不是万物之祖的object类型。泛型具备一个参数列表<T>，在整个类里用T表明元素类型，T的类型是不肯定的，是抽象类型。在咱们实例化类时，将抽象类型的元素具体化，具体类型的参数将代替T。看程序:

// 泛型类
 public class  Generic<T>
{
       public void Check()
        {
           Console.WriteLine(this.GetType()); //输出T的类型         
        }     
}


//实例化泛型类
Generic<int>  instanceInt=new Generic<int>();
 instanceInt.Check(); //输出的类型为System.Int32

Generic<String>  instanceString=new Generic<String>();
instanceString.Check();  //输出的类型为System.String;

  泛型类中的T，是抽象类型。实例化时，才会将其具体化。例如上面的instanceInt,就是将泛型类中的T，具体化为Int类型。instanceString,就泛型类的T具体化为String类型.咱们能够定义泛型类，赞成也可定义泛型方法，泛型接口等。看下面的代码:

 

//泛型类
public static void Swap<T>(ref T a,ref T b)
{
        T t=a;
         a=b;
         b=t;
}

此时的a,b都是抽象的，都是未知的类型。

Static void Main(string[] args)
{
   int x=100;
   int y=200;
  Swap<int> (ref x,ref y);
Console.WriteLine("x={0},y={1}",x,y);
}

咱们在调用泛型方法时，将参数具体化了。

C#为咱们提供了一些泛型类:

List<T>
Stack<T>
Queue<T>
SortedList<TKey,TValue>
Dictionary<TKey,TValue>

关于他们的一些方法，你们能够查看相关手册。学会经过查看手册来学习编程，是很重的。好了今天的泛型、集合就到这里了。最后，我把做者讲的一句话，给你们分享一下。“实践中磨练编程技能，思考中感悟编程本质”。