1、第 6章 特殊的类 集合与泛型 集合 ArrayList类 HashTable类 泛型 第 6章 特殊的类 集合与泛型 集合 ArrayList类 HashTable类 泛型 6.1 集合o 在第 2章中我们学习的数组是一组具有相同名称和类型的变量集合,但是数组初始化后就不能再改变其大小,不能实现在程序中动态添加和删除数组元素,使数组的使用具有很多局限性。集合能解决数组存在的这个问题,下面我们来学习介绍集合的相关内容。6.1.1 集合概述o 什么是集合呢? 集合就如同数组,用来存储和管理一组具有相同性质的对象,除了基本的数据处理功能,集合直接提供了各种数据结构及算法的实现,如队列、链表、排序等
2、,可以让你轻易地完成复杂的数据操作。集合是一个特殊的类,好比容器一样将一系列相似的项组合在一起,集合中包含的对象称为集合元素。集合可分为泛型集合类和非泛型集合类。o 泛型集合类一般位于System.Collections.Generic命名空间,非泛型集合类位于 System.Collections命名空间,除此之外,在 System.Collection. Specialized命名空间中也包含了一些有用的集合类。6.1.2 System.Collections命名空间o System.Collections是一个命名空间,包括一组接口和可使用的集合类,这些接口和类定义各种对象(如列表、队列
3、、位数组、哈希表和字典)的集合。类 说 明ArrayList 数 组 集合 类 ,使用大小可按需 动态 增加的数 组实现 IList 接口。BitArray 布 尔 集合 类 ,管理位 值 的 压缩 数 组 , 该值 表示 为 布 尔 值 ,其中 true 表示位是打开的 (1), false 表示位是关 闭 的 (0)。Hashtable 哈希表,表示 键 /值对 的集合, 这 些 键 /值对 根据 键 的哈希代 码进 行 组织 。Queue 队 列,表示 对 象的先 进 先出集合。SortedList 排序集合 类 ,表示 键 /值对 的集合, 这 些 键值对 按 键 排序并可按照 键 和
4、索引 访问 。Stack 堆 栈 ,表示 对 象的 简单 的后 进 先出非泛型集合。第 6章 特殊的类 集合与泛型 集合 ArrayList类 HashTable类 泛型 6.2.1 ArrayList类介绍o ArrayList是 System.Collections命名空间中的类,类似于数组,有人称其为动态数组,其容量可以根据需要自动扩充,元素的索引也可根据元素数量重新分配,可以动态实现元素的添加、删除等操作。o 下表列出了 ArrayList类的几个常用属性。属性名称 属性 说 明Capacity 获 取或 设 置 ArrayList 可包含的元素数,默 认为 4。Count 获 取 ArrayList 中 实际 包含的元素数。Item 获 取或 设 置指定索引 处 的元素。