本书是Java语言的经典教材，中文版分为《Java语言程序设计 基础篇》和《Java语言程序设计 进阶篇》，主要介绍程序设计基础、面向对象程序设计、GUI程序设计、算法和数据结构、高级Java程序设计等内容。本书以示例讲解解决问题的技巧，提供大量的程序清单和相应的提示，每章配有大量复习题和编程练习题，帮助读者掌握编程技术，并应用所学的技术解决实际应用程序开发中遇到的问题。
本书是Java语言的经典教材，多年来畅销不衰。本书全面整合了Java 8的特性，采用“基础优先，问题驱动”的教学方式，循序渐进地介绍了程序设计基础、解决问题的方法、面向对象程序设计、图形用户界面设计、异常处理、I/O和递归等内容。此外，本书还全面且深入地覆盖了一些高级主题，包括算法和数据结构、多线程、网络、国际化、高级GUI等内容。
本书中文版由《Java语言程序设计 基础篇》和《Java语言程序设计 进阶篇》组成。基础篇对应原书的第1～18章，进阶篇对应原书的第19～33章。为满足对Web设计有浓厚兴趣的同学，本版在配套网站上增加了第34～42章的内容，以提供更多的相关信息。
本书特点
基础篇介绍基础内容，进阶篇介绍高级内容，便于教师按需选择理想的教材。
全面整合了Java 8的特性，对全书的内容进行了修订和更新，以反映Java程序设计的最新技术发展。
对面向对象程序设计进行了深入论述，包含GUI程序设计的基础和扩展。
大量示例中都包括问题求解的详细步骤，很多示例都是随着Java技术的引入而不断进行增强，更易于学习。
用JavaFX取代了Swing，极大地简化了GUI编程。
通过更多有趣的示例和练习激发学生的兴趣，并在配套网站上额外为教师提供了100多道编程练习题。
作者简介
梁勇（Y. Daniel Liang） 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授，并两次获得普渡大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高，同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主，并在世界各地为在校学生和程序员做Java程序设计方法及技术方面的讲座。
译者简介
戴开宇 复旦大学软件学院教师，工程硕士导师，中国计算机学会会员。博士毕业于上海交通大学计算机应用专业，2011~2012年在美国佛罗里达大学作访问学者。承担多门本科专业课程、通识教育课程以及工程硕士课程，这些课程被评为校精品课程、上海市重点建设课程、IBM-教育部精品课程等。
许多读者就本书之前的版本给出了很多反馈。这些评论和建议极大地改进了本书。这一版在表述、组织、示例、练习题以及附录方面都进行了极大的增强，包括：
用JavaFX取代了Swing。JavaFX是一个用于开发Java GUI程序的新框架，它极大地简化了GUI程序设计，比Swing更易于学习。
在GUI程序设计之前介绍异常处理、抽象类和接口，若教师选择不教授GUI的内容，可以直接跳过第14～16章。
在第4章便开始介绍对象和字符题串，从而使得学生可以较早地使用对象和字符串来开发有趣的程序。
包含更多新的有趣示例和练习题 ，用于激发学生兴趣。在配套网站（www.cs. armstrong.edu/liang/intro10e/或www.pearsonhighered.com/liang）上还为教师提供了100多道编程练习题。
本书采用基础优先的方法，在设计自定义类之前，首先介绍基本的程序设计概念和技术。选择语句、循环、方法和数组这样的基本概念和技术是程序设计的基础，它们为学生进一步学习面向对象程序设计和高级Java程序设计做好准备。
本书以问题驱动的方式来教授程序设计，将重点放在问题的解决而不是语法上。我们通过使用在各种应用情景中引发思考的问题，使得程序设计的介绍也变得更加有趣。前面章节的主线放在问题的解决上，引入合适的语法和库以支持编写解决问题的程序。为了支持以问题驱动的方式来教授程序设计，本书提供了大量不同难度的问题来激发学生的积极性。为了吸引各个专业的学生来学习，这些问题涉及很多应用领域，包括数学、科学、商业、金融、游戏、动画以及多媒体等。
本书将程序设计、数据结构和算法无缝集成在一起，采用一种实用性的方式来教授数据结构。首先介绍如何使用各种数据结构来开发高效的算法，然后演示如何实现这些数据结构。通过实现，学生获得关于数据结构效率，以及如何和何时使用某种数据结构的深入理解。最后，我们设计和实现了针对树和图的自定义数据结构。
本书广泛应用于全球各大学的程序设计入门、数据结构和算法课程中。完全版包括程序设计基础、面向对象程序设计、GUI程序设计、数据结构、算法、并行、网络、数据库和Web程序设计。这个版本旨在把学生培养成精通Java的程序员。基础篇可用于程序设计的第一门课程（通常称为CS1）。基础篇包含完全版的前18章内容，前13章适合准备AP计算机科学考试（AP Computer Science Exam）的人员使用。
教授编程的最好途径是通过示例，而学习编程的唯一途径是通过动手练习。本书通过示例对基本概念进行了解释，提供了大量不同难度的练习题供学生进行实践。在我们的程序设计课程中，每次课后都布置了编程练习。
我们的目标是编写一本可以通过各种应用场景中的有趣示例来教授问题求解和程序设计的教材。如果您有任何关于如何改进本书的评论或建议，请通过以下方式与我联系。
Y. Daniel Liang
y.daniel.liang@gmail.com
www.cs.armstrong.edu/liang
www.pearsonhighered.com/liang
本版新增内容
本版对各个细节都进行了全面修订，以增强其清晰性、表述、内容、例子和练习题。本版主要的改进如下：
更新到Java 8版本。
由于Swing被JavaFX所替代，因此所有的GUI示例和练习题都使用JavaFX改写。
使用lambda表达式来简化JavaFX和线程中的编程。
在配套网站上为教师提供了100多道编程练习题，并给出了答案。这些练习题没有出现在教材中。
在第4章就引入了数学方法，使得学生可以使用数学函数编写代码。
在第4章就引入了字符串，使得学生可以早点使用对象和字符串开发有趣的程序。
GUI编程放在抽象类和接口之后介绍，若教师选择不教授GUI内容的话，可以直接跳过这些章节。
第4、14、15和16章是全新的章节。
第28和29章大幅改写，对最小生成树和最短路径使用更加简化的方法实现。
教学特色
本书使用以下要素组织素材：
教学目标 在每章开始处列出学生应该掌握的内容，学完这章后，学生能够判断自己是否达到这个目标。
引言 提出代表性的问题，以便学生对该章内容有一个概括了解。
要点提示 突出每节中涵盖的重要概念。
复习题 按节组织，帮助学生复习相关内容并评估掌握的程度。
示例学习 通过精心挑选示例，以容易理解的方式教授问题求解和程序设计概念。本书使用多个小的、简单的、激发兴趣的例子来演示重要的概念。
本章小结 回顾学生应该理解和记住的重要主题，有助于巩固该章所学的关键概念。
测试题 测试题是在线的，让学生对编程概念和技术进行自我测试。
编程练习题 为学生提供独立应用所学新技能的机会。练习题的难度分为容易（没有星号）、适中（*）、难（**）和具有挑战性（***）四个级别。学习程序设计的窍门就是实践、实践、再实践。所以，本书提供了大量的编程练习题。
注意、提示、警告和设计指南 贯穿全书，对程序开发的重要方面提供有价值的建议和见解。
注意 提供学习主题的附加信息，巩固重要概念。
提示 教授良好的程序设计风格和实践经验。
警告 帮助学生避开程序设计错误的误区。
设计指南 提供设计程序的指南。
灵活的章节顺序
本书提供灵活的章节顺序，使学生可以或早或晚地了解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章和奖励章节第34章）
JavaFX是一个开发Java GUI程序的新框架。它不仅对于开发GUI程序有用，还是一个用于学习面向对象程序设计的优秀教学工具。这一部分中在第14～16章介绍使用JavaFX的Java GUI程序设计。主要的主题包括GUI基础（第14章）、容器面板（第14章）、绘制形状（第14章）、事件驱动编程（第15章）、动画（第15章）、GUI组件（第16章），以及播放音频和视频（第16章）。你将学习采用JavaFX的GUI程序设计的架构，并且使用组件、形状、面板、图像和视频来开发有用的应用程序。第34章涵盖JavaFX的高级特性。
第四部分 数据结构和算法（第18～29章和奖励章节第40～41章）
这一部分介绍经典数据结构和算法课程中的主要内容。第18章介绍递归来编写解决本身具有递归特性的问题的方法。第19章介绍泛型来提高软件的可靠性。第20和21章介绍Java合集框架，它为数据结构定义了一套有用的API。第22章讨论算法效率的度量以便给应用程序选择合适的算法。第23章介绍经典的排序算法。你将在第24章中学到如何实现经典的数据结构，如线性表、队列和优先队列。第25和26章介绍二叉查找树和AVL树。第27章介绍散列以及通过散列实现映射表（map）和集合（set）。第28和29章介绍图的应用。2-4树、B树以及红黑树在奖励章节第40～41章中介绍。
第五部分 高级Java程序设计（第30～33章、奖励章节第35～39章及第42章）
这一部分介绍高级Java程序设计。第30章介绍使用多线程使程序具有更好的响应和交互性，并介绍并行编程。第31章讨论如何编写程序使得Internet上的不同主机能够相互对话。第32章介绍使用Java来开发数据库项目。第33章介绍使用JavaServer Faces进行现代Web应用程序开发。第35章探究高级Java数据库程序设计。第36章涵盖国际化支持的使用，以开发面向全球使用者的项目。第37和38章介绍如何使用Java servlet和JSP创建来自Web服务器的动态内容。第39章讨论Web服务。第42章介绍使用JUnit测试Java程序。
附录
附录A列出Java关键字。附录B给出十进制和十六进制ASCII字符集。附录C给出操作符优先级。附录D总结Java修饰符和它们的使用。附录E讨论特殊的浮点值。附录F介绍数系以及二进制、十进制和十六进制间的转换。附录G介绍位操作。附录H介绍正则表达式。附录I涵盖枚举类型。
Java开发工具
可以使用Windows记事本（NotePad）或写字板（WordPad）这样的文本编辑器创建Java程序，然后从命令窗口编译、运行这个程序。也可以使用Java开发工具，例如， NetBeans或者Eclipse。这些工具支持快速开发Java应用程序的集成开发环境（IDE），编辑、编译、构建、运行和调试程序都集成在一个图形用户界面中。有效地使用这些工具可以极大地提高编写程序的效率。如果按照教程学习，NetBeans和Eclipse也是易于使用的。关于NetBeans和Eclipse的教程，参见配套网站。
学生资源
学生资源可以从本书的配套网站得到，具体包括：
复习题的答案。
偶数号编程练习题的解答。
本书例子的源代码。
交互式的自测题（按章节组织）。
补充材料。
调试技巧。
算法动画。
勘误表。
教师资源
教师资源包括：
PowerPoint教学幻灯片，通过交互性的按钮可以观看彩色并且语法项高亮显示的源代码，并可以不离开幻灯片运行程序。
所有编程练习题的答案。学生只可以得到偶数号练习题的答案。
100多道编程练习题，按章节组织。这些练习题仅对教师开放，并提供答案。
基于Web的测试题生成器。（教师可以选择章节以从2000多个大型题库中生成测试题。）
样卷。大多数试卷包含4个部分：
多选题或者简答题。
改正编程错误。
跟踪程序。
编写程序。
ACM/IEEE课程体系2013版。新的ACM/IEEE计算机科学课程体系2013版将知识主体组织成18个知识领域。为了帮助教师基于本书设计课程，我们提供了示例教学大纲来确定知识领域和知识单元。示例教学大纲用于一个三学期的课程系列，作为一个学院自定义（institutional customization）示例。
具有ABET课程评价的样卷。
课程项目。通常，每个项目给出一个描述，并且要求学生分析、设计和实现该项目。
致谢
感谢阿姆斯特朗亚特兰大州立大学给我机会讲授我所写的内容，并支持我将所教的内容编写成教材。教学是我持续改进本书的灵感之源。感谢使用本书的教师和学生提出的评价、建议、错误报告和赞扬。
由于有了对本版和以前版本的富有见解的审阅，本书得到很大的改进。感谢以下审阅人员：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), David Champion (DeVry Institute), James Chegwidden (Tarrant County College), Anup Dargar (University of North Dakota), Charles Dierbach (Towson University), Frank Ducrest (University of Louisiana at Lafayette), Erica Eddy (University of Wisconsin at Parkside), Deena Engel (New York 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), 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、Yez Alayan、Carole Snyder、Scott Disanno、Bob Engelhardt、Haseen Khan，感谢他们组织、开展和积极促进本项目。
一如既往，感谢我妻子Samantha的爱、支持和鼓励。
计算机\程序设计
本书是Java语言的经典教材，多年来畅销不衰。本书全面整合了Java 8的特性，采用“基础优先，问题驱动”的教学方式，循序渐进地介绍了程序设计基础、解决问题的方法、面向对象程序设计、图形用户界面设计、异常处理、I/O和递归等内容。此外，本书还全面且深入地覆盖了一些高级主题，包括算法和数据结构、多线程、网络、国际化、高级GUI等内容。
本书中文版由《Java语言程序设计 基础篇》和《Java语言程序设计 进阶篇》组成。基础篇对应原书的第1～18章，进阶篇对应原书的第19～33章。为满足对Web设计有浓厚兴趣的同学，本版在配套网站上增加了第34~42章的内容，以提供更多的相关信息。
本书特点：
·基础篇介绍基础内容，进阶篇介绍高级内容，便于教师按需选择理想的教材。
·全面整合了Java 8的特性，对全书的内容进行了修订和更新，以反映Java程序设计方面的最新技术发展。
·对面向对象程序设计进行了深入论述，包含GUI程序设计的基础和扩展。
【===以下有更新===】
·大量示例中都包括问题求解的详细步骤，很多示例都是随着Java技术的引入而不断进行增强，更易于学习。
·用JavaFX取代了Swing，极大地简化了GUI编程。
·通过更多有趣的示例和练习激发学生的兴趣，并在配套网站上额外为教师提供了100多道编程练习题。
【美】梁勇（Y.Daniel Liang） 著：
梁勇（Y. Daniel Liang） “Java Champion”荣誉得主，现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普度大学计算机科学系副教授，并曾两次获得普度大学杰出研究奖。他所编写的Java教程是全球大学Java课程中采用率最高的教材，同时他还兼任Prentice Hall Java系列丛书的编辑。
戴开宇 译：暂无简介
Java是一门伟大的程序设计语言，同时，它还是基于Java语言从嵌入式开发到企业级开发的平台。在风起云涌的计算机技术发展历程中，Java的身影随处可见，而且生命力极其强大。1995年，Java Applet使得Web网页可以表现精彩和互动的多媒体内容，促进了Web的蓬勃发展。之后随着Web的发展，应用Web成为大型应用开发的主流方式，Java凭借其“一次编译，到处运行”的特性很好地支持了互联网应用所要求的跨平台能力，成为服务器端开发的主流语言。Java EE至今依然是最重要的企业开发服务器端平台。2004年再次产生了对Web客户端体验的强烈需求，促使富因特网应用技术广泛流行，从Java Web Start到现在的JavaFX，都是重要的富因特网应用技术。现在我们进入了移动互联网时代，而Java依然是当之无愧的主角。从第一阶段移动互联网中的J2ME，到目前移动操作系统中全球占据份额最大的Android系统上的App开发，都采用的是Java语言和平台。云计算、大数据、物联网、可穿戴设备等技术的应用，都需要可以跨平台、跨设备的分布式计算环境，我们依然会看到Java语言在其中的关键作用。除此之外，Java还是一门非常优秀的教学语言。它是一门经典的面向对象编程语言，拥有优雅和尽量简明的语法以及丰富的实用类库，让编程人员可以尽可能地将精力集中在业务领域的问题求解上。许多开源项目和科研中的原型系统都是采用Java实现的。课堂教学采用的语言同时在工业界和学术领域具有如此广泛的应用，对于学生今后的科研和工作都有直接帮助。我曾经对美国计算机专业排名靠前的几十所大学的相关课程进行调研，这些著名大学的编程课程中绝大部分选用了Java语言进行教学。
在多年前机械工业出版社举办的一次教学研讨会上，我有幸认识了原书的作者梁勇（Y. Daniel Liang）教授并进行了交流。那次会议之后我开始在主讲的程序设计课程中采用本书英文版作为教材，在同行和学生中得到了良好反响。作为复旦校友，梁教授对中国学生的情况非常了解，书中没有过于晦涩的词汇和表达，所以本英文教材非常适合中国学生的英文基础。更重要的是，本书知识点全面，体系结构清晰，重点突出，文字准确，内容组织循序渐进，并有大量精选的示例和配套素材，比如精心设计的大量练习题，甚至在配套网站中有支持教学的大量动画演示。本书采用基础优先的方式，从编程基础开始，逐步引入面向对象思想，最后介绍应用框架，这样很适合程序设计入门的学生。另外，强调面向问题求解的教学方法是本书特色，这也是我在课堂上一直遵循的教学方法。通过生动实用的例子来引导学生学习程序设计课程，避免了枯燥的语法学习，让学生学以致用，并且可以举一反三。程序设计课堂最重要的是要培养学生的计算思维，这对学生综合素质的培养以及其他知识的学习都是很有裨益的。掌握了程序设计的思维，可以很方便地学习和使用其他编程语言。该版本的另一特色是对最新Java语言特色的跟进，即基于Java最新版本8进行介绍。这是Java语言变动非常大的一个版本，比如对JavaFX的全面引入以及并行计算的支持等，都反映了最新的计算机技术和应用特点。相应地，教材也进行了大幅更新。我很荣幸成为本书第10版的译者，让中国的读者可以通过这一最新版本的中文版方便地学习程序设计相关知识。
在本书的翻译过程中，我得到了原书作者梁勇教授的大力支持。非常感谢他不仅对我邮件中的一些问题进行快速回复和详细解答，还拨冗写了中文版序，其一丝不苟的学术精神让人感动。感谢机械工业出版社的朱劼编辑，她在本书的整个翻译过程中提供了许多帮助。感谢所有为本书付出心血的出版社工作人员以及本书前一版的译者，本书的出版也得益于他们的工作。最后要感谢我的家人在翻译过程中给予的支持和鼓励。由于经验不足和水平有限，书中难免会存在问题，敬请大家指正。你们善意的指正，对我和阅读本书的许多读者是有益的。
戴开宇
2016年7月
出版者的话
中文版序
译者序
前言
第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章 线性表、栈、队列和优先队列 21
20.1 引言 21
20.2 合集 21
20.3 迭代器 25
20.4 线性表 26
20.4.1 List接口中的通用方法 26
20.4.2 数组线性表类ArrayList和链表类LinkedList 27
20.5 Comparator接口 30
20.6 线性表和合集的静态方法 32
20.7 示例学习：弹球 35
20.8 向量类和栈类 38
20.9 队列和优先队列 40
20.9.1 Queue接口 40
20.9.2 双端队列Deque和链表LinkedList 40
20.10 示例学习：表达式求值 43
关键术语 47
本章小结 47
测试题 47
编程练习题 47
第21章 集合和映射表 53
21.1 引言 53
21.2 集合 53
21.2.1 HashSet 54
21.2.2 LinkedHashSet 57
21.2.3 TreeSet 58
21.3 比较集合和线性表的性能 61
21.4 示例学习：统计关键字 63
21.5 映射表 65
21.6 示例学习：单词的出现次数 69
21.7 单元素与不可变的合集和映射表 71
关键术语 72
本章小结 72
测试题 72
编程练习题 72
第22章 开发高效算法 75
22.1 引言 75
22.2 使用大O符号来衡量算法效率 75
22.3 示例：确定大O 77
22.4 分析算法的时间复杂度 81
22.4.1 分析二分查找算法 81
22.4.2 分析选择排序算法 81
22.4.3 分析汉诺塔问题 81
22.4.4 常用的递推关系 82
22.4.5 比较常用的增长函数 82
22.5 使用动态编程计算斐波那契数 83
22.6 使用欧几里得算法求最大公约数 85
22.7 寻找素数的高效算法 89
22.8 使用分而治之法寻找最近的点对 94
22.9 使用回溯法解决八皇后问题 97
22.10 计算几何：寻找凸包 99
22.10.1 卷包裹算法 100
22.10.2 格雷厄姆算法 101
关键术语 102
本章小结 102
测试题 103
编程练习题 103
第23章 排序 109
23.1 引言 109
23.2 插入排序 110
23.3 冒泡排序 112
23.4 归并排序 114
23.5 快速排序 117
23.6 堆排序 121
23.6.1 堆的存储 122
23.6.2 添加一个新的结点 122
23.6.3 删除根结点 123
23.6.4 Heap类 124
23.6.5 使用Heap类进行排序 126
23.6.6 堆排序的时间复杂度 127
23.7 桶排序和基数排序 128
23.8 外部排序 129
23.8.1 实现阶段Ⅰ 131
23.8.2 实现阶段Ⅱ 132
23.8.3 结合两个阶段 133
23.8.4 外部排序复杂度 136
关键术语 136
本章小结 136
测试题 137
编程练习题 137
第24章 实现线性表、栈、队列和优先队列 141
24.1 引言 141
24.2 线性表的通用特性 141
24.3 数组线性表 144
24.4 链表 151
24.4.1 结点 151
24.4.2 MyLinkedList类 153
24.4.3 实现MyLinkedList 154
24.4.4 MyArrayList和MyLinkedList 162
24.4.5 链表的变体 162
24.5 栈和队列 163
24.6 优先队列 167
本章小结 168
测试题 169
编程练习题 169
第25章 二叉查找树 171
25.1 引言 171
25.2 二叉查找树 171
25.2.1 表示二叉查找树 172
25.2.2 查找一个元素 173
25.2.3 在BST中插入一个元素 173
25.2.4 树的遍历 174
25.2.5 BST类 176
25.3 删除BST中的一个元素 184
25.4 树的可视化和MVC 189
25.5 迭代器 192
25.6 示例学习：数据压缩 194
关键术语 199
本章小结 199
测试题 199
编程练习题 199
第26章 AVL树 203
26.1 引言 203
26.2 重新平衡树 204
26.3 为AVL树设计类 205
26.4 重写insert方法 207
26.5 实现旋转 207
26.6 实现delete方法 208
26.7 AVLTree类 209
26.8 测试 AVLTree类 214
26.9 AVL树的时间复杂度分析 216
关键术语 217
本章小结 217
测试题 217
编程练习题 217
第27章 散列 219
27.1 引言 219
27.2 什么是散列 219
27.3 散列函数和散列码 220
27.3.1 基本数据类型的散列码 220
27.3.2 字符串类型的散列码 221
27.3.3 压缩散列码 221
27.4 使用开放地址法处理冲突 222
27.4.1 线性探测 222
27.4.2 二次探测法 223
27.4.3 再哈希法 224
27.5 使用链地址法处理冲突 225
27.6 装填因子和再散列 226
27.7 使用散列实现映射表 227
27.8 使用散列实现集合 235
关键术语 241
本章小结 242
测试题 242
编程练习题 242
第28章 图及其应用 244
28.1 引言 244
28.2 基本的图术语 245
28.3 表示图 247
28.3.1 表示顶点 247
28.3.2 表示边：边数组 248
28.3.3 表示边：Edge对象 248
28.3.4 表示边：邻接矩阵 249
28.3.5 表示边：邻接线性表 249
28.4 图建模 251
28.5 图的可视化 261
28.6 图的遍历 263
28.7 深度优先搜索（DFS） 264
28.7.1 DFS的算法 264
28.7.2 DFS的实现 265
28.7.3 DFS的应用 267
28.8 示例学习：连通圆问题 268
28.9 广度优先搜索（BFS） 270
28.9.1 BFS的算法 270
28.9.2 BFS的实现 271
28.9.3 BFS的应用 272
28.10 示例学习：9枚硬币反面问题 273
关键术语 278
本章小结 278
测试题 278
编程练习题 278
第29章 加权图及其应用 283
29.1 引言 283
29.2 加权图的表示 284
29.2.1 加权边的表示：边数组 284
29.2.2 加权邻接矩阵 285
29.2.3 邻接线性表 285
29.3 WeightedGraph类 286
29.4 最小生成树 292
29.4.1 最小生成树算法 293
29.4.2 完善Prim的MST算法 295
29.4.3 MST算法的实现 295
29.5 寻找最短路径 298
29.6 示例学习：加权的9枚硬币反面问题 305
关键术语 308
本章小结 308
测试题 309
编程练习题 309
第30章 多线程和并行程序设计 314
30.1 引言 314
30.2 线程的概念 314
30.3 创建任务和线程 315
30.4 Thread类 318
30.5 示例学习：闪烁的文本 320
30.6 线程池 322
30.7 线程同步 324
30.7.1 synchronized关键字 326
30.7.2 同步语句 327
30.8 利用加锁同步 327
30.9 线程间协作 329
30.10 示例学习：生产者/消费者 333
30.11 阻塞队列 336
30.12 信号量 338
30.13 避免死锁 339
30.14 线程状态 340
30.15 同步合集 341
30.16 并行编程 342
关键术语 346
本章小结 346
测试题 347
编程练习题 347
第31章 网络 350
31.1 引言 350
31.2 客户端/服务器计算 351
31.2.1 服务器套接字 351
31.2.2 客户端套接字 351
31.2.3 通过套接字进行数据传输 352
31.2.4 客户端/服务器示例 353
31.3 InetAddress类 357
31.4 服务多个客户 358
31.5 发送和接收对象 361
31.6 示例学习：分布式井字游戏 365
关键术语 376
本章小结 376
测试题 376
编程练习题 376
第32章 Java数据库程序设计 379
32.1 引言 379
32.2 关系型数据库系统 379
32.2.1 关系结构 380
32.2.2 完整性约束 381
32.3 SQL 383
32.3.1 在MySQL上创建用户账户 383
32.3.2 创建数据库 384
32.3.3 创建和删除表 385
32.3.4 简单插入、更新和删除 386
32.3.5 简单查询 387
32.3.6 比较运算符和布尔运算符 387
32.3.7 操作符like、between-and和is null 388
32.3.8 列的别名 388
32.3.9 算术运算符 389
32.3.10 显示互不相同的记录 389
32.3.11 显示排好序的记录 390
32.3.12 联结表 390
32.4 JDBC 391
32.4.1 使用JDBC开发数据库应用程序 392
32.4.2 从JavaFX访问数据库 396
32.5 PreparedStatement 398
32.6 CallableStatement 400
32.7 获取元数据 403
32.7.1 数据库元数据 403
32.7.2 获取数据库表 404
32.7.3 结果集元数据 405
关键术语 406
本章小结 406
测试题 407
编程练习题 407
第33章 JavaServer Faces 411
33.1 引言 411
33.2 开始使用JSF 411
33.2.1 创建一个JSF项目 412
33.2.2 一个基本的JSF页面 412
33.2.3 JSF的受管JavaBean 414
33.2.4 JSF表达式 416
33.3 JSF GUI组件 418
33.4 处理表单 421
33.5 示例学习：计算器 425
33.6 会话跟踪 428
33.7 验证输入 430
33.8 将数据库与facelet绑定 434
33.9 打开一个新的JSF页面 439
关键术语 445
本章小结 445
测试题 445
编程练习题 446
附录A Java关键字 451
附录B ASCII字符集 452
附录C 操作符优先级表 453
附录D Java修饰符 454
附录E 特殊浮点值 455
附录F 数系 456
附录G 位操作 460
附录H 正则表达式 461
附录I 枚举类型 465
