13 years C/C++/C# programing, focus on embedded and mobile device development.

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

通常情况下,建议您使用泛型集合,因为这样可以获得类型安全的直接优点而不需要从基集合类型派生并实现类型特定的成员。此外,如果集合元素为值类型,泛型集合类型的性能通常优于对应的非泛型集合类型(并优于从非泛型基集合类型派生的类型),因为使用泛型时不必对元素进行装箱。

下面的泛型类型对应于现有的集合类型:

其他类型

有几种泛型集合类型没有对应的非泛型类型:

  • LinkedList 是一个通用链接列表,它提供运算复杂度为 O(1) 的插入和移除操作。

  • SortedDictionary 是一个排序的字典,其插入和检索操作的运算复杂度为 O(log n),这使得它成为 SortedList 的十分有用的替代类型。

  • KeyedCollection 是介于列表和字典之间的混合类型,它提供了一种存储包含自己键的对象的方法。

其他功能

一些泛型类型具有在非泛型集合类型中没有的功能。例如,List 类(对应于非泛型 ArrayList 类)具有许多接受泛型委托(如允许指定搜索列表的方法的 Predicate 委托、表示操作每个列表元素的 Action 委托和允许定义类型之间转换的 Converter 委托)的方法。

List 类允许指定您自己的用于排序和搜索列表的 IComparer 泛型接口实现。SortedDictionarySortedList 类也具有此功能,此外还允许在创建集合时指定比较器。类似地,DictionaryKeyedCollection 类允许您指定自己的相等比较器。

posted on 2007-08-29 13:40  woaiusd  阅读(244)  评论(0编辑  收藏  举报