第1章 面向对象编程
1.1 软件设计和开发
1.2 面向对象设计
1.3 抽象数据类型
1.4 Java接口
1.5 类和对象
1.6 修饰符
1.7 组合、聚合和继承
1.8 统一建模语言
1.9 多态
1.10 Javadoc
复习题
习题
复习题答案
习题答案
第2章 数组
2.1 数组特性
2.2 数组复制
2.3 java.util.Array类
2.4 顺序查找算法
2.5 折半查找算法
复习题
习题
复习题答案
习题答案
第3章 链接的数据结构
3.1 维护有序阵列
3.2 间接引用
3.3 链接的结点
3.4 将元素插入到链接列表
3.5 在列表头插入元素
3.6 从有序链接列表删除元素
3.7 嵌入类
复习题
习题
复习题答案
习题答案
第4章 Java集合框架
4.1 继承层次结构
4.2 Collection接口
4.3 HashSet类
4.4 泛型集合
4.5 泛型方法
4.6 泛型通��符
4.7 迭代器
4.8 TreeSet类
4.9 LinkedHashSet类
4.10 EnumSet类
4.11 List接口
4.12 ArrayList和Vector类
4.13 LinkedList类
4.14 Listlterator接口
4.15 Queue接口
4.16 PriorityQueue类
4.17 Deque接口和ArrayDeque类
4.18 Map接口及其实现类
4.19 Arrays类
4.20 Collections类
4.21 自动装箱
复习题
习题
复习题答案
习题答案
第5章 栈
5.1 栈操作
5.2 JCF Stack类
5.3 Stack接口
5.4 使用索引的实现
5.5 使用链接的实现
5.6 将公共代码抽象化
5.7 应用:RPN计算器
复习题
习题
复习题答案
习题答案
第6章 队列
6.1 队列操作
6.2 JCF Queue接口
6.3 简单的Queue接口
6.4 使用索引的实现:数组方式
6.5 使用索引的实现:双向链表
6.6 应用:客户一服务器系统
复习题
习题
复习题答案
习题答案
第7章 线性表
7.1 JCF List接口
7.2 范围视图操作sublist()
7.3 线性表迭代器
7.4 其他线性表类型
7.5 应用:Josephus问题
7.6 应用:Polynomial类
复习题
习题
复习题答案
习题答案
第8章 哈希表
8.1 Java的Map接口
8.2 HashMap类
8.3 Java的哈希码
8.4 哈希表
8.5 哈希表的性能
8.6 冲突消解算法
8.7 独立链
8.8 应用
8.9 TreeMap类
复习题
习题
复习题答案
习题答案
第9章 递归
9.1 简单的递归函数
9.2 递归基础条件和递归部分
9.3 跟踪递归调用
9.4 递归折半查找算法
9.5 二项式系数
9.6 欧几里得算法
9.7 正确性的归纳证明
9.8 复杂性分析
9.9 动态规则
……
第10章 树
第11章 二叉树
第12章 搜索树
第13章 堆和优先级队列
第14章 排序
第15章 图