.Net中的集合类
((I)).
集合类型
1. 一般集合
I.Array
a.Array 中的秩是 Array 中的维数 . 一个 Array 可以有一个或多个秩 .
Array 具有固定的容量 . 如果有可变容量 , 则用 Array.CreateInstance, 其可以不从零开始存储 .
II.ArrayList 集合类型
a. 是数组的复杂版本 .Array 是数组是固定的 , 而 ArrayList 类是根据需要自动扩展的 . 如果更改了 Array.Capacity 属性的值 , 则自动进行内存重新分配和元素复制 .
b.ArrayList 提供添加 / 或移除某一范围元素的方法 . 在 Array 中 , 只能一次获取或设置一个元素的值 .
c. 使用 Synchronized 方法可以很容易地创建 ArrayList 的同步版本 . 而 Array 将一直保持它 , 直到用户实现同步为止 .
d.ArrayList 提供将只读和固定大小包装返回到集合的方法 . 而 Array 不提供 .
e.Array 提供 ArrayList 所不具有的某些灵活性 .
I. 可以设置 Array 的下限 , 但 ArrayList 的下限始终为零 .
II.Array 可以具有多个维度 , 而 ArrayList 始终是唯一的 .
III.Array 是特定类型 ( 不是 Object), 比 ArrayList 性能好 .ArrayList 在存储和检索时经常发生拆箱和装箱操作现象 .
III. 哈希表集合
a.Hashtable 类基于 IDictionary 接口 , 因此该集合中的每一元素是键和值对 .
b.Object.GetHashCode 方法为其自身生成哈希代码 . 还可以通过使用 Hashtable 构造函数 , 为所有元素指定一个哈希函数 .
IV.SortedList 集合类型
a.SortedList 类类似于 Hashtable 和 ArrayList 间的混合 .
b.SortedList 的每一元素都是键对值 , 提供只返回键列表或只返回值列表的方法 .
c. 如果想要一个保留键和值的集合 , 并且还需要索引的灵活性 , 则使用 SortList.
V. 队列集合类型
a. 如果需要以信息在集合中存储的相同顺序来访问这些信息 , 请使用 Queue.
b.Enqueue 将一个元素添加到 Queue 的队尾 .Dequeue 从 Queue 处移除最旧的元素 .Peek 从 Queue 的开始处返回最旧的元素 , 但不将从 Queue 中移除 .
VI. 堆栈集合类型
a. 如果需要以信息在集合中存储的相反顺序来访问这些信息 , 请使用 Queue.
b.Push 在 Stack 的顶部插入一个元素 .Pop 在 Stack 的顶部移除一个元素 .Peek 返回处于 Stack 顶部的元素 , 但不将其从栈顶上移除 .
2. 位集合
I.BitArray
a.BitArray 是一个集合类 , 容量与计数相同 . 通过增加 Length 属性来将元素添加到 BitArray 中 ; 通过降低 Length 属性将元素删除 .
b. 独特方法 , 如 And/Or/Xor/Not/SetAll.
c. 位于 System.Collections 中 .
II.BitVector32
a. 速度快 , 精确存储 32 位 , 并且同时存储标志位和小整数 .
b. 位于 System.Collections.Specialized 中 .
3. 专用集合
I.NameValueCollection
a. 基于 NameObjectCollectionBase, 但 NameValueCollection 可以接受每个键多个值 , 而 NameObjectCollectionBase 接受每个键 , 但只有一个值 .
1. 一般集合
I.Array
a.Array 中的秩是 Array 中的维数 . 一个 Array 可以有一个或多个秩 .
Array 具有固定的容量 . 如果有可变容量 , 则用 Array.CreateInstance, 其可以不从零开始存储 .
II.ArrayList 集合类型
a. 是数组的复杂版本 .Array 是数组是固定的 , 而 ArrayList 类是根据需要自动扩展的 . 如果更改了 Array.Capacity 属性的值 , 则自动进行内存重新分配和元素复制 .
b.ArrayList 提供添加 / 或移除某一范围元素的方法 . 在 Array 中 , 只能一次获取或设置一个元素的值 .
c. 使用 Synchronized 方法可以很容易地创建 ArrayList 的同步版本 . 而 Array 将一直保持它 , 直到用户实现同步为止 .
d.ArrayList 提供将只读和固定大小包装返回到集合的方法 . 而 Array 不提供 .
e.Array 提供 ArrayList 所不具有的某些灵活性 .
I. 可以设置 Array 的下限 , 但 ArrayList 的下限始终为零 .
II.Array 可以具有多个维度 , 而 ArrayList 始终是唯一的 .
III.Array 是特定类型 ( 不是 Object), 比 ArrayList 性能好 .ArrayList 在存储和检索时经常发生拆箱和装箱操作现象 .
III. 哈希表集合
a.Hashtable 类基于 IDictionary 接口 , 因此该集合中的每一元素是键和值对 .
b.Object.GetHashCode 方法为其自身生成哈希代码 . 还可以通过使用 Hashtable 构造函数 , 为所有元素指定一个哈希函数 .
IV.SortedList 集合类型
a.SortedList 类类似于 Hashtable 和 ArrayList 间的混合 .
b.SortedList 的每一元素都是键对值 , 提供只返回键列表或只返回值列表的方法 .
c. 如果想要一个保留键和值的集合 , 并且还需要索引的灵活性 , 则使用 SortList.
V. 队列集合类型
a. 如果需要以信息在集合中存储的相同顺序来访问这些信息 , 请使用 Queue.
b.Enqueue 将一个元素添加到 Queue 的队尾 .Dequeue 从 Queue 处移除最旧的元素 .Peek 从 Queue 的开始处返回最旧的元素 , 但不将从 Queue 中移除 .
VI. 堆栈集合类型
a. 如果需要以信息在集合中存储的相反顺序来访问这些信息 , 请使用 Queue.
b.Push 在 Stack 的顶部插入一个元素 .Pop 在 Stack 的顶部移除一个元素 .Peek 返回处于 Stack 顶部的元素 , 但不将其从栈顶上移除 .
2. 位集合
I.BitArray
a.BitArray 是一个集合类 , 容量与计数相同 . 通过增加 Length 属性来将元素添加到 BitArray 中 ; 通过降低 Length 属性将元素删除 .
b. 独特方法 , 如 And/Or/Xor/Not/SetAll.
c. 位于 System.Collections 中 .
II.BitVector32
a. 速度快 , 精确存储 32 位 , 并且同时存储标志位和小整数 .
b. 位于 System.Collections.Specialized 中 .
3. 专用集合
I.NameValueCollection
a. 基于 NameObjectCollectionBase, 但 NameValueCollection 可以接受每个键多个值 , 而 NameObjectCollectionBase 接受每个键 , 但只有一个值 .
((2)).选择用哪种集合
***Queue或Stack:需要一个序列列表,其中的元素在检索后放弃.否则,用其它集合.
***Queue或Stack:按一定的顺序访问这些元素(先进先出,后进先出),如果随机,用其它集合.
***是否通过索引访问每一个元素?
*ArrayList和StringCollection提供通过元素的从零开始的*索引*对其元素进行访问.
*(Hashtable)(SortedList)(ListDictionary)(StringDictionary)提供通过元素的*键*对其元素进行访问
*(NameObjectCollectionBase)和(NameValueCollection)提供或者通过元素的从零开始的*索引*或者通过元素的*键*对其元素进行访问.
***每一元素将包含一个值/一个值和一个键的组合还是一个键和多个值的组合?
*一个值:使用基于IList的任何集合
*一个键和一个值:使用基于IDictionary的任何集合.
*一个键和多个值:使用System.Collections.Specialized命名空间中的NameValueCollection类.
***是否需要用与元素方式不同的方式对元素排序?
*Hashtable通过键的哈希代码对元素进行排序.
*SortedList基于IComparer实现,通过键对元素进行排序.
*ArrayList提供Sort方法该方法将IComparer实现作为一个参数采用.
***是否需要信息的快速搜索和检索?
*对于小集合(十项或更少),ListDictionary快于Hashtable.
***是否需要只接受字符串的集合?
*StringCollection(基于IList)和StringDictionary(基于IDictionary)位于System.Collections.Specialized命名空间中.
***Queue或Stack:需要一个序列列表,其中的元素在检索后放弃.否则,用其它集合.
***Queue或Stack:按一定的顺序访问这些元素(先进先出,后进先出),如果随机,用其它集合.
***是否通过索引访问每一个元素?
*ArrayList和StringCollection提供通过元素的从零开始的*索引*对其元素进行访问.
*(Hashtable)(SortedList)(ListDictionary)(StringDictionary)提供通过元素的*键*对其元素进行访问
*(NameObjectCollectionBase)和(NameValueCollection)提供或者通过元素的从零开始的*索引*或者通过元素的*键*对其元素进行访问.
***每一元素将包含一个值/一个值和一个键的组合还是一个键和多个值的组合?
*一个值:使用基于IList的任何集合
*一个键和一个值:使用基于IDictionary的任何集合.
*一个键和多个值:使用System.Collections.Specialized命名空间中的NameValueCollection类.
***是否需要用与元素方式不同的方式对元素排序?
*Hashtable通过键的哈希代码对元素进行排序.
*SortedList基于IComparer实现,通过键对元素进行排序.
*ArrayList提供Sort方法该方法将IComparer实现作为一个参数采用.
***是否需要信息的快速搜索和检索?
*对于小集合(十项或更少),ListDictionary快于Hashtable.
***是否需要只接受字符串的集合?
*StringCollection(基于IList)和StringDictionary(基于IDictionary)位于System.Collections.Specialized命名空间中.
((3)).
强类型集合
强类型集合类与上面讲的集合特性差不多一样,基本上都是一一对应的关系,只不过是强类型;并且命名空间在
System.Collection.Generic
下面
.
不需要自定义强制类型集合
,
可以直接调用
System.Collection.Generic
命名空间下面的类
这里就不作多说
.
这里只保留了个以前讲课时的
PPT
.
1.
幻灯片课程
下载
:
2.
示例代码
下载
: