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

在.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

时间: 2024-10-01 01:28:21

C#泛型集合与非泛型集合_Felix(转自新浪博客)的相关文章

编写高质量代码改善C#程序的157个建议——建议20:使用泛型集合代替非泛型集合

建议20:使用泛型集合代替非泛型集合 在建议1中我们知道,如果要让代码高效运行,应该尽量避免装箱和拆箱,以及尽量减少转型.很遗憾,在微软提供给我们的第一代集合类型中没有做到这一点,下面我们看ArrayList这个类的使用情况: ArrayList al=new ArrayList(); al.Add(0); al.Add(1); al.Add("mike"); foreach (var item in al) { Console.WriteLine(item); } 上面这段代码充分演

泛型集合和非泛型集合的区别

他们俩个,一个是弱类型,一个是强类型. 而弱类型是指无法在应用程序编译期间得到检查,如array对象,你可以往这个对象中添加数字和字符都没有问题.但是在遍历操作的时候可能会牵扯到数据类型的转换,在不同类型转换的时候可能会出现类型转换是的异常. 而强类型则在编译期间进行检查,如list<string>标明我们只能够在集合中存储string字符串类型,一旦添加其他类型的数据就会在编译期间出现错的提示.

java集合体系与C#集合比较

集合框架是为表示和操作集合而规定的一种统一的标准的体系结构.任何集合框架都包含三大块内容:对外的接口.接口的实现和对集合运算的算法. java集合框架: 1. 什么是框架:类库的集合 2.集合框架:用来表示和操作的统一的架构,包含了实现集合的接口与类 3.集合:存放数据的容器 集合框架包含了两部分:一部分是接口,一部分是类 4.为什么会出现接口:因为集合框架中的很多类 功能是相似的[所以用接口来规范类] 主要结构图: 简化图 ollection 接口用于表示任何对象或元素组.想要尽可能以常规方式

LINQ学习系列-----3.1 查询非泛型集合

一.问题起源 LINQ to object在设计时,是配合IEnumerable<T>接口的泛型集合类型使用的,例如字典.数组.List<T>等,但是对于继承了IEnumerable的非泛型集合如何处理,例如ArrayList. 二.解决办法 上源码: ArrayList mArrayList = new ArrayList() {"222","1dsadsad","12w1212","1212e12esadq&

第10篇-JAVA 集合框架-JAVA 泛型

第10篇-JAVA 集合框架-JAVA 泛型 每篇一句 :所有的不甘,都是因为还心存梦想 初学心得: 不是每件事都注定会成功,但是每件事都值得一试 (笔者:JEEP/711)[JAVA笔记 | 时间:2017-04-15| JAVA 集合框架/JAVA 泛型 ] 1.JAVA 集合框架概念 通俗的说,集合就是一个存放数据的容器,准确的说,就是放数据对象引用的容器 数组和集合都是容器,有何不同? 数组长度固定,集合长度可变 数组只能存放相同类型的数据,集合可以存放不同类型的数据 数组可存放简单数据

集合框架、泛型、迭代(java基础知识十六)

1.ArrayList存储自定义对象并遍历 此类的 iterator 和 listIterator 方法返回的迭代器是快速失败的:在创建迭代器之后,除非通过迭代器自身的 remove 或 add 方法从结构上对列表进行修改,否则在任何时间以任何方式对列表进行修改,迭代器都会抛出 ConcurrentModificationException.* ArrayList存储自定义对象并遍历 ArrayList<Person> list = new ArrayList<>(); list.

JavaSE入门学习40:Java集合框架之泛型

一Java泛型 JDK 4.0以前装入集合的类型不明确,也就是说集合中的元素,可以是任意类型的对象(对象的引用),如果把某个 对象放入集合,则会忽略它的类型,而把它当做Object处理,从而失去自己的实际类型.从集合中取出时往往需要转 型,效率低,容易产生错误.JDK 5.0泛型指的是规定了某个集合只可以存放特定类型的对象,会在编译期间进行类 型检查,也可以直接按指定类型获取集合元素. 如果我们只写一个排序方法,就能够对整型数组.字符串数组甚至支持排序的任何类型的数组进行排序,这该多 好啊.Ja

泛型,JDK5新特性,List集合子实现类,Map集合,Set/TreeSet集合,asList

一.泛型(JDK5以后新特性) 1.概述:泛型直接规定集合的存储类型,将明确的集合类型的工作推迟到了创建对象或者调用方法的时候,属于一种参数化类型,可作参数传递.2.优点(1)将运行时期异常提前到了编译时期:(2)优化了设计,解决了×××警告线问题:(3)避免了强制类型转换, ,解决了向下类型转换出现的问题ClassCastException:(4)泛型的引出可以提供程序的安全性.3.泛型定义在类上(1)格式:public class 类名<T>{--}(2)实例:实体类: 测试类: 4.泛型

集合框架与泛型

集合框架:★★★★★,用于存储数据的容器. 特点: 1:对象封装数据,对象多了也需要存储.集合用于存储对象. 2:对象的个数确定可以使用数组,但是不确定怎么办?可以用集合.因为集合是可变长度的. 集合和数组的区别: 1:数组是固定长度的:集合可变长度的. 2:数组可以存储基本数据类型,也可以存储引用数据类型:集合只能存储引用数据类型. 3:数组存储的元素必须是同一个数据类型:集合存储的对象可以是不同数据类型.   数据结构:就是容器中存储数据的方式. 对于集合容器,有很多种.因为每一个容器的自身