Java数据结构与面向对象编程基础

第一部分 基础

第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平台上事件处理方式的例子

6.3 在Java中实现MVC

6.3.1 使用继承方法实现MVC计数器的例子

6.3.2 使用Beans方法实现MVC计数器的例子

6.4 本章小结

6.5 习题

第7章 错误和例外

7.1 例外和错误的分类

7.2 声明例外

7.3 抛出一个例外

7.4 创建例外类

7.5 处理例外

7.6 finally语句

7.7 对前面内容的综合——一个例子

7.8 捕捉运行时期的例外——一个例子

7.9 本章小结

7.10 习题

第8章 递归

8.1 常规递归的属性

8.1.1 重要的属性和术语

8.1.2 执行递归的步骤

8.2 迭代和递归

8.2.1 递归问题的迭代算法

8.2.2 迭代问题的递归算法

8.3 递归的相对复杂性

8.4 单递归和双递归实例

8.5 本章小结

8.6 习题

第二部分 数据结构

第9章 抽象数据类型

9.1 抽象数据类型Counter

9.2 抽象数据类型Fraction的一般属性

9.3 类Fraction的需求

9.4 类Fraction中部分方法的实现细节

9.5 创建一个Fraction实验程序来测试类Fraction

9.6 Fraction的说明文档——由javadoc产生

9.7 本章小结

9.8 习题

第10章 抽象数据类型容器

10.1 容器类的层次结构——顶层

10.2 最简单的容器——堆栈和队列

10.3 辅助性接口和类

10.4 容器类的层次结构

10.4.1 List接口及其后代

10.4.2 BinaryTree接口

10.4.3 SearchTable接口及其后代

10.4.4 接口Dictionary

10.4.5 接口Set

10.4.6 接口Heap

10.5 容器类层次结构的UML描述

10.6 本章小结

10.7 习题

第11章 堆栈和队列

11.1 堆栈

11.2 ArrayStack

11.3 LinkedStack

11.4 ArrayStack和LinkedStack的效率比较

11.5 队列

11.6 LinkedQueue

11.7 Stack/Queue实验程序

11.8 本章小结

11.9 习题

第12章 堆栈的应用

12.1 代数表达式的运算

12.2 变中缀表达式为后缀表达式的算法

12.3 代数函数运算的实现

12.3.1 中缀表达式到后缀表达式的转换

12.3.2 后缀表达式的运算

12.4 函数运算实验程序

12.5 本章小结

12.6 习题

第13章 列表

13.1 Dequeue——列表的一种实现

13.1.1 单链Dequeue

13.1.2 双链Dequeue

13.2 可定位的列表

13.2.1 单链表

13.2.2 双链表

13.3 向量列表

13.4 顺序列表

13.5 列表实验程序

13.6 复习栈和队列

13.7 本章小结

13.8 习题

第14章 树、堆和优先队列

14.1 树

14.1.1 抽象数据类型BinaryTree

14.1.2 表达式二叉树

14.1.3 表达式二叉树实验程序

14.2 堆

14.2.1 抽象数据类型堆

14.2.2 接口Heap的实现

14.2.3 堆实验程序

14.3 优先队列

14.3.1 优先队列的抽象数据类型

14.3.2 用队列向量来实现接口PriorityQueue

14.3.3 用堆来实现优先队列

14.3.4 优先队列实验程序

14.4 本章小结

14.5 习题

第15章 搜索树

15.1 对搜索表的回顾

15.2 二叉搜索树

15.3 在一棵二叉搜索树中查找一个节点

15.4 搜索树的平衡性

15.5 向一棵二叉搜索树中添加一个节点

15.6 从一棵二叉搜索树中删除一个节点

15.7 二叉搜索树的add方法

15.8 二叉搜索树的remove方法

15.9 二叉搜索树的性能

15.10 AVL树

15.11 树的旋转

15.12 AVL的add方法

15.13 AVL的删除

15.14 伸展树

15.15 SplayTree类的实现

15.16 跳跃表

15.17 跳跃表的实现

15.18 对上述内容的综合

15.19 可重用类DrawTree

15.20 本章小结

15.21 习题

第16章 散列表和集合

16.1 散列法和冲突处理

16.2 位操作

16.3 完美的散列函数

16.4 冲突

16.5 Hashtable类

16.6 冲突解决

16.6.1 线性链法

16.6.2 结合链法

16.7 集合

16.8 本章小结

16.9 习题

第17章 关联和字典

17.1 关联抽象数据类型

17.2 Dictionary接口

17.3 实现Dictionary接口

17.3.1 使用Hashtable实现Dictionary接口

17.3.2 使用Vector实现Dictionary接口

17.4 字典实验程序

17.5 OrderedDictionary接口

17.6 实现OrderedDictionary接口

17.7 排序字典实验程序

17.8 本章小结

17.9 习题

第18章 排序

18.1 简单低效的排序法则

18.1.1 选择排序

18.1.2 冒泡排序

18.2 高效的排序算法

18.2.1 快速排序

18.2.2 沟排序

18.3 二分检索

18.4 排序实验程序

18.5 本章小结

18.6 习题

附录

附录A 统一建模语言的概念

附录B 算法复杂度

附录C 安装和使用 Foundations类库