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

第1章 概述
1.1 集合
1.2 抽象数据类型
1.3 算法分析
1.4 算法类型
1.5 软件开发过程
1.6 面向对象程序设计简介
1.7 软件开发生命周期
1.8 本书的软件开发方法
1.9 分析和设计阶段的测试
1.10 测试代码
1.11 正确性的证明
1.12 软件开发过程的其他方面
1.13 层次系统的开发
第2章 面向对象程序设计和基本的输入输出功能
2.1 简介
2.2 类和对象
2.3 Employee类
2.4 继承和多态
2.5 实现一个简单的图形层次结构
2.6 图形类的使用
2.7 将图形作为参数和返回值
2.8 面向对象系统的分解
2.9 基于字符的流输入、输出
第3章 基于GUI的Java应用程序
3.1 模型-视图-控制器模式
3.2 温度转换程序的代码
3.3 GridBagLayout类
3.4 Easy GridLayout类
3.5 IntegerField类和DoubleField类
3.6 弹出式消息
3.7 其他窗口组件
3.8 模式对话框的使用
3.9 多窗口应用程序
3.10 侦听器共享
3.11 方法一览表
第4章 复杂度
第5章 数组和链表
第6章 集合概述
第7章 栈
第8章 队列
第9章 列表
第10章 递归、查找、排序和回溯
第11章 树
第12章 特殊树
第13章 无序集合：集、映射和包
第14章 图
第15章 多线程、网络和客户端/服务器编程
附录
术语表

本书特色
·回顾了面向对象的设计和测试策略
·提供以复杂度分析的全面介绍，帮助学生在数据结构的各种实现中作出合理的选择
·着重介绍Java 2集合框架抽象数据类型，以便学生在Java应用程序中灵活运用
·提供了14个案例分析，引导学生将所学的知识融会贯通
源代码下载：www.tupwk.com.cn/downpage www.wlu.edu/.~lambertk/cs2Java