正版新书]Java语言程序设计(进阶篇)(英文版·原书第12版) [

目    录<br />第19章  泛型    1<br />19.1  引言    2<br />19.2  动机和优点    2<br />19.3  定义泛型类和接口    4<br />19.4  泛型方法    6<br />19.5  示例学习：对一个对象数组<br />进行排序    8<br />19.6  原生类型和向后兼容    10<br />19.7  通配泛型    11<br />19.8  泛型的擦除和限制    14<br />19.9  示例学习：泛型矩阵类    16<br />第20章  线性表、栈、队列和<br />优先队列    25<br />20.1  引言    26<br />20.2  集合    26<br />20.3  迭代器    30<br />20.4  使用forEach方法    32<br />20.5  线性表    33<br />20.6  Comparator接口    37<br />20.7  用于线性表和集合的静态方法    42<br />20.8  示例学习：弹球    45<br />20.9  向量类和栈类    48<br />20.10  队列和优先队列    50<br />20.11  示例学习：表达式求值    53<br />第21章  规则集和映射    65<br />21.1  引言    66<br />21.2  规则集    66<br />21.3  比较规则集和线性表的性能    74<br />21.4  示例学习：关键字计数    77<br />21.5  映射    78<br />21.6  示例学习：单词的出现次数    83<br />21.7  单例与不可变的集合和映射    85<br />第22章  开发高效算法    89<br />22.1  引言    90<br />22.2  使用大O表示法来衡量算法效率     90<br />22.3  示例：确定大O    92<br />22.4  分析算法的时间复杂度    96<br />22.5  使用动态编程求斐波那契数    99<br />22.6  使用欧几里得算法求<br />最大公约数    101<br />22.7  求素数的高效算法    105<br />22.8  使用分治法寻找最近点对    111<br />22.9  使用回溯法解决八皇后问题    114<br />22.10  计算几何：寻找凸包    117<br />22.11  字符串匹配    119<br />第23章  排序    137<br />23.1  引言    138<br />23.2  插入排序    138<br />23.3  冒泡排序     140<br />23.4  归并排序    142<br />23.5  快速排序    146<br />23.6  堆排序    150<br />23.7  桶排序和基数排序    157<br />23.8  外部排序    159<br />第24章  实现线性表、栈、队列和<br />优先队列    173<br />24.1  引言    174<br />24.2  线性表的通用操作    174<br />24.3  数组线性表    178<br />24.4  链表    185<br />24.5  栈和队列    199<br />24.6  优先队列    203<br />第25章  二叉搜索树    209<br />25.1  引言    210<br />25.2  二叉搜索树基础    210<br />25.3  表示二叉搜索树    211<br />25.4  查找一个元素    212<br />25.5  在BST中插入一个元素    212<br />25.6  树的遍历    213<br />25.7  BST类    215<br />25.8  删除BST中的一个元素    224<br />25.9  树的可视化和MVC    230<br />25.10  迭代器    233<br />25.11  示例学习：数据压缩    235<br />第26章  AVL树    245<br />26.1  引言    246<br />26.2  重新平衡树    246<br />26.3  为AVL树设计类    249<br />26.4  重写insert方法    250<br />26.5  实现旋转    251<br />26.6  实现delete方法    252<br />26.7  AVLTree类    252<br />26.8  测试 AVLTree类    258<br />26.9  AVL树的时间复杂度分析    261<br />第27章  散列    265<br />27.1  引言    266<br />27.2  什么是散列    266<br />27.3  散列函数和散列码    267<br />27.4  使用开放地址法处理冲突    269<br />27.5  使用分离链接法处理冲突    273<br />27.6  装填因子和再散列    275<br />27.7  使用散列实现映射    275<br />27.8  使用散列实现规则集    284<br />第28章  图及其应用    295<br />28.1  引言    296<br />28.2  基本的图术语    297<br />28.3  表示图    298<br />28.4  图的建模    304<br />28.5  图的可视化    314<br />28.6  图的遍历    317<br />28.7  深度优先搜索    318<br />28.8  示例学习：连通圆问题    322<br />28.9  广度优先搜索    324<br />28.10  示例学习：9枚硬币反面问题   327<br />第29章  加权图及其应用    341<br />29.1  引言    342<br />29.2  加权图的表示    343<br />29.3  WeightedGraph类    345<br />29.4  最小生成树    353<br />29.5  寻找最短路径    359<br />29.6  示例学习：加权的9枚硬币<br />反面问题    368<br />第30章  集合流的聚合操作    379<br />30.1  引言    380<br />30.2  流管道    380<br />30.3  IntStream、LongStream和<br />DoubleStream    386<br />30.4  并行流    389<br />30.5  使用reduce方法进行流的<br />    归约    391<br />30.6  使用collect方法进行流的<br />    归约    394<br />30.7  使用groupingBy收集器进行<br />元素分组    397<br />30.8  示例学习    400<br />附录A  Java关键字和保留字    411<br />附录B  ASCII字符集    412<br />附录C  操作符优先级表    414<br />附录D  Java修饰符    416<br />附录E  特殊浮点值    418<br />附录F  数系    419<br />附录G  位操作符    423<br />附录H  正则表达式    424<br />附录I  枚举类型    430<br />附录J  大O、大和大表示法   435

梁勇（Y. Daniel Liang）　佐治亚南方大学计算机科学荣休教授。之前曾是普渡大学计算机科学系副教授，并曾两次获得普渡大学卓越研究奖。他撰写了30多本著作，其中程序设计类教材在世界各地得到广泛使用。

·更新至Java 9、10和11，使用Java新特性对示例进行了改进和简化。
·精心设计了大量示例，详细呈现问题求解的步骤，并且随着学习进程的推进不断深入。所有代码均可免费下载，部分示例还新增了算法动画演示和视频注解。
·配备大量编程练习题，涉及商业、游戏、媒体等众多应用领域，分为四个难度等级，帮助读者在动手实践中理解并掌握所学知识。

本书是Java语言的经典教材，分为基础篇和进阶篇，采用“基础优先，问题驱动”的方式，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书通过示例讲解问题求解技巧，提供大量的程序清单，每章配有丰富的复习题和编程练习题，帮助读者掌握编程技术，并学会应用所学技术解决实际开发中遇到的问题。本书可作为高等院校计算机相关专业程序设计课程的教材，也可作为Java语言及编程爱好者的参考资料。