新書推薦:
《
视觉美食家:商业摄影实战与创意解析
》
售價:HK$
132.2
《
中国经济发展的新阶段:机会与选择
》
售價:HK$
99.7
《
DK月季玫瑰百科
》
售價:HK$
210.6
《
为你想要的生活
》
售價:HK$
66.1
《
关键改变:如何实现自我蜕变
》
售價:HK$
77.3
《
超加工人群:为什么有些食物让人一吃就停不下来
》
售價:HK$
99.7
《
历史的教训(浓缩《文明的故事》精华,总结历史教训的独特见解)
》
售價:HK$
62.7
《
不在场证明谜案(超绝CP陷入冤案!日本文坛超新星推理作家——辻堂梦代表作首次引进!)
》
售價:HK$
58.2
|
編輯推薦: |
经典教材全面升级,基础优先,问题驱动,融合程序设计、数据结构与算法
|
內容簡介: |
本书是Java语言的经典教材,20多年来畅销不衰,被世界各地的大学选作教材。全书采用“基础优先,问题驱动”的教学方式,实现了程序设计、数据结构和算法的无缝整合。书中循序渐进地介绍了程序设计基础知识、问题求解方法、面向对象思想、采用JavaFX的GUI编程、查找和排序、树和图等内容。此外,本书还深入探讨了一些高级主题,包括多线程和并行、数据库编程、Web应用开发、国际化支持等内容。 本书中文版由“基础篇”和“进阶篇”组成,基础篇对应原书的第1~18章,进阶篇对应原书的第19~30章,便于教师按需选择教材。
本书特色 :
更新至Java 9、10和11,使用Java新特性对示例进行了改进和简化。精心设计了大量示例,详细呈现问题求解的步骤,并且随着学习进程的推进不断深入对所学知识的理解。所有代码均可免费下载,部分示例还新增了算法动画演示和视频注解。配备大量编程练习题,涉及商业、游戏、媒体等众多应用领域,分为四个难度等级,帮助读者在动手实践中理解并掌握所学知识。
|
關於作者: |
作者简介:
梁勇(Y. Daniel Liang) 佐治亚南方大学计算机科学系教授。之前曾是普渡大学计算机科学系副教授,并曾两次获得普渡大学杰出研究奖。他撰写了30多本书籍,其中,Java教程在美国大学中采用率极高。他是“Java Champion”荣誉得主,并在世界各地为程序员和学生做Java语言及技术方面的讲座。
译者简介:
戴开宇 复旦大学计算机科学技术学院教师,复旦大学教师教学发展中心特邀研究员。博士毕业于上海交通大学计算机应用专业。长期讲授“程序设计”等课程。多次获得市级、校级教学成果奖,入选全国首届“高校计算机专业优秀教师奖励计划”。
|
目錄:
|
《Java语言程序设计(基础篇)(原书第12版)》
出版者的话
中文版序
译者序
前言
第1章 计算机、程序和Java概述 1
1.1 引言 1
1.2 什么是计算机 2
1.2.1 中央处理器 2
1.2.2 比特和字节 3
1.2.3 内存 3
1.2.4 存储设备 4
1.2.5 输入和输出设备 5
1.2.6 通信设备 5
1.3 编程语言 6
1.3.1 机器语言 6
1.3.2 汇编语言 6
1.3.3 高级语言 7
1.4 操作系统 8
1.4.1 控制和监视系统活动 8
1.4.2 分配和调配系统资源 9
1.4.3 调度操作 9
1.5 Java的特性和应用 9
1.6 Java语言规范、API、JDK、JRE和IDE 10
1.7 一个简单的Java程序 11
1.8 创建、编译和执行Java程序 13
1.9 程序设计风格和文档 16
1.9.1 正确的注释和注释风格 16
1.9.2 正确的缩进和空白 17
1.9.3 块的风格 17
1.10 程序设计错误 18
1.10.1 语法错误 18
1.10.2 运行时错误 18
1.10.3 逻辑错误 19
1.10.4 常见错误 19
1.11 使用NetBeans开发Java程序 20
1.11.1 创建Java项目 21
1.11.2 创建Java类 22
1.11.3 编译和运行类 22
1.12 使用Eclipse开发Java程序 23
1.12.1 创建Java项目 23
1.12.2 创建Java类 24
1.12.3 编译和运行类 25
关键术语 25
本章小结 26
测试题 27
编程练习题 27
第2章 基本程序设计 29
2.1 引言 29
2.2 编写简单的程序 29
2.3 从控制台读取输入 32
2.4 标识符 35
2.5 变量 35
2.6 赋值语句和赋值表达式 37
2.7 命名常量 38
2.8 命名习惯 39
2.9 数值数据类型和操作 39
2.9.1 从键盘读取数值 40
2.9.2 数值操作符 41
2.9.3 指数运算 42
2.10 数值型字面值 43
2.10.1 整型字面值 43
2.10.2 浮点型字面值 43
2.10.3 科学记数法 44
2.11 JShell 44
2.12 表达式求值和操作符优先级 46
2.13 示例学习:显示当前时间 48
2.14 增强赋值操作符 49
2.15 自增和自减操作符 50
2.16 数值类型转换 52
2.17 软件开发过程 54
2.18 示例学习:计算货币单位 58
2.19 常见错误和陷阱 60
关键术语 62
本章小结 62
测试题 63
编程练习题 63
第3章 选择 68
3.1 引言 68
3.2 boolean数据类型、值和表达式 68
3.3 if语句 70
3.4 双分支if-else语句 72
3.5 嵌套的if语句和多分支if-else语句 73
3.6 常见错误和陷阱 75
3.7 产生随机数 79
3.8 示例学习:计算体重指数 80
3.9 示例学习:计算税率 82
3.10 逻辑操作符 84
3.11 示例学习:判断闰年 88
3.12 示例学习:彩票 89
3.13 switch语句 90
3.14 条件操作符 93
3.15 操作符的优先级和结合规则 95
3.16 调试 96
关键术语 96
本章小结 97
测试题 97
编程练习题 97
第4章 数学函数、字符和字符串 106
4.1 引言 106
4.2 常用数学函数 107
4.2.1 三角函数方法 107
4.2.2 指数函数方法 107
4.2.3 舍入方法 108
4.2.4 min、max和abs方法 108
4.2.5 random方法 109
4.2.6 示例学习:计算三角形的角度 109
4.3 字符数据类型和操作 111
4.3.1 Unicode和ASCII码 111
4.3.2 特殊字符的转义序列 112
4.3.3 字符型数据与数值型数据之间的类型转换 113
4.3.4 比较和测试字符 114
4.4 String类型 115
4.4.1 获取字符串长度 116
4.4.2 从字符串中获取字符 116
4.4.3 连接字符串 117
4.4.4 转换字符串 118
4.4.5 从控制台读取字符串 118
4.4.6 从控制台读取字符 119
4.4.7 字符串比较 119
4.4.8 获得子字符串 121
4.4.9 查找字符串中的字符或者子串 121
4.4.10 字符串和数值间的转换 122
4.5 示例学习 124
4.5.1 猜测生日 124
4.5.2 将十六进制数转换为十进制数 127
4.5.3 使用字符串修改彩票程序 129
4.6 格式化控制台输出 130
关键术语 134
本章小结 134
测试题 134
编程练习题 134
第5章 循环 140
5.1 引言 140
5.2 while循环 141
5.3 示例学习:猜数字 143
5.4 循环设计策略 146
5.5 使用用户确认或标记值控制循环 148
5.6 do-while循环 151
5.7 for循环 153
5.8 采用哪种循环 156
5.9 嵌套循环 158
5.10 最小化数值错误 160
5.11 示例学习 161
5.11.1 求最大公约数 161
5.11.2 预测未来学费 163
5.11.3 将十进制数转换为十六进制数 163
5.12 关键字break和continue 165
5.13 示例学习:判断回文 168
5.14 示例学习:显示素数 170
关键术语 172
本章小结 172
测试题 172
编程练习题 173
第6章 方法 181
6.1 引言 181
6.2 定义方法 182
6.3 调用方法 183
6.4 空方法与有返回值的方法 186
6.5 按值传参 188
6.6 模块化代码 192
6.7 示例学习:将十六进制数转换为十进制数 194
6.8 重载方法 195
6.9 变量的作用域 198
6.10 示例学习:生成随机字符 199
6.11 方法抽象和逐步求精 201
6.11.1 自顶向下的设计 202
6.11.2 自顶向下和自底向上的实现 203
6.11.3 实现细节 205
6.11.4 逐步求精的优势 207
关键术语 208
本章小结 208
测试题 209
编程练习题 209
第7章 一维数组 219
7.1 引言 219
7.2 数组基础 219
7.2.1 声明数组变量 220
7.2.2 创建数组 220
7.2.3 数组大小和默认值 221
7.2.4 访问数组元素 221
7.2.5 数组初始化简写语句 222
7.2.6 处理数组 222
7.2.7 foreach循环 224
7.3 示例学习:分析数字 226
7.4 示例学习:一副牌 227
7.5 复制数组 229
7.6 将数组传递给方法 230
7.7 方法返回数组 233
7.8 示例学习:统计每个字母出现的次数 234
7.9 可变长参数列表 237
7.10 查找数组 238
7.10.1 线性查找 238
7.10.2 二分查找 239
7.11 排序数组 241
7.12 Arrays类 243
7.13 命令行参数 245
7.13.1 向main方法传递字符串 245
7.13.2 示例学习:计算器 245
关键术语 247
本章小结 247
测试题 248
编程练习题 248
第8章 多维数组 256
8.1 引言 256
8.2 二维数组基础 257
8.2.1 声明二维数组变量并创建二维数组 257
8.2.2 获取二维数组的长度 258
8.2.3 不规则数组 258
8.3 处理二维数组 259
8.4 将二维数组传递给方法 261
8.5 示例学习:给多选题测验评分 262
8.6 示例学习:找出最近点对 264
8.7 示例学习:数独 266
8.8 多维数组 269
8.8.1 示例学习:每日温度和湿度 270
8.8.2 示例学习:猜生日 271
关键术语 273
本章小结 273
测试题 273
编程练习题 273
第9章 对象和类 285
9.1 引言 285
9.2 为对象定义类 286
9.3 示例:定义类和创建对象 287
9.4 使用构造方法构造对象 292
9.5 通过引用变量访问对象 293
9.5.1 访问对象的数据和方法 294
9.5.2 引用数据域和null值 295
9.5.3 基本类型变量和引用类型变量的区别 296
9.6 使用Java库中的类 297
9.6.1 Date类 297
9.6.2 Random类 298
9.6.3 Point2D类 299
9.7 静态变量、常量和方法 300
9.8 可见性修饰符 305
9.9 数据域封装 307
9.10 向方法传递对象参数 309
9.11 对象数组 313
9.12 不可变对象和类 315
9.13 变量的作用域 316
9.14 this引用 318
9.14.1 使用this引用数据域 318
9.14.2 使用this调用构造方法 319
关键术语 320
本章小结 321
测试题 321
编程练习题 321
第10章 面向对象 326
10.1 引言 326
10.2 类的抽象和封装 326
10.3 面向对象思想 330
10.4 类的关系 333
10.4.1 关联 333
10.4.2 聚集和组合 334
10.5 示例学习:设计Course类 335
10.6 示例学习:设计栈类 337
10.7 将基本数据类型值作为对象处理 340
10.8 基本类型和包装类类型之间的自动转换 343
10.9 BigInteger和BigDecimal类 344
10.10 String类 345
10.10.1 不可变字符串与驻留字符串 346
10.10.2 替换和拆分字符串 347
10.10.3 使用模式匹配、替换和拆分 348
10.10.4 字符串与数组之间的转换 349
10.10.5 将字符和数值转换成字符串 349
10.10.6 格式化字符串 350
10.11 StringBuilder类和StringBuffer类 352
10.11.1 修改StringBuilder中的字符串 353
10.11.2 toString、capacity、length、setLength和charAt方法 354
10.11.3 示例学习:判断回文串时忽略既非字母又非数字的字符 355
关键术语 358
本章小结 358
测试题 358
编程练习题 358
第11章 继承和多态 366
11.1 引言 366
11.2 父类和子类 366
11.3 使用super关键字 372
11.3.1 调用父类的构造方法 372
11.3.2 构造方法链 373
11.3.3 调用父类的普通方法 374
11.4 方法重写 375
11.5 方法重写与重载 376
11.6 Object类及其toString()方法 378
11.7 多态 379
11.8 动态绑定 379
11.9 对象转换和instanceof操作符 383
11.10 Object类的equals方法 387
11.11 ArrayList类 388
11.12 关于列表的一些有用方法 393
11.13 示例学习:自定义栈类 394
11.14 protected数据和方法 396
11.15 防止继承和重写 398
关键术语 399
本章小结 399
测试题 399
编程练习题 400
第12章 异常处理和文本I/O 404
12.1 引言 404
12.2 异常处理概述 405
12.3 异常类型 410
12.4 声明、抛出和捕获异常 411
12.4.1 声明异常 412
12.4.2 抛出异常 412
12.4.3 捕获异常 413
12.4.4 从异常中获取信息 415
12.4.5 示例学习:声明、抛出和捕获异常 416
12.5 finally子句 419
12.6 何时使用异常 421
12.7 重新抛出异常 422
12.8 链式异常 422
12.9 创建自定义异常类 423
12.10 File类 426
12.11 文件输入和输出 429
12.11.1 使用PrintWriter写数据 429
12.11.2 使用try-with-resources自动关闭资源 430
12.11.3 使用Scanner读取数据 431
12.11.4 Scanner如何工作 433
12.11.5 示例学习:替换文本 434
12.12 从Web上读取数据 436
12.13 示例学习:Web爬虫 437
关键术语 440
本章小结 440
测试题 441
编程练习题 441
第13章 抽象类和接口 446
13.1 引言 446
13.2 抽象类 446
13.2.1 为何使用抽象方法 448
13.2.2 抽象类的几点说明 450
13.3 示例学习:抽象的Number类 451
13.4 示例学习:Calendar和GregorianCalendar 453
13.5 接口 456
13.6 Comparable接口 459
13.7 Cloneable接口 463
13.8 接口与抽象类 468
13.9 示例学习:Rational类 471
13.10 类的设计原则 477
13.10.1 内聚性 477
13.10.2 一致性 477
13.10.3 封装性 477
13.10.4 清晰性 477
13.10.5 完整性 478
13.10.6 实例和静态 478
13.10.7 继承和聚合 479
13.10.8 接口和抽象类 479
关键术语 479
本章小结 479
测试题 480
编程练习题 480
第14章 JavaFX基础 484
14.1 引言 484
14.2 JavaFX与Swing和AWT的比较 484
14.3 JavaFX程序的基本结构 485
14.4 面板、组、UI控件和形状 487
14.5 属性绑定 490
14.6 结点的共同属性和方法 493
14.7 Color类 494
14.8 Font类 496
14.9 Image和ImageView类 497
14.10 布局面板和组 500
14.10.1 FlowPane 500
14.10.2 GridPane 502
14.10.3 BorderPane 504
14.10.4 HBox和VBox 506
14.11 形状 508
14.11.1 Text 508
14.11.2 Line 510
14.11.3 Rectangle 511
14.11.4 Circle和Ellipse 513
14.11.5 Arc 515
14.11.6 Polygon和Polyline 517
14.12 示例学习:ClockPane类 520
关键术语 525
本章小结 525
测试题 525
编程练习题 526
第15章 事件驱动编程和动画 531
15.1 引言 531
15.2 事件和事件源 533
15.3 注册处理器和处理事件 534
15.4 内部类 538
15.5 匿名内部类处理器 539
15.6 使用lambda表达式简化事件处理 542
15.7 示例学习:贷款计算器 546
15.8 鼠标事件 548
15.9 键盘事件 549
15.10 可观察对象的监听器 552
15.11 动画 554
15.11.1 PathTransition 555
15.11.2 FadeTransition 558
15.11.3 Timeline 559
15.12 示例学习:弹球 562
15.13 示例学习:美国地图 565
关键术语 568
本章小结 569
测试题 569
编程练习题 569
第16章 JavaFX UI控件和多媒体 576
16.1 引言 576
16.2 Labeled和Label 577
16.3 Button 579
16.4 CheckBox 581
16.5 RadioButton 584
16.6 TextField 586
16.7 TextArea 588
16.8 ComboBox 591
16.9 ListView 594
16.10 ScrollBar 597
16.11 Slider 600
16.12 示例学习:开发井字游戏 603
16.13 视频和音频 608
16.14 示例学习:国旗和国歌 611
本章小结 613
测试题 614
编程练习题 614
第17章 二进制 I/O 620
17.1 引言 620
17.2 Java如何处理文本I/O 620
17.3 文本I/O与二进制I/O 621
17.4 二进制I/O类 623
17.4.1 FileInputStream和FileOutputStream 624
17.4.2 FilterInputStream和FilterOutputStream 626
17.4.3 DataInputStream和DataOutputStream 626
17.4.4 BufferedInputStream和BufferedOutputStream 629
17.5 示例学习:复制文件 632
17.6 对象I/O 634
17.6.1 Serializable接口 636
17.6.2 序列化数组 637
17.7 随机访问文件 638
关键术语 642
本章小结 642
测试题 642
编程练习题 642
第18章 递归 645
18.1 引言 645
18.2 示例学习:计算阶乘 646
18.3 示例学习:计算斐波那契数 649
18.4 使用递归解决问题 651
18.5 递归辅助方法 653
18.5.1 递归选择排序 654
18.5.2 递归二分查找 654
18.6 示例学习:获取目录的大小 655
18.7 示例学习:汉诺塔 657
18.8 示例学习:分形 660
18.9 递归与迭代 664
18.10 尾递归 664
关键术语 665
本章小结 665
测试题 666
编程练习题 666
附录A Java关键字和保留字 672
附录B ASCII字符集 673
附录C 操作符优先级表 674
附录D Java修饰符 675
附录E 特殊浮点值 676
附录F 数系 677
附录G 位操作符 681
附录H 正则表达式 682
附录I 枚举类型 688
附录J 大O、大Ω和大Θ表示法 692
《Java语言程序设计(进阶篇)(原书第12版)》
中文版序
译者序
前言
第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
|
內容試閱:
|
中 文 版 序
欢迎阅读本书第12版的中文版。本书英文版的第1版于1998年出版。自那之后的21年中,本书共出版了12个版本。每个新的版本都在内容、表述、组织、示例以及练习题等方面进行了大量的改进。本书目前在美国计算机科学类教材中销量排名前列。全世界无数的学生通过本书学习程序设计以及问题求解。
感谢复旦大学的戴开宇博士翻译了这一最新版本。非常荣幸通过这本书和复旦大学重建联系,我本人曾经受益于复旦大学的许多杰出教授:孟斌教授采用许多富有洞察力的示例将微积分变得清晰易懂;刘光奇教授在线性代数课堂上介绍了多维度数学建模;张霭珠教授的离散数学课程为我学习计算机科学打下了坚实的数学基础;夏宽理教授在Pascal课程中对许多小细节给予了极大的关注;施伯乐教授在数据结构课程中演示了许多有趣的排序算法;朱洪教授在算法设计和分析课程中使用了英文教材;楼荣生教授讲授了数据库课程,并且指导了我的硕士论文。
我在复旦大学的学习经历以及在美国的授课经验为撰写本书奠定了基础。中国的教学重视基本概念和基础技能,这也是我写这本书所采用的方法。本书采用基础为先的方法,在介绍自定义类的设计之前先介绍基本的程序设计概念和方法。目前,基础为先的方法也被美国的大学广泛采用。我希望通过戴博士的优秀翻译,让更多的学生从中受益,并在程序设计和问题求解方面出类拔萃。
梁勇
y.daniel.liang@gmail.com
译 者 序
Introduction to Java Programming and Data Structures, Comprehensive Version, Twelfth Edition
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
2020年9月
|
|