第6章java电子教案.ppt

第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 v