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;
}
}
}
{
get
{
foreach ( T item in Items)
{
yield return item;
}
}
}
(2)实现GetEnumerator方法:
public
IEnumerator
<
T
>
GetEnumerator()
{
foreach ( T item in Items)
{
yield return item;
}
}
{
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的继承类型对象。