作者：梁勇
页数：400
出版社：机械工业出版社
出版日期：2021
ISBN：9787111689355
电子书格式：pdf/epub/txt
内容简介
本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书通过示例讲解问题求解技巧，提供大量的程序清单，每章配有丰富的复习题和编程练习题，帮助读者掌握编程技术，并学会应用所学技术解决实际开发中遇到的问题。进阶篇主要讨论数据结构和算法，包括线性表、栈、队列、规则集、映射、排序、树和图等内容。本书可作为高等院校计算机相关专业程序设计课程的教材，也可作为Java语言及编程爱好者的参考资料。
作者简介
【有更新】
作者简介
梁勇（Y Daniel Liang） 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授，并两次获得普渡大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高，同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主，并在世界各地为在校学生和程序员做Java程序设计方法及技术方面的讲座。 【有更新】
译者简介
戴开宇 复旦大学软件学院教师，工程硕士导师，中国计算机学会会员。博士毕业于上海交通大学计算机应用专业，2011~2012年在美国佛罗里达大学作访问学者。承担多门本科专业课程、通识教育课程以及工程硕士课程，这些课程被评为校精品课程、上海市重点建设课程、IBM-教育部精品课程等。
本书特色
Java经典教材再推新版，畅销20余年，被世界各地的大学选作教材，更新至Java 9、10和11，涵盖Java新特性
目录
译者序
前言
第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
