Ch17.集合和数据结构汇编.pptVIP

第17章 集合和数据结构 集合和数据结构的基本概念 ArrayList的基本操作 ListT的基本操作 Hashtable集合类型的基本操作 DictionaryTKey, TValue集合类型的基本操作 SortedList集合类型的基本操作 SortedListTKey, TValue集合类型的基本操作 SortedDictionaryTKey, TValue集合类型的基本操作 Queue集合类型的基本操作 Stack集合类型的基本操作 HashSetT集合类型的基本操作 BitArray集合类型的基本操作 BitVector32集合类型的基本操作 NameValueCollection集合类型的基本操作 StringDictionary集合类型的基本操作 StringCollection集合类型的基本操作 C#集合和数据结构概述 图17-1 System.Collections 命名空间的继承关系 图17-2 System.Collections.Generic命名空间的继承关系 图17-3 System.Collections.Specialized命名空间的继承关系 17.2 列表类集合类型 列表类集合类型基于 IList 接口，集合中的每个元素都只包含一个值。列表类集合类型包括： Array （请参考本书5.1.5） ArrayList集合类型 ListT集合类型 17.2.1 ArrayList ArrayList或ListT用于构建复杂的数组或列表集合。相对于Array的容量固定性，ArrayList或ListT的容量可根据需要自动扩充。ArrayList或ListT还提供添加、插入或移除某一范围元素的方法 表17-1 ArrayList类的主要成员 【例17.1】使用ArrayList类操作数组列表 17.2.2 ListT ListT表示可通过索引访问的对象的强类型列表，提供用于对列表进行搜索、排序和操作的方法。 ListT类是对应于 ArrayList 的泛型类。该类使用大小可按需动态增加的数组实现 IListT泛型接口 表17-2 ListT泛型类的主要成员 【例17.2】使用ListT泛型类操作列表 17.3 字典类集合类型 字典类集合类型基于IDictionary / IDictionaryTKey, TValue 接口，集合中的每个元素都包含键/值对。字典类集合类型包括： Hashtable集合类型 Dictionary 集合类型 SortedList集合类型 SortedListTKey, TValue集合类型 SortedDictionaryTKey, TValue 集合类型 17.3.1 Hashtable Hashtable表示键/值（key/value）对的集合，这些键/值对根据键的哈希代码进行组织 Hashtable中key和value键值均为object类型 Hashtable集合中每个键（key）必须是唯一的，并且添加后，键（key）就不能更改。键（key）不能为 null 引用，但值（value）可以 表17-3 Hashtable类的主要成员 【例17.3】使用Hashtable类操作数据集合 17.3.2 DictionaryTKey, TValue DictionaryTKey, TValue泛型类表示键/值（key/value）对的集合。其中，TKey表示字典中的键的类型，TValue表示字典中的值的类型 DictionaryTKey, TValue泛型类提供了从一组键到一组值的映射 DictionaryTKey, TValue集合中的每个元素都是一个KeyValuePairTKey, TValue结构，由一个值及其相关联的键组成 表17-4 DictionaryTKey, TValue泛型类的主要成员 【例17.4】使用DictionaryTKey, TValue泛型类操作数据集合 17.3.3 SortedList SortedList表示键/值（key/value）对的集合 SortedListTKey, TValue是泛型类，TKey表示字典中的键的类型，TValue表示字典中的值的类型 SortedList集合中的每个元素都是一个可作为 DictionaryEntry 对象进行访问的键/值对 SortedList集合中每个键（key）必须是唯一的。键不能为 null 引用，但值可以 表17-5 SortedList类的主要成员 【例17.5】使用SortedList类操作列表 17.3.4 SortedListTKey, TValue SortedListTKey, TValue泛型类表示键/值（key/value）对的集合，以基于键的排序顺