Java语言程序设计与数据结构（进阶篇 英文版 原书第11版）

第19章 泛型
19．1 引言
19．2 动机和优点
19．3 定义泛型类和接口
19．4 泛型方法
19．5 示例学习：对一个对象数组进行排序
19．6 原生类型和向后兼容
19．7 通配泛型
19．8 泛型的擦除和限制
19．9 示例学习：泛型矩阵类
第20章 线性表、栈、队列和优先队列
20．1 引言
20．2 集合
20．3 迭代器
20．4 使用forEach方法
20．5 线性表
20．6 Comparator接口
20．7 线性表和集合的静态方法
20．8 示例学习：弹球
20．9 向量类和栈类
20．10 队列和优先队列
20．11 示例学习：表达式求值
第21章 规则集和映射
21．1 引言
21．2 规则集
21．3 比较规则集和线性表的性能
21．4 示例学习：关键字计数
21．5 映射
21．6 示例学习：单词的出现次数
21．7 单元素与不可变的集合和映射
第22章 开发高效算法
22．1 引言
22．2 使用大O标记来衡量算法效率
22．3 示例：确定大O
22．4 分析算法的时间复杂度
22．5 使用动态编程寻找斐波那契数
22．6 使用欧几里得算法求最大公约数
22．7 寻找素数的高效算法
22．8 使用分而治之法寻找最近点对
22．9 使用回溯法解决八皇后问题
22．10 计算几何：寻找凸包
第23章 排序
23．1 引言
23．2 插入排序
23．3 冒泡排序
23．4 归并排序
23．5 快速排序
23．6 堆排序
23．7 桶排序和基数排序
23．8 外部排序
第24章 实现线性表、栈、队列和优先队列
24．1 引言
24．2 线性表的通用操作
24．3 数组线性表
24．4 链表
24．5 栈和队列
24．6 优先队列
第25章 二叉搜索树
25．1 引言
25．2 二叉搜索树
25．3 删除BST中的一个元素
25．4 树的可视化和MVC
25．5 迭代器
25．6 示例学习：数据压缩
第26章 AVL树
26．1 引言
26．2 重新平衡树
26．3 为AVL树设计类
26．4 重写insert方法
26．5 实现旋转
26．6 实现delete方法
26．7 AVLTree类
26．8 测试AVLTree类
26．9 AVL树的时间复杂度分析
第27章 散列
27．1 引言
27．2 什么是散列
27．3 散列函数和散列码
27．4 使用开放地址法处理冲突
27．5 使用分离链接法处理冲突
27．6 装填因子和再散列
27．7 使用散列实现映射
27．8 使用散列实现规则集
第28章 图及其应用
28．1 引言
28．2 基本的图术语
28．3 表示图
28．4 图的建模
28．5 图的可视化
28．6 图的遍历
28．7 深度优先搜索
28．8 示例学习：连通圆问题
28．9 广度优先搜索
28．10 示例学习：9枚硬币反面问题
第29章 加权图及其应用
29．1 引言
29．2 加权图的表示
29．3 WeightedGraph类
29．4 最小生成树
29．5 寻找最短路径
29．6 示例学习：加权的9枚硬币反面问题
第30章 集合流的聚合操作
30．1 引言
30．2 流管道
30．3 IntStream、LongStream和Double Stream
30．4 并行流
30．5 使用reduce方法进行流的归约
30．6 使用collect方法进行流的归约
30．7 使用groupingBy收集器进行元素分组
30．8 示例学习
……
附录