计算机科学丛书：Java程序设计教程（原书第3版）【绝版书籍】

　　《计算机科学丛书：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语法补充说明

索引