java语言学习后续4.pptVIP

第6章 工具类与算法 6.1 语言基础类库 6.2 Applet类与Applet小程序 6.3 数组 6.4 向量 6.5 字符串 6.6 递归 6.7 排序 6.8 查找 6.9 链表 6.10 队列 6.11 堆栈 6.12 二叉树 6.13 小结 习题 本章首先介绍Java编程中经常要使用的结构和工具类，包括Java的语言基础类库、Applet小程序、数组、向量和字符串。然后讨论一些常用算法和数据结构的面向对象的实现，包括递归算法、查找算法、排序算法、链表、堆栈、队列和二叉搜索树。这些工具将为读者的实际应用开发提供方便。 6.1 语言基础库类 6.1.1 Object 类 Object类是Java程序中所有类的直接或间接父类，也是类库中所有类的父类。所有其他类都是从Object类派生出来的，Object类包含了所有Java类的公共属性，其中较主要的有如下一些方法。 (1) protected Object clone( )： 生成当前对象的一个拷贝，并返回这个复制对象。 (2) public boolean equals(Object obj)： 比较两个对象是否相同，是则返回true。 (3) public final Class getClass( )： 获取当前对象所属的类信息，返回Class对象。 (4) protected void finalize( )： 定义回收当前对象时所需完成的清理工作。 (5) public String toString( )： 返回当前对象本身的有关信息，按字符串对象返回。 正因为Object类是所有Java类的父类，而且可以和任意类型的对象匹配，所以在有些场合可以使用它作为形式参数的类型。例如上面的equals( )方法，其形式参数就是一个Object类型的对象，这样就保证了任意Java类都可以定义与自身对象直接相互比较的操作。不论何种类型的实际参数，都可以与这个形式参数obj的类型相匹配。使用Object类可以使得该方法的实际参数为任意类型的对象，从而扩大了方法的适用范围。 6.1.2 数据类型类 前面已经介绍了Java的基本数据类型，如int，double，char，long等。利用这些基本数据类型来定义简单的变量和属性将十分方便，但是如果需要完成一些基本数据类型量的变换和操作，如将一个字符串转化为整数或浮点数，就需要使用数据类型类的相应方法。 数据类型类与基本数据类型密切相关，每一个数据类型类都对应了一个基本数据类型，它的名字也与这个基本数据类型的名字相似(参见表6.1)。不同的是数据类型类是一个类，有自己的方法，这些方法主要用来操作和处理它所对应的基本数据类型量。 表 6.1 数据类型类与它所对应的基本数据类型 下面就以Integer类为例，介绍其中的方法及其作用，其他数据类型类中的方法及作用与Integer类中的方法相近。Integer类中定义了MAX-VALUE和MIN-VALUE两个属性及一系列方法。 (1) MAX-VALUE域和MIN-VALUE域分别规定了int类型量的最大值和最小值。 (2) 构造函数public Integer( int value )和public Integer( String s )可以分别利用一个基本数据类型int的量和一个字符串对象来生成一个Integer对象。 (3) 数据类型转换方法分别将当前对象所对应的int量转换成其他基本数据类型的量，并返回转换后的值。 public double doubleValue( ) public int intValue( ) public long longValue( ) (4) 字符串与int量相互转化的方法 ① public String toString( )方法将当前Integer对象对应的int量转化成字符串。 ② public static int parseInt(String s)方法是类的方法，它无须创建Integer对象，就可以方便地将字符串转化成int量。如下面的语句把字符串“123”转化成整数123并赋给变量i。 int i = Integer.parseInt(″123″); ③ public static Integer valueOf(String s)方法也是类的方法，它将一个字符串转化成一个Integer对象，这个对象对应的int数值与字符串表示的数值一致。如下面的语句先使用valueOf( )方法将字符串转化成Integer对象，再调用这个对象的intValue( )方法返回其对应的int数值，其实际作用与上一个语句完全相同，但是在处理过程中会生成一个临时的I