Java语言程序设计(进阶篇)(原书第12版)

中文版序
译者序
前言
第19章　泛型 1
191　引言 1
192　动机和优点 1
193　定义泛型类和接口 4
194　泛型方法 5
195　示例学习：对一个对象数组进行排序 7
196　原生类型和向后兼容 8
197　通配泛型 10
198　泛型的擦除和限制 12
199　示例学习：泛型矩阵类 15
关键术语 19
本章小结 19
测试题 20
编程练习题 20
第20章　线性表、栈、队列和优先队列 22
201　引言 22
202　集合 23
203　迭代器 26
204　使用forEach方法 27
205　线性表 28
2051　List接口中的通用方法 28
2052　ArrayList和LinkedList类 30
206　Comparator接口 32
207　用于线性表和集合的静态方法 36
208　示例学习：弹球 40
209　向量类和栈类 43
2010　队列和优先队列 44
20101　Queue接口 44
20102　双端队列Deque和链表LinkedList 45
2011　示例学习：表达式求值 47
关键术语 51
本章小结 51
测试题 52
编程练习题 52
第21章　规则集和映射 57
211　引言 57
212　规则集 57
2121　HashSet 58
2122　LinkedHashSet 61
2123　TreeSet 62
213　比较规则集和线性表的性能 65
214　示例学习：关键字计数 67
215　映射 69
216　示例学习：单词的出现次数 73
217　单例与不可变的集合和映射 75
关键术语 76
本章小结 76
测试题 77
编程练习题 77
第22章　开发高效算法 79
221　引言 79
222　使用大O表示法来衡量算法效率 79
223　示例：确定大O 81
224　分析算法的时间复杂度 85
2241　分析二分查找算法 85
2242　分析选择排序算法 85
2243　分析汉诺塔问题 85
2244　常用的递推关系 86
2245　比较常用的增长函数 86
225　使用动态编程求斐波那契数 87
226　使用欧几里得算法求*大公约数 89
227　求素数的高效算法 93
228　使用分治法寻找*近点对 98
229　使用回溯法解决八皇后问题 101
2210　计算几何：寻找凸包 103
22101　卷包裹算法 104
22102　格雷厄姆算法 105
2211　字符串匹配 106
22111　暴力算法 106
22112　Boyer-Moore算法 107
22113　Knuth-Morris-Pratt算法 109
关键术语 112
本章小结 112
测试题 113
编程练习题 113
第23章　排序 120
231　引言 120
232　插入排序 121
233　冒泡排序 123
234　归并排序 125
235　快速排序 128
236　堆排序 132
2361　堆的存储 133
2362　添加一个新结点 133
2363　删除根结点 134
2364　Heap类 135
2365　使用Heap类进行排序 137
2366　堆排序的时间复杂度 138
237　桶排序和基数排序 139
238　外部排序 141
2381　实现阶段Ⅰ 143
2382　实现阶段Ⅱ 143
2383　结合两个阶段 145
2384　外部排序复杂度 148
关键术语 148
本章小结 148
测试题 149
编程练习题 149
第24章　实现线性表、栈、队列和优先队列 153
241　引言 153
242　线性表的通用操作 153
243　数组线性表 156
244　链表 163
2441　结点 163
2442　MyLinkedList类 165
2443　实现MyLinkedList 166
2444　MyArrayList和MyLinkedList 174
2445　链表的变体 174
245　栈和队列 176
246　优先队列 179
本章小结 180
测试题 181
编程练习题 181
第25章　二叉搜索树 183
251　引言 183
252　二叉搜索树基础 183
253　表示二叉搜索树 184
254　查找一个元素 185
255　在BST中插入一个元素 185
256　树的遍历 187
257　BST类 188
258　删除BST中的一个元素 197
259　树的可视化和MVC 202
2510　迭代器 205
2511　示例学习：数据压缩 207
关键术语 211
本章小结 211
测试题 212
编程练习题 212
第26章　AVL树 216
261　引言 216
262　重新平衡树 217
263　为AVL树设计类 219
264　重写insert方法 220
265　实现旋转 221
266　实现delete方法 221
267　AVLTree类 222
268　测试 AVLTree类 227
269　AVL树的时间复杂度分析 230