C#学习笔记之五:集合
2013-11-14 20:14
309 查看
1.集合接口和集合类型
请复习接口和类的关系!2.有哪些主要的预定义集合接口?
A.非泛型接口
IEnumerator,IEnumerable,IList,IDictionary,IComparer,ICollection,IEqualityComparer。位于命名空间System.Collections
B.泛型接口
以上几种非泛型接口的泛型版本<T>,此外还有一个没有对应非泛型版本的接口ISet<T>。位于命名空间System.Collections.Generic
3.有哪些常用的预定义集合类型?(集合类型的用法可以类比Python的相应模块用法)
(1)ArrayList(实现了IList,IEnumerable和ICollection接口):只能是一维;允许集合元素重复;元素类型为System.Object,读取时需要拆箱。具体成员及用法用时再查手册。有泛型等效版本List<T>。
(2)HashTable(实现了IDictionary,IEnumerable和ICollection接口):表示键-值对的集合,每个键-值对是一个DictionaryEntry对象;键不能重复不能为null,值可以;不能排序,根据键的哈希码组织;键的冲突是运行时异常,所以动态添加键-值对时需要try-catch。
(3)SortedList(实现了IDictionary,ICollection和IEnumerable接口):类似HashTable,是对键-值对的管理;区别在于这个类型支持键排序。
(4)Queue(实现了ICollection和IEnumerable接口):FIFO;容量按需自动增加;扩容的等比因子默认2.0,可以在构造时指定这个因子值;Enqueue和Dequeue方法;有对应泛型类。
(5)Stack(实现了ICollection和IEnumerable接口):FILO;容量按需自动增加;Push和Pop方法;有对应泛型类。
(6)BitArray(实现了ICollection和IEnumerable接口):二进制位集合,true(1)或false(0);调整集合大小只能通过Length设置实现;初始值均为false;支持各种位逻辑运算,两个该集合若长度不等会抛出异常。
(7)HashSet<T>(实现了ISet<T>接口):做高性能集合运算(交并差);值不能重复;容量按需增加;
4.迭代器
实现一个迭代器可以有两种方法:(1)实现IEnumerable接口:
public IEnumerable<T> Iter
{
get
{
foreach( T item in Items)
{
yield return item;
}
}
}
(2)实现GetEnumerator方法:
public IEnumerator<T> GetEnumerator()
{
foreach( T item in Items)
{
yield return item;
}
}
5.泛型集合接口的协变和逆变
(1)支持协变的接口:
IEnumerable<T>,IEnumerator<T>,IQueryable<T>,IGrouping<TKey, TElement>可以添加继承自T类型的对象。
(2)支持逆变的接口:
IComparer<T>,IEqualityComparer<T>,IComparable<T>可以将T类型对象复制给一个T的继承类型对象。
相关文章推荐
- .Net中的集合类
- 泛型集合在方法外只能声明,添加需在方法内添加
- 浅谈java集合
- mongodb命令集合
- VIM常用命令集合
- Swift中的集合类型
- Objective-C & Sprite Kit太空历险记 : 6. 打造战队——数组、集合与字典
- 集合的定义与查并操作
- C#——面向对象——集合
- 集合 泛型 迭代器
- Python使用集合实现素数筛选法
- Head First C# 中文版 图文皆译 第八章 枚举和集合 page311
- NSSet 集合对象
- Erlang学习记录(三)——表达式大集合
- uva 10608 Friends(求并查集集合中元素个数)
- 黑马程序员_Java(对象数组,集合Collection,集合list)
- 集合Set
- Activity intent经常使用的 FLAG 集合
- java中的集合遍历总结
- redis中的set集合+相关命令