Java程序设计教程 作者 张克军 陆迟 孙海伦 庞丽娜 第4章 Java中的类库.pptVIP

第4章 Java中的类库 前面的章节已经介绍了如何创建自己的类，如何使用系统提供的类。从各个案例中，可以体会到，在实际的项目开发中会有很多的对象，如何高效、方便地管理这些对象，成为影响程序性能与可维护性的重要环节。Java中为这个问题提供了一套完美的解决方案，这就是本章所要介绍的Java中的类库以及集合框架。 4.1 Java语言基础类库 面向对象（Object Oriented简称OO）是当今主流的程序设计方式，取代了20世纪70年代的“过程化”程序设计。Java是完全面向对象的语言，用其进行面向对象的软件开发是非常方便、高效的。 本节将对面向对象的基础知识进行简单的介绍，主要包括面向对象程序设计思想的诞生、面向过程与面向对象程序设计思想的对比、面向对象技术的背景和特点等三方面的内容。 随着软件复杂度的提高，以及Internet的迅猛发展，原先面向过程的软件开发方式已经很难满足软件开发的需要。针对日趋复杂的软件需求挑战，软件业界发展出了面向对象的软件开发模式。目前作为针对软件危机的最佳对策，OO技术已经引起人们的普遍关注。许多编程语言都推出了面向对象的新版本，一些软件开发合同甚至也指明了必须使用基于OO的技术和语言。 4.2 Object类 Object类是所有Java类的顶层类，即所有类的祖先类（继承树的根）。如果一个类没有使用extends关键字继承某个类，那么编译器会自动将所创建的类视为Object类的子类。 在Java语言中，无论是已经存在的，还是自己定义的类，实际上都继承了Object类的所有方法。 4.2 Object类 4.3 Java中的集合框架概述 前面的章节已经介绍了如何创建自己的类，如何使用系统提供的类。从各个案例中，读者可以体会到，在实际的项目开发中会有很多的对象，如何高效、方便地管理这些对象，成为影响程序性能与可维护性的重要环节。Java中为这个问题提供了一套完美的解决方案，这就是本章所要介绍的集合框架。 4.3 Java中的集合框架概述 4.4 列表（List） 通过上一节的介绍，已经了解了Ordered与Sorted的区别，下面将介绍集合框架中Ordered的几个接口与类。基本所有Ordered的接口与类都是属于列表（List）家族的，本节将对列表家族的接口与类进行介绍。 4.4.1 列表接口 List接口继承自Collection接口，代表列表的功能（角色），其中的元素可以按索引的顺序访问，所以也可以称之为有索引的Collection。 4.4.2 列表的数组实现 数组通过ArrayList类实现。ArrayList类是List接口最常用的实现之一，可以向其中添加包括null值在内的所有对象引用型的元素，甚至该类对象引用自己也可以作为其中的元素，这样可以方便的搭建一个树状结构的集合。 4.4.3 向量 Vector（向量）类的历史比较悠久，从Java一诞生就有，后来被作为集合框架的一部分，其性能特点与ArrayList基本上是相同的。不同之处是该类的功能方法是同步的，同一时刻只能有一个线程访问，没有特殊需要，现在一般都使用ArrayList。 4.4.4 列表的链接实现 本小节主要介绍LinkedList类，功能与ArrayList、Vector相同，都是列表（List）的实现。其内部是依赖双链表来实现的，因此具有很好的插入删除性能，但随机访问元素的性能相对较差，适合用在插入、删除多，元素随机访问少的情况。 4.4.5 将数组转换为列表 在开发中经常有这样的情况，需要将对象数组转换为列表来进行处理，可能会想到用循环来编程解决，其实不用，Java类库中java.util.Arrays类的静态方法asList就提供了这样的功能，下面给出了该方法的签名。 public static List asList(T a) 4.5 集合（Set） Set接口及其子接口与实现了这些接口的类都可以称为集合（Set），本节将对集合相关的知识进行详细的介绍。首先介绍集合中的各个接口与类，然后介绍了集合的遍历以及从JavaSE 5.0开始提供的for-each循环在遍历集合时的运用。 4.5.1 Set接口及含义 Set接口也继承自Collection接口，其与同样继承自Collection接口的List不同之处如下。 （1）List按顺序将对象引用添加进去，对引用指向的对象没有特别的要求，而Set要求在其中的任意两个引用指向的对象equals比较都返回False。也就是说，Set中不允许有重复的元素。 （2）List中的元素有顺序，就是添加的顺序，Set中的元素没有顺序，Java有权以任意的顺序进行摆放。 4.5.2 HashSet类的使用 HashSet类是Set接口最常用的实现