java第6章工具类与算法.pptVIP

第 6 章 常用工具、算法与数据结构 教学目标 Java 编程中经常用到常用的数据结构和工具类，包括 Java 的语言基础类库、数组、向量和字符串等等。了解和掌握这些工具的使用，将为实际应用开发提供方便。 一、Java 的类库 所谓应用程序接口，简称 API (Application Program Interface)，实际上就是一些已经写好、可供直接调用的类库 Java API是以包的形式组织起来的，每个包中都有若干个具有特定功能和相互关系的类和接口。 System类的常用方法 (1) public static long currentTimeMillis( )： (2) public static void exit(int status)： (3) public static void gc( )： 6.2.1 Applet 的基本工作原理 Applet 是一种“短小而精干”又具有“多重特色”的 Java 程序，主要有以下特色： 6.2.2 Applet 的生命周期 (一)applet 的继承性 每个 applet 都是通过创建一个 Applet 类的子类来实现的。下图显示了 applet 类的继承关系。 applet 的生命周期有其阶段性，各阶段由 init、start、stop 和 destroy 几种方法来具体体现。 这些方法是类 applet 的成员，用户可以继承这些方法，也可以重写（覆盖）这些程序。 当一个 applet 被加载时，执行如下动作序列： 当用户离开包含 applet 的页面时，applet 可以停止自身的运行；当用户又返回这一页面时，applet 能够重新被启动；当用户极小化包含 applet 的窗口和再打开极小化的窗口时，applet也能够停止和重新启动。 重复加载是指去掉已加载的applet，再重新加载 applet。在去掉已加载的 applet 之前，浏览器给 applet 机会停止自身，执行最后的整理工作，这时 applet 释放它占用的系统资源。在此之后，applet 卸载成功，并重新加载。 在用户退出浏览器或任何其它 applet 查看程序前，applet 可以获得一个机会将自己停下来，释放和保存必要的数据，释放系统资源。 applet 对生命周期的主要事件作如下反应： init( ) 方法：用来在每次加载或重新加载 applet 时初始化 applet。 start( )方法：用来开始 applet 的执行（当 applet 被加载或当用户重新访问包含这个 applet 的页面时，调用它）。 stop( )方法：用来停止 applet 的执行（当用户离开 applet 所在页面或退出浏览器时就调用它）。 destroy( )方法：用于清除无用的 applet，一旦一个 applet 被清除，它所占用的资源就被释放了 6.2.3 Applet 与 HTML文件的配合 applet 目前已经可以在 Unix 平台、Windows 等平台上运行。要运行 applet 需要下面两个文件： 1．编译后的字节代码文件，一般用 .class 作扩展名。 2．一个 HTML 文件，其中含有基本的 applet 信息和参数。 1、Applet 标记的最简单形式 2、由 CODEBASE 指定 Applet 的路径 3、用 PARAM 标记指定参数 二、数组与向量 Java 的数组可以由基本数据类型的元素组成，也可以由对象组成。 向量是 Java.util 包提供的一个工具类，通过它的使用可以提供比数组更强大的功能。 （一）数组 数组就是一组有顺序同时在内存中按元素先后顺序连续存放、并具有相同数据类型的数据集合，可以用数组名和下标唯一确定。 在一个数组中，若元素属于对象，则称为对象数组，否则为普通数组。 （二）向量类（Vector） P158 向量类是类似于数组的、顺序存储的数据结构，但它具有比数组更强大的功能，它是允许不同类型元素共存的变长数组。 三、字符串 P160 在 Java 中，有两个类表示字符串： （一）字符串常量与 String 类 1、String 类的构造方法 String 类有七个构造方法，所以有多种方法可以显式地创建 String 类的对象。 String ( ); // 创建一个空字符串常量 String ( String value); // 用已经存在的字符串常量创建一个 新的字符串常量 String ( char value [ ] ); // 用字符数组创建一个字符串常量 String ( char value [