新書推薦:
《
女人的胜利
》
售價:NT$
254.0
《
数据有道:数据分析+图论与网络+微课+Python编程(鸢尾花数学大系:从加减乘除到机器学习)
》
售價:NT$
1214.0
《
500万次倾听:陪伤心的人聊聊
》
售價:NT$
245.0
《
英国商业500年(见证大国崛起与企业兴衰,启迪未来商业智慧。)
》
售價:NT$
367.0
《
万千心理·儿童心理治疗中的心智化:临床实践指导
》
售價:NT$
398.0
《
自我囚禁的人:完美主义的心理成因与自我松绑(破除你对完美主义的迷思,尝试打破自我评价过低与焦虑的恶性循环)
》
售價:NT$
301.0
《
周易
》
售價:NT$
203.0
《
东南亚的传统与发展
》
售價:NT$
306.0
內容簡介:
本书是Java语言的经典教材,中文版分为基础篇和进阶篇,主要介绍程序设计基础、面向对象程序设计、GUI程序设计、数据结构和算法、高级Java程序设计等内容。本书以示例介绍解决问题的技巧,提供大量的程序清单,每章配有大量复习题和编程练习题,帮助读者掌握编程技术,并应用所学技术解决实际工程问题。进阶篇突出数据结构和算法,主要涵盖以下内容:泛型,规则集和映射,开发高效算法,实现线性表、栈、队列和优先队列,二叉搜索树,AVL树,散列,图及其应用,加权图及其应用,集合流的聚合操作等。本书可作为高等院校计算机专业相关课程的教材,也可供Java语言及编程爱好者参考。
關於作者:
梁勇(Y. Daniel Liang) 现为阿姆斯特朗亚特兰大州立大学计算机科学系教授。之前曾是普度大学计算机科学系副教授,并曾两次获得普度大学杰出研究奖。他所编写的Java教程在美国大学Java课程中采用率极高,同时他还兼任Prentice Hall Java系列丛书的编辑。他是“Java Champion”荣誉得主,并在世界各地给在校学生和程序员做Java语言及技术方面的讲座。
目錄 :
出版者的话
中文版序
译者序
前言
第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和链表类LinkedList29
20.6 Comparator接口32
20.7 线性表和集合的静态方法36
20.8 示例学习:弹球39
20.9 向量类和栈类42
20.10 队列和优先队列44
20.10.1 Queue接口44
20.10.2 双端队列Deque和链表LinkedList45
20.11 示例学习:表达式求值47
关键术语51
本章小结51
测试题51
编程练习题51
第21章 规则集和映射57
21.1 引言57
21.2 规则集57
21.2.1 HashSet58
21.2.2 LinkedHashSet61
21.2.3 TreeSet62
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 示例:确定大O81
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 使用分而治之法寻找最近点对99
22.9 使用回溯法解决八皇后问题101
22.10 计算几何:寻找凸包103
22.10.1 卷包裹算法104
22.10.2 格雷厄姆算法105
关键术语106
本章小结106
测试题107
编程练习题107
第23章 排序114
23.1 引言114
23.2 插入排序115
23.3 冒泡排序 117
23.4 归并排序119
23.5 快速排序122
23.6 堆排序126
23.6.1 堆的存储127
23.6.2 添加一个新的结点127
23.6.3 删除根结点128
23.6.4 Heap类129
23.6.5 使用Heap类进行排序131
23.6.6 堆排序的时间复杂度132
23.7 桶排序和基数排序133
23.8 外部排序135
23.8.1 实现阶段Ⅰ136
23.8.2 实现阶段Ⅱ137
23.8.3 结合两个阶段139
23.8.4 外部排序复杂度141
关键术语142
本章小结142
测试题142
编程练习题142
第24章 实现线性表、栈、队列和优先队列146
24.1 引言146
24.2 线性表的通用操作146
24.3 数组线性表149
24.4 链表156
24.4.1 结点156
24.4.2 MyLinkedList类158
24.4.3 实现MyLinkedList159
24.4.4 MyArrayList和MyLinkedList167
24.4.5 链表的变体167
24.5 栈和队列169
24.6 优先队列172
本章小结173
测试题174
编程练习题174
第25章 二叉搜索树176
25.1 引言176
25.2 二叉搜索树176
25.2.1 表示二叉搜索树177
25.2.2 查找一个元素178
25.2.3 在BST中插入一个元素178
25.2.4 树的遍历179
25.2.5 BST类180
25.3 删除BST中的一个元素189
25.4 树的可视化和MVC194
25.5 迭代器197
25.6 示例学习:数据压缩199
关键术语204
本章小结204
测试题204
编程练习题204
第26章 AVL树208
26.1 引言208
26.2 重新平衡树209
26.3 为AVL树设计类211
26.4 重写insert方法212
26.5 实现旋转213
26.6 实现delete方法213
26.7 AVLTree类214
26.8 测试 AVLTree类219
26.9 AVL树的时间复杂度分析222
关键术语222
本章小结223
测试题223
编程练习题223
第27章 散列225
27.1 引言225
27.2 什么是散列225
27.3 散列函数和散列码226
27.3.1 基本数据类型的散列码226
27.3.2 字符串的散列码227
27.3.3 压缩散列码227
27.4 使用开放地址法处理冲突228
27.4.1 线性探测法228
27.4.2 二次探测法230
27.4.3 双重散列法230
27.5 使用分离链接法处理冲突232
27.6 装填因子和再散列232
27.7 使用散列实现映射233
27.8 使用散列实现规则集242
关键术语248
本章小结249
测试题249
编程练习题249
第28章 图及其应用251
28.1 引言251
28.2 基本的图术语252
28.3 表示图254
28.3.1 表示顶点254
28.3.2 表示边:边数组255
28.3.3 表示边:Edge对象256
28.3.4 表示边:邻接矩阵256
28.3.5 表示边:邻接线性表257
28.4 图的建模259
28.5 图的可视化268
28.6 图的遍历271
28.7 深度优先搜索272
28.7.1 DFS的算法272
28.7.2 DFS的实现273
28.7.3 DFS的应用274
28.8 示例学习:连通圆问题275
28.9 广度优先搜索278
28.9.1 BFS的算法278
28.9.2 BFS的实现278
28.9.3 BFS的应用280
28.10 示例学习:9枚硬币反面问题281
关键术语286
本章小结286
测试题286
编程练习题286
第29章 加权图及其应用291
29.1 引言291
29.2 加权图的表示292
29.2.1 加权边的表示:边数组292
29.2.2 加权邻接矩阵293
29.2.3 邻接线性表293
29.3 WeightedGraph类294
29.4 最小生成树301
29.4.1 最小生成树算法302
29.4.2 完善Prim的MST算法303
29.4.3 MST算法的实现304
29.5 寻找最短路径307
29.6 示例学习:加权的9枚硬币反面问题315
关键术语318
本章小结318
测试题319
编程练习题319
第30章 集合流的聚合操作325
30.1 引言325
30.2 流管道326
30.2.1 Stream.of、limit、forEach方法328
30.2.2 sorted方法329
30.2.3 filter方法329
30.2.4 max和min方法329
30.2.5 anyMatch、allMatch和noneMatch方法329
30.2.6 map、distinct和count方法329
30.2.7 findFirst、findAny和toArray方法330
30.3 IntStream、LongStream和DoubleStream331
30.4 并行流333
30.5 使用reduce方法进行流的归约336
30.6 使用collect方法进行流的归约338
30.7 使用groupingBy收集器进行元素分组341
30.8 示例学习344
30.8.1 示例学习:数字分析344
30.8.2 示例学习:计算字母的出现次数345
30.8.3 示例学习:计算字符串中每个字母的出现次数346
30.8.4 示例学习:处理二维数组中的所有元素347
30.8.5 示例学习:得到目录大小348
30.8.6 示例学习:关键字计数349
30.8.7 示例学习:单词出现次数350
本章小结351
测试题351
编程练习题351
附录A Java关键字353
附录B ASCII字符集354
附录C 操作符优先级表355
附录D Java修饰符356
附录E 特殊浮点值357
附录F 数系358
附录G 位操作符362
附录H 正则表达式363
附录I 枚举类型367
內容試閱 :
许多读者就本书之前的版本给出了很多反馈。这些评论和建议极大地改进了本书。这一版在表述、组织、示例、练习题以及附录方面都有大幅提高。
本书采用基础优先的方法,在设计用户自定义类之前,首先介绍基本的程序设计概念和技术。选择语句、循环、方法和数组这样的基本概念和技术是程序设计的基础,它们为学生进一步学习面向对象程序设计和高级Java程序设计做好准备。
本书以问题驱动的方式来教授程序设计,将重点放在问题的解决而不是语法上。我们通过使用在各种应用情景中引发思考的问题,使得程序设计的介绍变得更加有趣。前面章节的主线放在问题的解决上,引入合适的语法和库以支持编写解决问题的程序。为了支持以问题驱动的方式来教授程序设计,本书提供了大量不同难度的问题来激发学生的积极性。为了吸引各个专业的学生来学习,这些问题涉及很多应用领域,包括数学、科学、商业、金融、游戏、动画以及多媒体等。
本书将程序设计、数据结构和算法无缝整合在一起,采用一种实用的方式来教授数据结构。首先介绍如何使用各种数据结构来开发高效的算法,然后演示如何实现这些数据结构。通过实现,学生可以深入理解数据结构的效率,以及如何和何时使用某种数据结构。最后,我们设计和实现了针对树和图的用户自定义数据结构。
本书广泛应用于全球各大学的程序设计入门、数据结构和算法课程中。完全版包括程序设计基础、面向对象程序设计、GUI程序设计、数据结构、算法、并行、网络、数据库和Web程序设计。这个版本旨在把学生培养成精通Java的程序员。基础篇可用于程序设计的第一门课程(通常称为CS1)。基础篇包含完全版的前18章内容,本书还有一个AP版本,适合学习AP计算机科学(AP Computer Science)课程的高中生使用。
教授编程的最好途径是通过示例,而学习编程的唯一途径是通过动手练习。本书通过示例对基本概念进行了讲解,并提供了大量不同难度的练习题供学生进行练习。在我们的程序设计课程中,每次课后都布置了编程练习。
我们的目标是编写一本可以通过各种应用场景中的有趣示例来教授问题求解和程序设计的教材。如果您有任何关于如何改进本书的评论或建议,请给我发邮件。
Y. Daniel Liang
y.daniel.liang@gmail.com
www.cs.armstrong.eduliang
www.pearsonhighered.comliang
ACMIEEE课程体系2013版和ABET课程评价
新的ACMIEEE课程体系2013版将知识体系组织成18个知识领域。为了帮助教师基于本书设计课程,我们提供了示例教学大纲来确定知识领域和知识单元。作为一个常规的定制示例,示例教学大纲用于三学期的课程系列。示例教学大纲可以从教师资源配套网站获取。
许多读者来自ABET认证计划。ABET认证的一个关键组成部分是,通过针对课程效果的持续的课程评价确定薄弱环节。我们在教师资源配套网站中提供了课程效果示例,以及用于衡量课程效果的示例考试。
本版新增内容
本版对各个细节都进行了全面修订,以增强其清晰性、表述、内容、示例和练习题。本版主要的改进如下:
书名改为了“Java语言程序设计与数据结构”,以体现在数据结构方面的增强。本书使用一种实用的方式来介绍、实现和使用数据结构,并涵盖了一门典型的数据结构课程中的所有主题。另外,还提供了额外的奖励章节来介绍高级的数据结构,比如2-4树、B树以及红黑树等。
针对最新的Java技术进行了更新。使用Java 8版本中的新特征对示例和练习进行了改进和简化。
在第13章的接口介绍中,引入了默认方法和静态方法。
GUI相关章节都更新到JavaFX 8。改写了所有示例。示例和练习中的用户界面现在都是可以改变尺寸并且居中显示的。
在第15章的示例中,涵盖了内部类、匿名内部类以及lambda表达式的内容。
数据结构相关章节中,更多的示例和练习采用了lambda表达式来简化编程。方法引用在20.6节介绍Comparator接口时进行了介绍。
在第20章中介绍了forEach方法,作为对集合中每个元素应用一个动作而进行的循环的简单替代方法。
在第24~29章中,使用了Java 8中接口的默认方法重新设计和简化了MyList、MyArrayList、MyLinkedList、Tree、BST、AVLTree、MyMap、MyHashMap、MySet、MyHashSet、Graph、UnweightedGraph和WeightedGraph的实现。
第30章为全新章节,介绍集合流的聚合操作。
第31章(奖励章节)介绍了FXML和Scene Builder可视化工具。
重新设计了配套网站,增加了新的交互式测试题、复习题、动画以及现场编程。
在教师资源网站上为教师额外提供了200多道编程练习题,并给出了答案。这些练习题没有出现在教材中。
可以访问www.pearsonhighered.comliang,获得和前一版本的关联以及新特征的完整列表。
教学特色
本书使用以下要素组织素材:
教学目标:在每章开始列出学生学习本章应该掌握的内容,学完这章后,学生能够判断自己是否达到这个目标。
引言:提出引发思考的问题以展开讨论,激发读者深入探讨该章内容。
要点提示:突出每节中涵盖的重要概念。
复习题:按节组织,帮助学生复习相关内容并评估掌握的程度。
示例学习:通过精心挑选示例,以容易理解的方式教授问题求解和程序设计概