Java程序设计教程（原书第3版）

图书标准信息

• 作者 [美]Struart、Marty Stepp. 著；陈志 译
• 出版社 机械工业出版社
• 出版时间 2015-03
• 版次 3
• ISBN 9787111489900
• 定价 119.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 667页
• 正文语种 简体中文，英语
• 丛书 计算机科学丛书

【内容简介】

　　《计算机科学丛书：Java程序设计教程（原书第3版）》采用从基础开始的讲法，先介绍面向过程的程序设计方法，打下牢固的编程基础后，再讲述面向对象的程序设计方法。主要内容包括：程序设计基础、数组、定义类、递归、继承和接口、图形用户接口、排序和查找、集合等，《计算机科学丛书：Java程序设计教程（原书第3版）》在大部分章节都配有练习题，对理解和消化书中的概念极有帮助，适合学生和初学者自学参考。

【作者简介】

　　Stuart Reges，华盛顿大学计算机科学与工程系首席讲师，主要讲授计算机程序设计、Java程序设计语言、离散结构等课程。因编写出版本教材，建设并讲授CSE142和CSE143课程，Stuart Reges于2011年荣获华盛顿大学杰出教师奖。该奖旨在表彰教学能力突出，教学效果优异，对教学工作充满热情的优秀教师。

　　Marty Stepp，斯坦福大学计算机科学系讲师。2004~2013年，任教于华盛顿大学计算机科学与工程系，主要讲授计算机程序设计、Web程序设计和软件工程等课程。Marty Stepp与他人合作编写并出版了多部计算机专业教材。

【目录】

BuildingJavaPrograms:ABacktoBasicsApproach,ThirdEdition
出版者的话
译者序
前言

第1章Java编程简介
1.1计算的基本概念
1.1.1为什么要编程
1.1.2硬件和软件
1.1.3数字王国
1.1.4程序设计的过程
1.1.5为什么选择Java
1.1.6Java编程环境
1.2现在开始介绍Java
1.2.1字符串常量
1.2.2System.out.println
1.2.3转义序列
1.2.4print和println
1.2.5标识符和关键字
1.2.6一个复杂的例子：DrawFigures
1.2.7注释与程序可读性
1.3程序中的错误
1.3.1语法错误
1.3.2逻辑错误
1.4过程分解
1.4.1静态方法
1.4.2控制流程
1.4.3调用其他方法的方法
1.4.4运行时错误举例
1.5案例分析：输出图形
1.5.1结构化的版本
1.5.2无冗余的最终版本
1.5.3执行流程的分析
本章小结

第2章基本数据类型和确定循环
2.1数据的基本概念
2.1.1基本类型
2.1.2表达式
2.1.3常值
2.1.4算术运算符
2.1.5优先级
2.1.6类型混用和类型转换
2.2变量
2.2.1赋值和声明变量
2.2.2字符串连接
2.2.3增量和减量运算符
2.2.4变量和混合类型
2.3for循环
2.3.1跟踪for循环
2.3.2for循环模式
2.3.3循环嵌套
2.4复杂性管理
2.4.1作用域
2.4.2伪代码
2.4.3类常量
2.5案例分析：输出复杂的图形
2.5.1问题分解和伪代码
2.5.2第一个结构化版本
2.5.3增加一个类常量
2.5.4进一步修改
本章小结

第3章参数和对象
3.1参数
3.1.1参数的机制
3.1.2参数的限制
3.1.3多重参数
3.1.4参数和常量
3.1.5方法重载
3.2具有返回值的方法
3.2.1Math类
3.2.2编写具有返回值的方法
3.3使用对象
3.3.1String对象
3.3.2交互式程序和Scanner对象
3.3.3交互式程序示例
3.4案例分析：抛物线轨迹
3.4.1非结构化解决方案
3.4.2结构化解决方案
本章小结
第3G章图形（选学）
3G.1图形简介
3G.1.1DrawingPanel
3G.1.2绘制线段和图形
3G.1.3颜色
3G.1.4循环绘图
3G.1.5文本和字体
3G.2图形处理中的过程分解
3G.3案例分析：金字塔
3G.3.1非结构的部分解决方案
3G.3.2绘制金字塔的通用方法
3G.3.3完全的结构化解决方案
本章小结

第4章条件执行
4.1if/else语句
4.1.1关系运算符
4.1.2嵌套if/else语句
4.1.3对象的相等性
4.1.4构造if/else语句
4.1.5多重条件测试
4.2积累式算法
4.2.1累加和
4.2.2最小/最大循环
4.2.3使用if计算累加和
4.2.4截断错误
4.3文本处理
4.3.1char类型
4.3.2char与int
4.3.3积累式文本处理算法
4.3.4System.out.printf
4.4条件执行的方法
4.4.1前提条件和后置条件
4.4.2抛出异常
4.4.3重温返回值
4.4.4推敲执行路径
4.5案例分析：计算健康指数
4.5.1单人版无结构化解决方案
4.5.2两人版无结构化解决方案
4.5.3两人版结构化解决方案
4.5.4面向过程的程序设计原则
本章小结

第5章程序逻辑和不确定循环
5.1while循环
5.1.1寻找最小约数的循环
5.1.2随机数字
5.1.3计算机模拟技术
5.1.4do/while循环
5.2篱笆桩算法
5.2.1哨兵循环
5.2.2使用if语句处理篱笆桩
5.3布尔类型
5.3.1逻辑运算符
5.3.2短路特性
5.3.3boolean变量和标志
5.3.4boolean的禅意
5.3.5布尔表达式的非运算
5.4用户错误
5.4.1初识Scanner对象
5.4.2处理用户错误
5.5断言和程序逻辑
5.5.1分析断言
5.5.2断言举例
5.6案例分析：猜数字
5.6.1无提示的初始版本
5.6.2带有提示的随机版本
5.6.3健壮的最终版本
本章小结

第6章文件处理
6.1读取文件的基本方法
6.1.1随处可见的数据
6.1.2文件与文件对象
6.1.3使用Scanner对象读取文件内容
6.2基于标记的文件处理
6.2.1文件的结构和处理输入
6.2.2Scanner对象的参数
6.2.3路径和目录
6.2.4一个更复杂的输入文件
6.3基于行的处理
6.4高级文件处理
6.4.1使用PrintStream输出文件内容
6.4.2保证文件可读
6.5案例分析：邮政编码查询
本章小结

第7章数组
7.1数组的基本概念
7.1.1创建并遍历数组
7.1.2访问数组
7.1.3一个使用数组的完整程序
7.1.4随机访问
7.1.5数组与方法
7.1.6for-each循环
7.1.7数组初始化
7.1.8Arrays类
7.2数组遍历算法
7.2.1打印数组
7.2.2查询与替换
7.2.3判断相等性
7.2.4逆序数组
7.2.5字符串遍历算法
7.3引用语义
7.4高级数组技术
7.4.1移动数组中的元素
7.4.2对象数组
7.4.3命令行参数
7.4.4嵌套循环算法
7.5多维数组
7.5.1规则的二维数组
7.5.2锯齿状二维数组
7.6案例分析：本福德定律
7.6.1计数器
7.6.2完整的程序
本章小结

第8章类
8.1面向对象程序设计的基本概念
8.1.1类和对象
8.1.2Point对象
8.2对象的状态与行为
8.2.1对象的状态：字段
8.2.2对象的行为：方法
8.2.3隐含的参数
8.2.4修改器和访问器
8.2.5toString方法
8.3对象的初始化：构造函数
8.3.1关键字this
8.3.2多个构造函数
8.4封装
8.4.1私有成员
8.4.2类的不变式
8.4.3改变类的内部实现
8.5案例分析：设计一个表示股票信息的类
8.5.1面向对象程序设计讨论
8.5.2Stock类的字段和方法声明
8.5.3Stock类的构造函数和实例方法的实现
本章小结

第9章继承和接口
9.1继承的基本概念
9.1.1程序设计之外的层次结构
9.1.2扩展类
9.1.3重写方法
9.2与父类交互
9.2.1调用重写的方法
9.2.2访问继承的字段
9.2.3调用父类的构造函数
9.2.4DividendStock类的行为
9.2.5Object类
9.2.6equals方法
9.2.7instanceof关键字
9.3多态性
9.3.1多态机制
9.3.2解析继承代码
9.3.3解析复杂的调用关系
9.4继承和设计
9.4.1继承的误用
9.4.2“是一个”和“有一个”关系
9.4.3Graphics2D类
9.5接口
9.5.1形状类的接口
9.5.2实现接口
9.5.3接口的优点
9.6案例分析：设计一组具有层次关系的金融类
9.6.1设计类
9.6.2初步实现
9.6.3抽象类
本章小结

第10章ArrayList
10.1ArrayList
10.1.1ArrayList的基本操作
10.1.2ArrayList的查找方法
10.1.3一个完整的ArrayList程序
10.1.4向ArrayList添加或删除元素
10.1.5使用for-each循环访问ArrayList
10.1.6包装类
10.2Comparable接口
10.2.1自然排序和compareTo方法
10.2.2实现Comparable接口
10.3案例分析：词汇表比较
10.3.1关于程序执行效率的考虑
10.3.2版本1：计算词汇量
10.3.3版本2：计算重叠部分
10.3.4版本3：完整的程序
本章小结

第11章Java的集合框架
11.1列表
11.1.1集合
11.1.2LinkedList与ArrayList
11.1.3迭代器
11.1.4抽象数据类型
11.1.5LinkedList类案例分析：筛法
11.2数学集合
11.2.1数学集合的概念
11.2.2TreeSet与HashSet
11.2.3数学集合上的运算
11.2.4Set类案例分析：彩票机
11.3映射
11.3.1基本映射操作
11.3.2映射视图（keySet和values）
11.3.3TreeMap与HashMap
11.3.4Map类案例分析：字数统计
11.3.5集合综述
本章小结

第12章递归
12.1递归的思想
12.1.1一个与编程无关的例子
12.1.2将迭代方法改写为递归方法
12.1.3递归方法的结构
12.2一个更好的递归实例
12.3递归函数和数据
12.3.1整数的幂运算
12.3.2求最大公约数
12.3.3目录爬虫
12.3.4助手方法
12.4递归图形
12.5递归回溯
12.5.1一个简单的例子：移动路线问题
12.5.28皇后问题
12.5.3数独问题
12.6案例分析：求解前序表达式
12.6.1中序、前序、后序表达式
12.6.2计算前序表达式
12.6.3完整的程序
本章小结

第13章查找与排序
13.1Java类库中的查找与排序
13.1.1二分法查找
13.1.2排序
13.1.3洗牌
13.1.4用比较器来自定义顺序
13.2程序的复杂度
13.2.1实验分析
13.2.2算法的复杂度类型
13.3查找和排序算法的实现
13.3.1顺序查找
13.3.2二分法查找
13.3.3递归二分法查找
13.3.4查找对象
13.3.5选择排序
13.4案例分析：归并排序算法的实现
13.4.1分解与合并数组
13.4.2递归的归并排序
13.4.3完整的程序
本章小结

第14章栈与队列
14.1栈/队列基础
14.1.1栈的概念
14.1.2队列的概念
14.2栈/队列常用操作
14.2.1栈与队列互换
14.2.2队列元素求和
14.2.3栈元素求和
14.3栈/队列高级操作
14.3.1删除队列中的元素
14.3.2比较两个栈
14.4案例分析：表达式求值
14.4.1标记分解
14.4.2求值计算
本章小结

第15章实现集合类
15.1简单ArrayIntList类
15.1.1添加数值和打印功能
15.1.2关于封装的思考
15.1.3处理列表的中间内容
15.1.4引入另一个构造函数和常量
15.1.5前提条件和后置条件
15.2更完整的ArrayIntList类
15.2.1抛出异常
15.2.2方便的方法
15.3高级功能
15.3.1自动调整列表大小
15.3.2添加迭代器
15.4ArrayList类
本章小结

第16章链表
16.1链表节点
16.1.1创建链表
16.1.2链表基础操作
16.1.3操作节点
16.1.4链表遍历
16.2链表类
16.2.1简单LinkedIntList类
16.2.2追加新节点
16.2.3操作中间节点
16.3复杂的链表操作
16.4IntList接口
16.5LinkedList类
16.5.1链表的变体技术
16.5.2链表的迭代器
16.5.3其他代码细节
本章小结

第17章二叉树
17.1二叉树基础
17.2遍历二叉树
17.3树的常见操作
17.3.1节点求和
17.3.2计算树的层数
17.3.3计算叶子节点数量
17.4二叉搜索树
17.4.1二叉搜索树性质
17.4.2构建二叉搜索树
17.4.3x=change（x）模式
17.4.4在树中进行搜索
17.4.5二叉搜索树的复杂性
17.5SearchTree类
本章小结

第18章高级数据结构
18.1散列技术
18.1.1利用数组实现数学集合
18.1.2散列函数和散列表
18.1.3冲突
18.1.4再散列
18.1.5非整型数据的散列处理
18.1.6HashMap的实现
18.2优先级队列和堆
18.2.1优先级队列
18.2.2堆的概述
18.2.3从堆中删除元素
18.2.4向堆添加元素
18.2.5利用数组实现堆
18.2.6堆排序
本章小结

附录AJava总结
附录BJavaAPI规范和Javadoc注释
附录CJava语法补充说明
索引