Java语言程序设计（进阶篇）（原书第12版）

中文版序
译者序
前言
第19章　泛型 1
19.1　引言 1
19.2　动机和优点 1
19.3　定义泛型类和接口 4
19.4　泛型方法 5
19.5　示例学习：对一个对象数组进行排序 7
19.6　原生类型和向后兼容 8
19.7　通配泛型 10
19.8　泛型的擦除和限制 12
19.9　示例学习：泛型矩阵类 15
关键术语 19
本章小结 19
测试题 20
编程练习题 20
第20章　线性表、栈、队列和优先队列 22
20.1　引言 22
20.2　集合 23
20.3　迭代器 26
20.4　使用forEach方法 27
20.5　线性表 28
20.5.1　List接口中的通用方法 28
20.5.2　ArrayList和LinkedList类 30
20.6　Comparator接口 32
20.7　用于线性表和集合的静态方法 36
20.8　示例学习：弹球 40
20.9　向量类和栈类 43
20.10　队列和优先队列 44
20.10.1　Queue接口 44
20.10.2　双端队列Deque和链表LinkedList 45
20.11　示例学习：表达式求值 47
关键术语 51
本章小结 51
测试题 52
编程练习题 52
第21章　规则集和映射 57
21.1　引言 57
21.2　规则集 57
21.2.1　HashSet 58
21.2.2　LinkedHashSet 61
21.2.3　TreeSet 62
21.3　比较规则集和线性表的性能 65
21.4　示例学习：关键字计数 67
21.5　映射 69
21.6　示例学习：单词的出现次数 73
21.7　单例与不可变的集合和映射 75
关键术语 76
本章小结 76
测试题 77
编程练习题 77
第22章　开发高效算法 79
22.1　引言 79
22.2　使用大O表示法来衡量算法效率 79
22.3　示例：确定大O 81
22.4　分析算法的时间复杂度 85
22.4.1　分析二分查找算法 85
22.4.2　分析选择排序算法 85
22.4.3　分析汉诺塔问题 85
22.4.4　常用的递推关系 86
22.4.5　比较常用的增长函数 86
22.5　使用动态编程求斐波那契数 87
22.6　使用欧几里得算法求公约数 89
22.7　求素数的高效算法 93
22.8　使用分治法寻找近点对 98
22.9　使用回溯法解决八皇后问题 101
22.10　计算几何：寻找凸包 103
22.10.1　卷包裹算法 104
22.10.2　格雷厄姆算法 105
22.11　字符串匹配 106
22.11.1　暴力算法 106
22.11.2　Boyer-Moore算法 107
22.11.3　Knuth-Morris-Pratt算法 109
关键术语 112
本章小结 112
测试题 113
编程练习题 113
第23章　排序 120
23.1　引言 120
23.2　插入排序 121
23.3　冒泡排序 123
23.4　归并排序 125
23.5　快速排序 128
23.6　堆排序 132
23.6.1　堆的存储 133
23.6.2　添加一个新结点 133
23.6.3　删除根结点 134
23.6.4　Heap类 135
23.6.5　使用Heap类进行排序 137
23.6.6　堆排序的时间复杂度 138
23.7　桶排序和基数排序 139
23.8　外部排序 141
23.8.1　实现阶段Ⅰ 143
23.8.2　实现阶段Ⅱ 143
23.8.3　结合两个阶段 145
23.8.4　外部排序复杂度 148
关键术语 148
本章小结 148
测试题 149
编程练习题 149
第24章　实现线性表、栈、队列和优先队列 153
24.1　引言 153
24.2　线性表的通用操作 153
24.3　数组线性表 156
24.4　链表 163
24.4.1　结点 163
24.4.2　MyLinkedList类 165
24.4.3　实现MyLinkedList 166
24.4.4　MyArrayList和MyLinkedList 174
24.4.5　链表的变体 174
24.5　栈和队列 176
24.6　优先队列 179
本章小结 180
测试题 181
编程练习题 181
第25章　二叉搜索树 183
25.1　引言 183
25.2　二叉搜索树基础 183
25.3　表示二叉搜索树 184
25.4　查找一个元素 185
25.5　在BST中插入一个元素 185
25.6　树的遍历 187
25.7　BST类 188
25.8　删除BST中的一个元素 197
25.9　树的可视化和MVC 202
25.10　迭代器 205
25.11　示例学习：数据压缩 207
关键术语 211
本章小结 211
测试题 212
编程练习题 212
第26章　AVL树 216
26.1　引言 216
26.2　重新平衡树 217
26.3　为AVL树设计类 219
26.4　重写insert方法 220
26.5　实现旋转 221
26.6　实现delete方法 221
26.7　AVLTree类 222
26.8　测试 AVLTree类 227
26.9　AVL树的时间复杂度分析 230