《Java私塾Java中级部分教材》.pdf

Java 私塾跟我学系列——JAVA 篇 网址： 电话：010 第九章 集合框架 教学目标： i掌握集合框架的基本概念 i掌握Collection 接口 i掌握Iterator 接口 i掌握Set 接口 i掌握List 接口 i掌握Map 接口 i熟悉集合的排序 i掌握泛型的概念 i掌握泛型的编程应用 PDF 文件使用 pdfFactory Pro 试用版本创建 Java 私塾跟我学系列——JAVA 篇 网址： 电话：010 一：集合框架的基本概念 1：数学背景 在常见用法中， 合（collection）和数学上直观的集（set）的概念是相同的。集是 一个唯一项组，也就是说组中没有重复项。数学上集的概念比 Java 技术提前了一个世纪， 那时英国数学家 George Boole 按逻辑正式的定义了集的概念。大部分人在小学时通过我们 熟悉的维恩图引入的“集的交”和“集的并”学到过一些集的理论。 （1）集的一些现实的示例如下： 大写字 集“A”到“Z” 非负整数集{0, 1, 2 ...} 保留的 Java 编程语言关键字集 {import, class, public, protected...} 人集(friends, employees, clients, ...) 数据库查询返回记录集 Container 的 Component 对象集 所有对 （pair）集 空集{} （2）集的基本属性如下： 集内只包含每项的一个实例 集可以是有限的，也可以是无限的 可以定义抽象概念 （3）映射是一种特别的集。它是一种对 （pair）集，每个对表示一个元素到另一元素的单 向映射。一些映射示例有： IP 地址到域名 （DNS）的映射 关键字到数据库记录的映射 字典 （词到含义的映射） 2 进制到 10 进制转换的映射 此外，因为映射也是集，所以它们可以是有限的，也可以是无限的。无限映射的一个示 例如 2 进制到 10 进制的转换。不幸的是，“集合框架”不支持无限映射 — 有时用数学函 数、公式或算法更好。但在有限映射能解决问题时，“集合框架”会给 Java 程序员提供一 个有用的 API。 PDF 文件使用 pdfFactory Pro 试用版本创建 Java 私塾跟我学系列——JAVA 篇 网址： 电话：010 2：基本概念 2.1 ：什么是集合 集合是包含多个对象的简单对象，所包含的对象称为元素。 集合里面可以包含任意多个对象，数 可以变化；同时对对象的类型也没有限制，也就 是说集合里面的所有对象的类型可以相同，也可以不同。 2.2：集合里面有什么 既然您已经具备了一些集的理论，您应该能够更轻