本书是Java语言的经典教材，中文版分为基础篇和进阶篇，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书通过示例讲解问题求解技巧，提供大量的程序清单，每章配有丰富的复习题和编程练习题，帮助读者掌握编程技术，并学会应用所学技术解决实际开发中遇到的问题。进阶篇主要讨论数据结构和算法，包括线性表、栈、队列、规则集、映射、排序、树和图等内容。本书可作为高等院校计算机相关专业程序设计课程的教材，也可作为Java语言及编程爱好者的参考资料。
经典教材全面升级，基础优先，问题驱动，融合程序设计、数据结构与算法
许多读者就本书之前的版本给出了很多反馈，这些评论和建议极大地改进了本书。这一版在表述、组织、示例、练习题以及附录方面都有大幅改进。
本书采用基础优先的方法，在设计用户自定义类之前，首先介绍基本的程序设计概念和技术。选择语句、循环、方法和数组这样的基本概念与技术是程序设计的基础，打好这些基础将帮助学生为进一步学习面向对象程序设计和高级Java程序设计做好准备。
本书以问题驱动的方式来教授程序设计，将重点放在问题的解决而不是语法上。我们通过使用在各种应用场景中引发思考的问题，使程序设计的介绍变得更加有趣。前面章节的主线放在问题的解决上，引入合适的语法和库以支持编写解决问题的程序。为了支持以问题驱动的方式来教授程序设计，本书提供了大量不同难度的问题来激发学生的积极性。为了吸引各个专业的学生来学习，这些问题涵盖很多应用领域，包括数学、科学、商业、金融、游戏、动画以及多媒体等。
本书将程序设计、数据结构和算法无缝整合在一起，采用一种实用的方式来教授数据结构。首先介绍如何使用各种数据结构来开发高效的算法，然后演示如何实现这些数据结构。通过实现，学生可以深入理解数据结构的效率，以及如何和何时使用某种数据结构。最后，我们设计和实现了针对树和图的用户自定义数据结构。
本书广泛应用于全球众多大学的程序设计入门、数据结构和算法课程中。完全版包括程序设计基础、面向对象程序设计、GUI程序设计、数据结构、算法、并行、网络、数据库和Web程序设计。这个版本旨在把学生培养成精通Java的程序员。基础篇包含完全版的前18章内容，可用于程序设计的第一门课程（通常称为CS1）。本书还有一个AP版本，适合学习AP计算机科学（AP Computer Science）课程的高中生使用。
教授编程的最好途径是通过示例，而学习编程的唯一途径是通过动手练习。本书通过示例对基本概念进行讲解，并提供大量不同难度的练习题供学生进行练习。在我们的程序设计课程中，每次课后都布置了编程练习。
我们的目标是编写一本可以通过各种应用场景中的有趣示例来教授问题求解和程序设计的教材。如果你有任何关于如何改进本书的意见或建议，请给我发邮件。
ACM/IEEE课程体系2013版和ABET课程评价
新的ACM/IEEE计算机科学课程体系2013版将知识体系组织成18个知识领域。为了帮助教师基于本书设计课程，我们提供了示例教学大纲来确定知识领域和知识单元。作为一个常规的定制示例，示例教学大纲用于三学期的课程系列。示例教学大纲可以从教师资源配套网站获取。
许多读者来自ABET认证计划。ABET认证的一个关键组成部分是，通过针对课程效果的持续课程评价确定学习中的薄弱环节。我们在教师资源配套网站中提供了课程效果示例，以及用于检验课程效果的样卷。
本版新增内容
本版对各个细节都进行了全面修订，以更清晰地呈现知识、示例和练习题。本版的主要改进如下：
更新至Java 9、10和11。使用Java 9、10和11版本中的新特性对示例进行了改进和简化。
GUI相关章节更新到JavaFX 11，并改写了示例。示例和练习题中的用户界面现在可以改变尺寸并且居中显示。
数据结构相关章节中，更多的示例和练习题采用lambda表达式来简化编程。
Comparable和Comparator都被用于比较Heap、PriorityQueue、BST以及AVLTree中的元素。这样与Java API保持一致，更加实用、灵活。
第22章引入了字符串匹配算法。
添加了视频注解。
提供了没有出现在书中的额外习题，这些习题仅供教师使用。
可以访问本书配套网站www.pearsonhighered.com/liang，了解这一版与前一版的关联以及全部的新特性。
教学特色
本书使用以下要素组织素材，以帮助读者高效学习：
教学目标：在每章开始列出学生应该掌握的内容，学完这章后，学生能够判断自己是否达到这些目标。
引言：提出引发思考的问题以展开讨论，激发读者深入探讨相关内容的积极性。
要点提示：突出每节中涵盖的重要概念。
复习题：帮助学生复习每节相关内容并评估掌握的程度。
问题和示例学习：通过精心挑选示例，以易于理解的方式教授问题求解和程序设计概念。本书使用多个短小的、简单的、激发兴趣的例子来演示重要的概念。
本章小结：回顾学生应该理解和记住的重要主题，有助于巩固所学的关键概念。
测试题：可以在线访问，按章节组织，让学生可以就编程概念和技术进行自我测试。
编程练习题：按章节组织，为学生提供自主应用所学新技能的机会。练习题的难度分为容易（没有星号）、适度（*）、难（**）和具有挑战性（***）四个级别。学习程序设计的窍门就是“实践，实践，再实践”。所以，本书提供了大量的编程练习题。教师资源网站还为教师提供了额外的200多道带有答案的编程练习题。
注意、提示、警告和设计指南：贯穿全书，对程序开发的重要方面提供有价值的建议和见解。
注意：提供学习主题的附加信息，巩固重要概念。
提示：教授良好的程序设计风格和实践经验。
警告：帮助学生避开程序设计误区。
设计指南：提供设计程序的指南。
灵活的章节顺序
本书提供灵活的章节顺序，使GUI、异常处理、递归、泛型和Java集合框架等内容可以或早或晚地讲解。下页的插图显示了各章之间的相关性。
本书的组织
本书章节分为五部分，共同构成了对Java程序设计、数据结构和算法、数据库以及Web程序设计的全面介绍。书中的知识是循序渐进的，前面的章节介绍程序设计的基本概念，并通过简单的例子和练习题引导学生，后续的章节逐步详细介绍Java程序设计，最后介绍开发综合的Java应用程序。附录包含数系、位操作符、正则表达式以及枚举类型等多个主题。
第一部分 程序设计基础（第1～8章）
第一部分是全书的基石，带你踏上Java学习之旅。你将了解Java（第1章），还将学习像基本数据类型、变量、常量、赋值、表达式以及操作符这样的基本程序设计技术（第2章），选择语句（第3章），数学函数、字符和字符串（第4章），循环（第5章），方法（第6章），数组（第7和8章）。在第7章之后，可以跳到第18章学习如何编写递归方法来解决本身具有递归特性的问题。
第二部分 面向对象程序设计（第9～13章和第17章）
这一部分介绍面向对象程序设计。Java是一种面向对象的程序设计语言，通过抽象、封装、继承和多态为软件开发提供了极大的灵活性、模块化和可重用性。你将学习如何使用对象和类（第9和10章）、类的继承（第11章）、多态（第11章）、异常处理（第12章）、抽象类（第13章）以及接口（第13章）进行程序设计。文本I/O将在第12章介绍，二进制I/O将在第17章介绍。
第三部分 GUI程序设计（第14～16章和奖励章节第31章）
JavaFX是一个用于开发Java GUI程序的新框架。它不仅对开发GUI程序有用，还是一个用于学习面向对象程序设计的优秀教学工具。第14～16章介绍使用JavaFX进行Java GUI程序设计。主要主题包括GUI基础（第14章）、容器面板（第14章）、绘制形状（第14章）、事件驱动编程（第15章）、动画（第15章）、GUI控件（第16章），以及播放音频和视频（第16章）。你将学习采用JavaFX的GUI程序架构，并且使用控件、形状、面板、图像和视频来开发实用的应用程序。第31章讨论JavaFX的高级特性。
第四部分 数据结构和算法（第18～30章以及奖励章节第42和43章）
这一部分介绍典型的数据结构和算法课程中的主题。第18章介绍递归以编写解决本身具有递归特性的问题的方法。第19章介绍泛型如何提高软件的可靠性。第20和21章介绍Java集合框架，它为数据结构定义了一套有用的API。第22章讨论算法效率的度量以便为应用程序选择合适的算法。第23章介绍经典的排序算法。你将在第24章中学到如何实现经典的数据结构，如线性表、队列和优先队列。第25和26章介绍二叉搜索树和AVL树。第27章介绍散列以及通过散列实现映射（map）和规则集（set）。第28和29章介绍图的应用。第30章介绍用于集合流的聚合操作。2-4树、B树以及红黑树在奖励章节第42和43章中介绍。
第五部分 高级Java程序设计（奖励章节第32～41章和第44章）
这一部分介绍高级Java程序设计。第32章介绍使用多线程使程序具有更好的响应性和交互性，并介绍并行程序设计。第33章讨论如何编写程序使得Internet上的不同主机能够相互对话。第34章介绍使用Java来开发数据库项目。第35章深入探讨高级Java数据库程序设计。第36章涵盖国际化支持的使用，以开发面向全球使用者的项目。第37和38章介绍如何使用Java Servlet和JavaServer Pages创建来自Web服务器的动态内容。第39章介绍使用JavaServer
Faces进行现代Web应用开发。第40章介绍远程方法调用，第41章讨论Web服务。第44章介绍使用JUnit测试Java程序。
附录
附录部分涵盖多个主题。附录A列出Java关键字。附录B给出十进制和十六进制ASCII字符集。附录C给出操作符优先级。附录D总结Java修饰符及其使用。附录E讨论特殊的浮点值。附录F介绍数系以及二进制、十进制和十六进制间的转换。附录G介绍位操作符。附录H介绍正则表达式。附录I介绍枚举类型。附录J介绍大O、大Ω和大Θ表示法。
Java开发工具
可以使用Windows记事本（NotePad）或写字板（WordPad）这样的文本编辑器创建Java程序，然后从命令窗口编译、运行程序。也可以使用Java开发工具，例如NetBeans或者Eclipse。这些工具是支持快速开发Java应用程序的集成开发环境（IDE）。编辑、编译、构建、运行和调试程序都集成在一个图形用户界面中。有效地使用这些工具可以极大地提高编写程序的效率。如果按照教程学习，NetBeans和Eclipse也是易于使用的。关于NetBeans和Eclipse的教程，参见本书配套网站。
学生资源
本书配套网站上的学生资源包括：
复习题的答案。
绝大部分偶数编号编程练习题的答案。
书中示例的源代码。
交互式的自测题（按章节组织）。
补充材料。
调试技巧。
视频注解。
算法动画。
勘误表。
补充材料
教材涵盖了核心内容，补充材料进一步扩展教材内容，介绍了读者可能感兴趣的其他内容。补充材料可以从配套网站上获得。
教师资源
本书配套网站上的教师资源包括：
PowerPoint教学幻灯片，通过交互性的按钮可以观看彩色、语法项高亮显示的源代码，并可以在幻灯片中直接运行程序。
绝大部分奇数编号编程练习题的答案。
按章节组织的200多道补充编程练习题和300道测试题。这些练习题和测试题仅对教师开放，并提供答案。
基于Web的测试题生成器（教师可以选择章节以从超过2000道题的大型题库中生成测试题）。
样卷。大多数试卷包含4个部分：
多选题或者简答题。
改正编程错误。
跟踪程序。
编写程序。
具有ABET课程评价的样卷。
课程项目。通常，每个项目给出一个描述，并且要求学生分析、设计和实现该项目。
使用MyProgrammingLab进行在线练习和评价
MyProgrammingLab可帮助学生充分掌握编程的逻辑、语义和语法。通过实践性编程练习以及即时、个性化的反馈，MyProgrammingLab还可帮助初学者提高编程能力。初学者经常受困于流行的高级编程语言的基本概念和范式。
作为一个自我学习和作业工具，MyProgrammingLab课程由几百道小练习题组成，这些练习题是围绕本教材的结构进行组织的。对于学生，这套系统会自动检查他们所提交代码的逻辑和语法错误，并给出帮助学生理解哪里错了以及为何错了的针对性提示。对于教师，系统会提供一个综合的分数册，跟踪正确和非正确的答案，并保存学生输入的代码，以用于复习。
MyProgrammingLab是和Turing’s Craft合作提供给本书读者的。Turing’s Craft是CodeLab交互性编程练习系统的制作者。要得到该系统的完整演示，或者看到教师和学生的反馈，或者开始在你的课堂中使用MyProgrammingLab，请访问www.myprogramminglab.com。
视频注解
在新版中添加视频注解这一特色功能，我们感到很兴奋。这些视频针对关键内容提供了示例，并演示了从设计到编码的问题求解的完整过程。视频注解可以从本书配套网站上获取。
算法动画
我们提供了大量的算法演示动画，它们对于演示算法的机制是非常有价值的教学工具。可以从配套网站上获取算法的动画演示。
致谢
感谢佐治亚南方大学给我机会讲授我所写的内容，并支持我将所教的内容写成教材。教学是我持续改进本书的灵感之源。感谢使用本书的教师和学生提出的评价、建议、错误报告和赞扬。特别感谢拉玛尔大学的Stefan Andrei、科罗拉多大学科罗拉多泉分校的William Bahn，他们为改进本书数据结构部分的内容提供了帮助。
由于有了对本版和之前版本的富有见解的审阅，本书得到很大的改进。感谢以下审阅人员：Elizabeth Adams（James Madison University），Syed Ahmed（North Georgia College and State University），Omar Aldawud（Illinois Institute of Technology），Stefan Andrei（Lamar University），Yang Ang（University of Wollongong，Australia），Kevin Bierre（Rochester Institute of Technology），Aaron Braskin（Mira Costa High School），David Champion（DeVry Institute），James Chegwidden（Tarrant County College），Anup Dargar（University of North Dakota），Daryl Detrick（Warren Hills Regional High School），Charles Dierbach（Towson University），Frank Ducrest（University of Louisiana at Lafayette），Erica Eddy（University of Wisconsin at Parkside），Summer Ehresman（Center Grove High School），Deena Engel（New Youk University），Henry A. Etlinger（Rochester Institute of Technology），James Ten Eyck（Marist College），Myers Foreman（Lamar University），Olac Fuentes（University of Texas at El Paso），Edward F. Gehringer（North Carolina State University）， Harold Grossman（Clemson University），Barbara Guillot（Louisiana State University），Stuart Hansen（University of Wisconsin，Parkside），Dan Harvey（Southern Oregon University）， Ron Hofman（Red River College，Canada），Stephen Hughes（Roanoke College），Vladan Jovanovic（Georgia Southern University），Deborah Kabura Kariuki（Stony Point High School），Edwin Kay（Lehigh University），Larry King（University of Texas at Dallas），Nana Kofi（Langara College，Canada），George Koutsogiannakis（Illinois Institute of Technology），Roger Kraft（Purdue University at Calumet），Norman Krumpe（Miami University）， Hong Lin（DeVry Institute），Dan Lipsa（Armstrong Atlantic State University），James Madison（Rensselaer Polytechnic Institute），Frank Malinowski（Darton College），Tim Margush（University of Akron），Debbie Masada（Sun Microsystems），Blayne Mayfield（Oklahoma State University），John McGrath（J.P. McGrath Consulting），Hugh McGuire（Grand Valley State）， Shyamal Mitra（University of Texas at Austin），Michel Mitri（James Madison University），Kenrick Mock（University of Alaska Anchorage），Frank Murgolo（California State University，Long Beach），Jun Ni（University of Iowa），Benjamin Nystuen（University of Colorado at Colorado Springs），Maureen Opkins（CA State University，Long Beach），Gavin Osborne（University of Saskatchewan），Kevin Parker（Idaho State University），Dale Parson
（Kutztown University），Mark Pendergast（Florida Gulf Coast University），Richard Povinelli（Marquette University），Roger Priebe（University of Texas at Austin），Mary Ann Pumphrey（De Anza Junior College），Pat Roth（Southern Polytechnic State University），Amr Sabry（Indiana University），Ben Setzer（Kennesaw State University），Carolyn Schauble（Colorado State University），David Scuse（University of Manitoba），Ashraf Shirani（San Jose State University），Daniel Spiegel（Kutztown University），Joslyn A. Smith（Florida Atlantic University），Lixin Tao
（Pace University），Ronald F. Taylor（Wright State University），Russ Tront（Simon Fraser University），Deborah Trytten（University of Oklahoma），Michael Verdicchio（Citadel），Kent Vidrine（George Washington University），Bahram Zartoshty（California State University at Northridge）。
能够与Pearson出版社一起工作，我感到非常愉快和荣幸。感谢Tracy Johnson和她的同事Marcia Horton、Demetrius Hall、Yvonne Vannatta、Kristy Alaura、Carole Snyder、Scott Disanno、Bob Engelhardt、Shylaja Gattupalli，感谢他们组织、开展和积极促进本项目。
一如既往，感谢妻子Samantha的爱、支持和鼓励。
Y. Daniel Liang
y.daniel.liang@gmail.com
www.pearsonhighered.com/liang
计算机\程序设计
本书是Java语言的经典教材，20多年来畅销不衰，被世界各地的大学选作教材。全书采用“基础优先，问题驱动”的教学方式，实现了程序设计、数据结构和算法的无缝整合。书中循序渐进地介绍了程序设计基础知识、问题求解方法、面向对象思想、采用JavaFX的GUI编程、查找和排序、树和图等内容。此外，本书还深入探讨了一些高级主题，包括多线程和并行、数据库编程、Web应用开发、国际化支持等内容。
本书中文版由“基础篇”和“进阶篇”组成，基础篇对应原书的第1～18章，进阶篇对应原书的第19～30章，便于教师按需选择教材。
本书特色
更新至Java 9、10和11，使用Java新特性对示例进行了改进和简化。
精心设计了大量示例，详细呈现问题求解的步骤，并且随着学习进程的推进不断深入对所学知识的理解。所有代码均可免费下载，部分示例还新增了算法动画演示和视频注解。
配备大量编程练习题，涉及商业、游戏、媒体等众多应用领域，分为四个难度等级，帮助读者在动手实践中理解并掌握所学知识。
作者简介
梁勇（Y. Daniel Liang） 佐治亚南方大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授，并曾两次获得普渡大学杰出研究奖。他撰写了30多本书籍，其中，Java教程在美国大学中采用率极高。他是“Java Champion”荣誉得主，并在世界各地为程序员和学生做Java语言及技术方面的讲座。
译者简介
戴开宇 复旦大学计算机科学技术学院教师，复旦大学教师教学发展中心特邀研究员。博士毕业于上海交通大学计算机应用专业。长期讲授“程序设计”等课程。多次获得市级、校级教学成果奖，入选全国首届“高校计算机专业优秀教师奖励计划”。
[美]梁勇（Y. Daniel Liang） 著：【有更新】
作者简介
梁勇（Y. Daniel Liang） 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授，并两次获得普渡大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高，同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主，并在世界各地为在校学生和程序员做Java程序设计方法及技术方面的讲座。
【有更新】
译者简介
戴开宇 复旦大学软件学院教师，工程硕士导师，中国计算机学会会员。博士毕业于上海交通大学计算机应用专业，2011~2012年在美国佛罗里达大学作访问学者。承担多门本科专业课程、通识教育课程以及工程硕士课程，这些课程被评为校精品课程、上海市重点建设课程、IBM-教育部精品课程等。
戴开宇 译：暂无简介
Java是一门伟大的程序设计语言，同时，它还指基于Java语言的从嵌入式开发到企业级开发的平台。从20世纪90年代诞生至今，Java凭借其优秀的语言和平台设计，以及适合互联网应用的“一次编译，到处运行”的跨平台特性，在Web应用、移动计算、云计算、大数据、人工智能、物联网及可穿戴设备等新兴技术领域得到了极其广泛的应用。除此之外，Java还是一门设计优秀的教学语言。它是一门经典的面向对象编程语言，拥有优雅和简明的语法，体现了很多程序设计方面的理念和智慧，可帮助程序设计人员将精力尽可能地集中在业务领域的设计上。在版本迭代中，Java还吸纳了其他程序设计语言的优点来进行完善，比如Java 8中lambda表达式的引入体现了函数式编程的特色。Java还具有丰富且实用的类库，许多开源项目和科学研究的原型系统都是采用Java实现的。在针对编程语言流行趋势指标的TIOBE编程语言社区排行榜上， Java多年来都居于前列。采用实际应用广泛的优秀程序设计语言进行教学，对学生今后进一步的科研和工作都有直接帮助。
在14年前机械工业出版社举办的一次教学研讨会上，我有幸认识了本书的作者梁勇（Y. Daniel Liang）教授并进行了交流。从那时起我开始在主讲的程序设计课程中采用本书英文版作为教材，并取得了很好的教学效果。本书知识点全面，体系结构清晰，重点突出，文字准确，内容组织循序渐进，并有大量精选的示例和配套素材，比如精心设计的大量练习题，甚至在配套网站中还有支持教学的大量动画演示。本书采用基础优先的方式，从编程基础开始，逐步引入面向对象思想，最后介绍应用框架。教学实践证明，这种方式很适合程序设计初学者。另外，强调问题求解和计算思维也是本书特色，这也是我在教授程序设计过程中遵循的教学理念。本书通过数学、经济、游戏等应用领域的生动实用的案例来引导学生学习程序设计，避免了单纯语法学习的枯燥，也让学生可以学以致用。程序设计教学中最重要的是培养学生的计算思维，通识教育和新工科建设背景下的教学理念都非常重视计算思维，这对于提升学生的综合素质并且将所学知识应用于生活中是很有裨益的。之前我翻译了本书第10版和第11版，得到了许多读者的好评，也收到了很多宝贵的建议。时隔1年，我很荣幸再次成为本书第12版的译者。这一版在上一版译文的基础上更加字斟句酌，修订了之前的一些问题，希望能对广大程序设计学习者有所帮助。
在本书的翻译过程中，我得到了本书作者梁勇教授的大力支持。非常感谢他不仅快速回复和详细解答了我在邮件中提出的一些问题，还拨冗写了中文版序，其一丝不苟的精神让人感动。感谢机械工业出版社的何方编辑，他在本书的整个翻译过程中提供了许多帮助。最后要感谢我的家人在翻译过程中给予的支持和鼓励。限于水平，书中难免还会存在问题，敬请大家指正。
戴开宇
kydai@fudan.edu.cn
中文版序
译者序
前言
第19章 泛型 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
