本书是程序设计和解决问题的中级教程，在介绍如何开发面向对象程序的同时，还着重讲解了标准数据结构的主题。首先介绍了Java中需要特别掌握的部分，然后讨论了程序设计中类、继承、多态性、递归和复杂度分析等概念。还讲述了标准的抽缘数据类型(ADT)：栈、列农、树、农和图等，包括了对不同实现和复杂度以及ADT应用的讨论。最后介绍了线程和同步技术。另外，作者还采用大量的案例分析贯穿全书始终，突出了软件的生命周期。

本书在介绍如何开发面向对象程序的同时，还着重讲解了标准数据结构的主题。作者首先介绍了Java中需要特别掌握的部分，然后讨论了程序设计中类、继承、多态性、递归和复杂度分析等概念。本书还讲述了标准的抽缘数据类型(ADT)：栈、列农、树、农和图等，包括了对不同实现和复杂度以及ADT应用的讨论。最后一章介绍了线程和同步技术，为学生转向计算机科学的高级课程作了铺垫。另外，作者还采用大量的案例分析贯穿全书始终，突出了软件的生命周期。

第1章 概述

 1.1 集合

1.1.1 集合的分类

1.1.2 关于集合的操作

 1.2 抽象数据类型

 1.3 算法分析

1.3.1 简单性和清晰度

1.3.2 空间效率

1.3.3 时间效率

 1.4 算法类型

1.4.1 贪婪算法

1.4.2 分治算法

1.4.3 回溯算法

 1.5 软件开发过程

1.5.1 复杂性

1.5.2 脆弱性

1.5.3 可扩展性

1.5.4 互连性

 1.6 面向对象程序设计简介

1.6.1 过程式程序设计

1.6.2 函数式程序设计

1.6.3 面向对象程序设计(00P)

1.6.4 面向对象程序设计的直观概括

 1.7 软件开发生命周期

 1.8 本书的软件开发方法

1.8.1 需求

1.8.2 分析

1.8.3 设计

1.8.4 实现

 1.9 分析和设计阶段的测试

 1.10 测试代码

1.10.1 单元、集成和验收测试

1.10.2 测试内容

1.10.3 如何设计测试数据

 1.1l 正确性的证明

 1.12 软件开发过程的其他方面

1.12.1 编码约定

1.12.2 前置条件和后置条件

 1.13 层次系统的开发

第2章 面向对象程序设计和基本的输入输出功能

 2.1 简介

 2.2 类和对象

2.2.1 示例：字符串对象

2.2.2 示例：终端输出

2.2.3 对象、类和计算机内存

2.2.4 对象的3个特征

2.2.5 客户端和服务器

 2.3 Employee类

2.3.1 用户需求

2.3.2 类模板的结构

2.3.3 Employee类的设计和实现

2.3.4 构造函数和异常

2.3.5 this的使用

2.3.6 取值方法、赋值方法和toString方法

2.3.7 测试等同性

2.3.8 比较及接口Comparable

2.3.9 复制对象及接口Cloneable

2.3.10 对象序列化

2.3.11 finalize和dispose方法

2.3.12 使用对象时一些有用的提示

 2.4 继承和多态

 2.5 实现一个简单的图形层次结构

2.5.1 实现Shape类

2.5.2 实现Circle类

2.5.3 构造函数和super保留字

2.5.4 其他方法和super保留字

2.5.5 实现Rectangle类

2.5.6 保护型(protected)变量和方法

…………