Java语言程序设计与数据结构（进阶篇 原书第11版） [Introduction to Java Programming and Data Structures Comprehensive Version，Eleventh Edition]

《Java语言程序设计与数据结构（进阶篇 原书第11版）》中文简体字版由PearsonEducation（培生教育出版集团）授权机械工业出版社在中华人民共和国境内（不包括香港、澳门特别行政区及台湾地区）出版发行。未经出版者书面许可，不得以任何方式抄袭、复制或节录《Java语言程序设计与数据结构（进阶篇 原书第11版）》中的任何部分。
　　《Java语言程序设计与数据结构（进阶篇 原书第11版）》封底贴有PearsonEducation（培生教育出版集团）激光防伪标签，无标签者不得销售。
　　《Java语言程序设计与数据结构（进阶篇 原书第11版）》是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。
　　《Java语言程序设计与数据结构（进阶篇 原书第11版）》以示例介绍解决问题的技巧，提供大量的程序清单，每章配有大量复习题和编程练习题，帮助读者掌握编程技术，并应用所学技术解决实际工程问题。
　　进阶篇突出数据结构和算法，主要涵盖以下内容：泛型，规则集和映射，开发高效算法，实现线性表、栈、队列和优先队列，二叉搜索树，AVL树，散列，图及其应用，加权图及其应用，集合流的聚合操作等。
　　《Java语言程序设计与数据结构（进阶篇 原书第11版）》可作为高等院校计算机专业相关课程的教材，也可供Java语言及编程爱好者参考。

许多读者就本书之前的版本给出了很多反馈。这些评论和建议极大地改进了本书。这一版在表述、组织、示例、练习题以及附录方面都有大幅提高。
　　本书采用基础优先的方法，在设计用户自定义类之前，首先介绍基本的程序设计概念和技术。选择语句、循环、方法和数组这样的基本概念和技术是程序设计的基础，它们为学生进一步学习面向对象程序设计和高级Java程序设计做好准备。
　　本书以问题驱动的方式来教授程序设计，将重点放在问题的解决而不是语法上。我们通过使用在各种应用情景中引发思考的问题，使得程序设计的介绍变得更加有趣。前面章节的主线放在问题的解决上，引入合适的语法和库以支持编写解决问题的程序。为了支持以问题驱动的方式来教授程序设计，本书提供了大量不同难度的问题来激发学生的积极性。为了吸引各个专业的学生来学习，这些问题涉及很多应用领域，包括数学、科学、商业、金融、游戏、动画以及多媒体等。
　　本书将程序设计、数据结构和算法无缝整合在一起，采用一种实用的方式来教授数据结构。首先介绍如何使用各种数据结构来开发高效的算法，然后演示如何实现这些数据结构。通过实现，学生可以深入理解数据结构的效率，以及如何和何时使用某种数据结构。最后，我们设计和实现了针对树和图的用户自定义数据结构。
　　本书广泛应用于全球各大学的程序设计入门、数据结构和算法课程中。完全版e包括程序设计基础、面向对象程序设计、GUI程序设计、数据结构、算法、并行、网络、数据库和Web程序设计。这个版本旨在把学生培养成精通Java的程序员。基础篇可用于程序设计的第一门课程（通常称为CS1）。基础篇包含完全版的前18章内容，本书还有一个AP版本，适合学习AP计算机科学（AP Computer Science）课程的高中生使用。
　　教授编程的最好途径是通过示例，而学习编程的唯一途径是通过动手练习。本书通过示例对基本概念进行了讲解，并提供了大量不同难度的练习题供学生进行练习。在我们的程序设计课程中，每次课后都布置了编程练习。
　　我们的目标是编写一本可以通过各种应用场景中的有趣示例来教授问题求解和程序设计的教材。如果您有任何关于如何改进本书的评论或建议，请给我发邮件。

出版者的话
中文版序
译者序
前言

第19章 泛型
19．1 引言
19．2 动机和优点
19．3 定义泛型类和接口
19．4 泛型方法
19．5 示例学习：对一个对象数组进行排序
19．6 原生类型和向后兼容
19．7 通配泛型
19．8 泛型的擦除和限制
19．9 示例学习：泛型矩阵类
关键术语
本章小结
测试题
编程练习题

第20章 线性表、栈、队列和优先队列
20．1 引言
20．2 集合
20．3 迭代器
20．4 使用forEach方法
20．5 线性表
20．5．1 11st接口中的通用方法
20．5．2 数组线性表类ArrayList和链表类L1nkedLlst
20．6 Comparator接口
20．7 线性表和集合的静态方法
20．8 示例学习：弹球
20．9 向量类和栈类
20．10 队列和优先队列
20．10．1 Queue接口
20．10．2 双端队列Deque和链表LinkedList
20．11 示例学习：表达式求值
关键术语
本章小结
测试题
编程练刁题

第21章 规则集和映射
21．1 引言
21．2 规则集
21．2．1 HashSet
21．2．2 LinkedHashSet
21．2．3 TreeSet
21．3 比较规则集和线性表的性能
21．4 不例学习：关键字计数
21．5 映射
21．6 示例学习：单词的出现次数
21．7 单元素与不可变的
集合和映射
关键术语
本章小结
测试题
编程练习题

第22章 开发高效算法
22．1 引言
22．2 使用大D标记来衡量算法效率
22．3 示例：确定大D
22．4 分析算法的时间复杂度
22．4．1 分析二分查找算法
22．4．2 分析选择排序算法
22．4．3 分析汉诺塔问题
22．4．4 常用的递推关系
22．4．5 比较常用的增长函数
22．5 使用动态编程寻找斐波那契数
22．6 使用欧几里得算法求最大公约数
22．7 寻找素数的高效算法
22．8 使用分而治之法寻找最近点对
22．9 使用回溯法解决八皇后问题
22．10 计算几何：寻找凸包
22．10．1 卷包裹算法
22．10．2 格雷厄姆算法
关键术语
本章小结
测试题
编程练习题
……

第23章 排序
第24章 实现线性表、栈、队列和优先队列
第25章 二叉搜索树
第26章 AVL树
第27章 散列
第28章 图及其应用
第29章 加权图及其应用
第30章 集合流的聚合操作

附录