码迷,mamicode.com
首页 > Windows程序 > 详细

C#泛型集合与非泛型集合_Felix(转自新浪博客)

时间:2015-09-30 22:06:28      阅读:213      评论:0      收藏:0      [点我收藏+]

标签:

在.NET FCL为我们提供了很多集合类型,是编程中非常有力的工具。泛型集合主要在System.Collections.Generic名称空间中,而非泛型集合主要在System.Collections,首先抛出结论:如果在C#2.0版本以上,尽量使用泛型集合类,而不使用非泛型集合类。因为,1.泛型编程是从c#2.0开始才被.net支持的。2.泛型集合在性能和类型安全方面优于非泛型集合。

 

非泛型集合-System.Collections名字空间中的类主要包括ArrayList, Hashtable,Queue,SortedList,Stack等,而泛型集合-System.Collections.Generic中常用的包括List<T>,LinkedList<T>,Queue<T>,Stack<T>。这些都是非常常见的数据结构。

 

性能问题

下面以ArrayList与List<T>为例说明泛型集合的优点及非泛型集合的缺点。(可以通过Visual Studio的object browser浏览这两个类的方法,属性等)。例如,有这么一段代码:

 

1.        ArrayList numbers = new ArrayList();

2.        numbers.Add(22);

3.        numbers.Add(35);

 

4.        int number =(int) numbers[1];

5.        Console.WriteLine(number);

这段代码的背后会发生什么呢?首先,ArrayList中将所有元素都看成Object类型的,是引用类型。第一行声明一个ArrayList的对象,第二,三行调用Add方法增加两个整数。在这个过程中,整数22,35被CLR装箱(boxing)成object类型的,而在第四行访问第二个元素时又被拆箱(unboxing),装箱与拆箱大体上会发生以下过程

1.      在托管堆中非配一个新的object

2.      基于栈(stack-based)的数据必须移动到刚非配的内存区中

3.      当拆箱时,位于堆中的数据又得移动到栈中

4.      堆中无用的数据进行垃圾回收

当涉及大量装箱与拆箱操作时,必然会影响应用程序的性能。而是用泛型的集合类时,比如用

 

List<int> numbers = new List<int>();代替上述第一行,第四行相应改成

int number = numbers[1];减少了装箱与拆箱的工作,当存在大量数据时,自然可以提高很多性能。

 

类型安全问题

对于ArrayList,下面的代码编译时时不会报错的。

ArrayList numbers = new ArrayList();

numbers.Add(22);

numbers.Add(35.5);

numbers.Add(true);

 

 

  for (int i = 0; i < numbers.Count; i++)

      {

       Console.WriteLine((int)numbers[i]);

      }

因为可以将int类型,float等数值类型装箱成object,因此即使ArrayList增加的数据类型不一致。编译器也不会提示错误,但是运行时,会报错。

但是如果是用泛型类型比如List<T>,那么在编译时就会进行类型检查。防止运行时错误。

 

总结:FCL集合类型为我们提供了有力的工具,使用时,考虑性能和类型安全的原因,尽量使用泛型版本的集合类型(c#2.0以前不支持泛型因此使用非泛型集合类型)。

 

转自http://blog.sina.com.cn/s/blog_4b0020f30100v4c9.html

C#泛型集合与非泛型集合_Felix(转自新浪博客)

标签:

原文地址:http://www.cnblogs.com/gaoyongwei/p/4850383.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!