本书以Java GUI编程为描述方法，以UML为建模工具，应用面向对象的编程方法研究经典数据结构。全书分两大部分18章。**部分是第1到8章，介绍了面向对象的编程方法和Java GUI编程方法。第二部分包括第9到18章，着重讨论了一些经典的数据结构，并配有精心设计的实验程序以加强读者对基本概念和原理的理解。附录介绍了UML、算法复杂度的简单概念以及本书所用到的Foundations类库的安装与使用。
本书是通过Java语言学习经典数据结构的*新教材，适合高等院校计算机专业学生阅读，也适合希望在Java OOP、GUI编程和数据结构方面有所提高的软件开发人员。

**部分 基础
第1章 OOP基础
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 本章小结
1.14 习题
第2章 对象
2.1 引用的语义和创建对象
2.2 对象的赋值、别名和克隆
2.3 相等性测试
2.4 标量类型与引用类型
2.5 标量类型和它们的包装对象类
2.6 包装与解包——对象和标量之间的转换
2.7 字符串
2.8 字符串缓冲区
2.9 数组
2.10 向量
2.11 枚举
2.12 本章小结
2.13 习题
第3章 类的构造
3.1 类和类的使用者之间的责任——契约式设计
3.2 类的组织
3.3 类包
3.4 访问修饰符
3.5 命名习惯
3.6 本章小结
3.7 习题
第4章 类之间的关系
4.1 继承
4.2 聚合
4.3 行为中的类关系——实例分析
4.3.1 规则说明
4.3.2 分析和设计
4.3.3 实现
4.4 本章小结
4.5 习题
第5章 GUI的基本概念
5.1 GUI应用的图形部分
5.2 事件
5.2.1 由事件驱动的应用的特征
5.2.2 Java语言中的事件委托模型
5.3 MVC设计模式
5.3.1 M-VC中的继承方法
5.3.2 M-VC中的委托方法
5.4 本章小结
第6章 在Java中实现简单的 GUI
6.1 创建一个GUI的容器和基本组件
6.1.1 顶层窗口——基础
6.1.2 简单的组件
6.1.3 在窗口中组织和放置组件
6.2 在Java语言中实现事件处理
6.2.1 实现一个EventListener接口的多种选择方式
6.2.2 处理一个点击按钮事件的步骤
6.2.3 在Java 2平台上事件处理方式的例子
……
第7章 错误和例外
第8章 递归
第二部分 数据结构
第9章 抽象数据类型
第10章 抽象数据类型容器
第11章 堆栈和队列
第12章 堆栈的应用
第13章 列表
第14章 树、堆和优先队列
第15章 搜索树
第16章 散列表和集合
第17章 关联和字典
第18章 排序
附录

《Java数据结构与面向对象编程基础》是一本在介绍经典教程数据结构课程中使用的教材。本书的**部分讲述了面向对象的编程方法的基本原理和Java中的图形用户界面编程方法。第二部分通过实例的方法介绍了主要的数据结构，这些实例都是支持或基于GUI的实验程序，可以增强对书中基本概念和原理的理解。这些实验程序使得读者可以探讨和实践每一种数据结构的特性。书中所有实验程序的源代码都可以通过http:www.cup.org获得。
通过集成OOP和GUI编程方法的原理，结合上下文相关的范式，本书采取了一个特殊的途径来讲述数据结构的基本原理。作为初学者，大学生将学习一些每个专业人员在其职业生涯中都必须掌握的实用概念。事实上，专业人员将发现本书是一本能够帮助他们提高在OOP、GUI和经典数据结构方面的知识和经验的好书。本书的读者只需对Java有一个基本的理解即可，不要求有OOP方面的经验。