计算概论课程第十九讲C程序设计语言应用-欢迎访问北京大学信息.PDF

《Java高级技术》课程 Java语言的高级特性 李 戈 北京大学 信息科学技术学院 软件研究所 2009年4月18 日 对象容器  对象容器  能够容纳其它对象的对象； 容纳的对象称为对象容器的元素；  对象容器的作用  对象容器提供了一些有用的数据结构和算法，是程序 组织和操纵批量数据的强有力工具；  重用对象容器可提高程序员的软件开发效率；  如何使用对象容器  了解对象容器类所能存放对象的类型，它的结构特点 以及它可以提供的操作。 Java 中的数组  Java 中的数组与对象容器的关系 数组也是对象容器，而且是一种最基本的容器。 在Java 语言中 ●只有数组能容纳基本类型的数据； ●其它的对象容器都不能容纳基本类型的数据， 只能容纳对象（严格地说是对象引用），它们 要存放基本数据类型的数据只能使用基本数据 类型的包装类； 对象容器的形态  对象容器需要提供的基本操作应该是多态的，即：能 适用于任意类型的对象，这种多态性有两种实现方式： 使用类属机制 ●对象容器能存放的对象类型是创建对象容器时的参数，一 旦容器类的对象实例创建之后，它只能存放该类型或它的 子类型的对象，C++语言的对象容器采用这种实现方式； 使用统一根类 ●设计一个根类，对象容器存放的对象都声明为该 类型，使容器能存放任意类型的对象。Java 语言 使用第二种实现方式； 对象容器的形态  两种实现方式的比较（编译时的类型检查）  类属机制实现的多态性， ●编译时就能够确定容器所存放对象的类型信息，操作 容器内的对象时编译器能够进行更多的类型检查，生 成的代码可以更为安全且具有更高的运行效率。 采用单根类实现的多态性 ●必须将对象的类型转换为根类类型，丢失了对象的特 有信息，从而操作容器内的对象时编译器无法进行更 多的类型检查。 ●当要使用存放在容器内的对象时，必须将其类型转换 为该对象原来的类型，对这种类型转换的检查只能在 运行时进行，因此编译器生成的代码相对低效，且可 能引发运行时异常。 对象容器的类型  主要有四个因素影响对象容器：  是否允许存放重复的对象 ●指容器中包含有多个使用深比较相等的对象；  存放的对象之间是否有序 ●如果所存放的对象有序，则对象之间必须是可比较的；  如何访问所存放的对象 ●随机访问：能用常数时间访问容器内任意位置的对象； ●顺序访问：只能从存放对象的起始或者末尾位置开始访问； 分为：单向顺序访问和双向顺序访问；  存放对象的数目是否有限制 ●容器是否可以自动扩展以存放更多的对象； Java对象容器的种类  按对象容器能存放的对象将容器分为两种：  类集(collection)容器 ●其中存放的基本单位是单个对象； ●用接口Collection 描述这种容器的基本操作；  包括添加(add)、删除(remove)、查找是否包含某对象 (contains)及返回迭代器(iterat