Java语言程序设计(进阶篇)(原书第12版) [美] 梁勇(Y.DanielLiang) 著 著 戴开宇 译 大中专

中文版序 译者序 前言 9章  泛型 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 关键术语 231 本章小结 231 测试题 231 编程练习题 231 第27章  散列 233 27.1  引言 233 27.2  什么是散列 233 27.3  散列函数和散列码 234 27.3.1  基本数据类型的散列码 234 27.3.2  字符串的散列码 235 27.3.3  压缩散列码 235 27.4  使用开放地址法处理冲突 236 27.4.1  线性探测法 236 27.4.2  二次探测法 237 27.4.3  双重散列法 238 27.5  使用分离链接法处理冲突 240 27.6  装填因子和再散列 241 27.7  使用散列实现映射 242 27.8  使用散列实现规则集 250 关键术语 256 本章小结 257 测试题 257 编程练习题 257 第28章  图及其应用 259 28.1  引言 259 28.2  基本的图术语 260 28.3  表示图 262 28.3.1  表示顶点 262 28.3.2  表示边：边数组 263 28.3.3  表示边：Edge对象 264 28.3.4  表示边：邻接矩阵 264 28.3.5  表示边：邻接线性表 265 28.4  图的建模 267 28.5  图的可视化 276 28.6  图的遍历 279 28.7  深度优先搜索 280 28.7.1  DFS算法 280 28.7.2  DFS的实现 281 28.7.3  DFS的应用 283 28.8  示例学习：连通圆问题 283 28.9  广度优先搜索 285 28.9.1  BFS算法 286 28.9.2  BFS的实现 286 28.9.3  BFS的应用 288 28.10  示例学习：9枚硬币反面问题 288 关键术语 294 本章小结 294 测试题 294 编程练习题 294 第29章  加权图及其应用 299 29.1  引言 299 29.2  加权图的表示 300 29.2.1  加权边的表示：边数组 300 29.2.2  加权邻接矩阵 301 29.2.3  邻接线性表 301 29.3  WeightedGraph类 302 29.4  最小生成树 309 29.4.1  最小生成树算法 310 29.4.2  完善Prim的MST算法 311 29.4.3  MST算法的实现 312 29.5  寻找最短路径 315 29.6  示例学习：加权的9枚硬币反面问题 323 关键术语 326 本章小结 326 测试题 326 编程练习题 327 第30章  集合流的聚合操作 333 30.1  引言 333 30.2  流管道 334 30.2.1  Stream.of、limit和forEach方法 336 30.2.2  sorted方法 336 30.2.3  filter方法 337 30.2.4  max和min方法 337 30.2.5  anyMatch、allMatch和noneMatch方法 337 30.2.6  map、distinct和count方法 337 30.2.7  findFirst、findAny和toArray方法 338 30.3  IntStream、LongStream和DoubleStream 339 30.4  并行流 341 30.5  使用reduce方法进行流的归约 344 30.6  使用collect方法进行流的归约 346 30.7  使用groupingBy收集器进行元素分组 349 30.8  示例学习 352 30.8.1  示例学习：数字分析 352 30.8.2  示例学习：计算字母的出现次数 352 30.8.3  示例学习：计算字符串中每个字母的出现次数 353 30.8.4  示例学习：处理二维数组中的所有元素 354 30.8.5  示例学习：得到目录大小 355 30.8.6  示例学习：关键字计数 356 30.8.7  示例学习：单词出现次数 357 本章小结 358 测试题 359 编程练习题 359 附录A  Java关键字和保留字 360 附录B  ASCII字符集 361 附录C  操作符优先级表 362 附录D  Java修饰符 363 附录E  特殊浮点值 364 附录F  数系 365 附录G  位操作符 369 附录H  正则表达式 370 附录I  枚举类型 376 附录J  大O、大Ω和大Θ表示法 380