第1章 程序设计基本概念 1
1.1 程序设计与程序设计语言 1
1.1.1 程序设计概述 1
1.1.2 程序设计语言 2
1.1.3 程序的编译与解释 3
1.1.4 程序设计的步骤 4
1.1.5 学习程序设计应该注意的几个方面 4
1.2 算法及算法的表示 5
1.2.1 算法的基本概念 5
1.2.2 算法的表示 6
1.2.3 算法的特点 8
1.3 Java语言的特点 9
1.3.1 Java语言的特点 9
1.3.2 面向对象 9
1.3.3 Java程序的编译与运行特点 10
1.3.4 C语言和Java语言的比较 10
1.4 Java程序的开发环境与运行环境 11
1.4.1 Java类库 11
1.4.2 Java运行环境 11
1.4.3 Java开发环境 12
1.4.4 Java集成开发环境 13
1.5 关于Java知识体系 14
本章小结 14
习题 15
第2章 程序的编写与编译运行 16
2.1 Java程序文件 16
2.2 程序的编译和运行 17
2.2.1 使用集成开发工具编译运行 18
2.2.2 使用命令行编译运行 19
2.3 Java程序结构与语法规则 20
2.3.1 Java程序基本结构 21
2.3.2 程序注释 21
2.3.3 程序的语法规则 22
2.4 标识符与关键字 25
2.4.1 标识符 25
2.4.2 关键字 26
本章小结 26
习题 27
第3章 变量与数据类型 28
3.1 数的进制 28
3.1.1 原码、反码和补码 28
3.1.2 不同进制数的表示方法 29
3.2 变量和常量 30
3.2.1 变量与常量的声明与初始化 30
3.2.2 变量 30
3.2.3 常量 32
3.2.4 字面值 32
3.3 基本数据类型 33
3.3.1 整型 34
3.3.2 实型 34
3.3.3 字符型 35
3.3.4 逻辑型 39
3.4 基本数据类型的转换 40
3.4.1 数据类型的自动转换 40
3.4.2 数据类型的强制转换 40
3.5 引用数据类型 42
本章小结 42
习题 43
第4章 程序的基本结构 45
4.1 程序的基本构成 45
4.2 运算符 46
4.2.1 算术运算符 46
4.2.2 关系运算符 50
4.2.3 逻辑运算符 51
4.2.4 位运算符 53
4.2.5 赋值运算符 55
4.2.6 其他运算符 56
4.2.7 运算符的优先级 57
4.3 表达式和语句 58
4.3.1 赋值表达式 58
4.3.2 算术表达式 59
4.3.3 关系与逻辑表达式 60
4.3.4 位运算与移位表达式 62
4.3.5 语句 63
4.3.6 复合语句 64
4.4 数据的输出与输入 65
4.4.1 数据的输出显示 65
4.4.2 从键盘输入数据 66
本章小结 68
习题 68
第5章 程序的控制 71
5.1 顺序程序 71
5.2 分支控制 72
5.2.1 if分支结构 72
5.2.2 if…else…分支结构 73
5.2.3 if…else if…结构 74
5.2.4 if语句的嵌套 76
5.2.5 关于复合语句问题 77
5.2.6 switch控制语句 78
5.2.7 switch与if…else…结构对比 82
5.2.8 条件运算符的应用 82
5.2.9 分支控制应用实例 84
5.3 循环控制 86
5.3.1 循环结构的组成部分 86
5.3.2 for循环 87
5.3.3 while循环 90
5.3.4 do…while循环 93
5.3.5 循环基本要素与实现方法 95
5.3.6 循环体中的局部变量 97
5.4 多重循环 97
5.4.1 多重循环的基本结构 97
5.4.2 多重循环的控制技巧 99
5.5 循环的中断控制 100
5.5.1 break语句 100
5.5.2 continue语句 103
5.5.3 return语句 104
5.6 for-each循环 105
本章小结 106
习题 106
第6章 数组 112
6.1 数组与数组的声明 112
6.1.1 数组的特点 112
6.1.2 一维数组的声明 112
6.1.3 数组的初值 114
6.1.4 数组的长度 115
6.1.5 一维数组应用实例 116
6.2 二维数组 118
6.2.1 二维数组的声明与创建 119
6.2.2 二维数组的初值 119
6.2.3 二维数组的应用实例 121
6.3 引用数据类型数组 123
6.4 数组应用实例 125
6.5 数组元素的遍历 127
本章小结 128
习题 129
第7章 字符串 132
7.1 字符串类String 132
7.1.1 String类的创建 132
7.1.2 String类的常用方法 133
7.1.3 String字符串与基本数据的相互转换 140
7.1.4 String字符串与字符数组的转换 141
7.1.5 String字符串数组 143
7.2 字符串类StringBuffer 144
7.2.1 StringBuffer类的创建 144
7.2.2 StringBuffer类的常用方法 145
7.2.3 String字符串与StringBuffer字符串的区别 148
本章小结 148
习题 149
第8章 方法 152
8.1 方法的设计和使用 152
8.1.1 方法的声明 152
8.1.2 方法调用、方法参数与返回值 154
8.1.3 类方法和实例方法 156
8.1.4 关于main（）方法 157
8.1.5 方法应用实例 157
8.1.6 方法的嵌套调用 158
8.2 变量的作用域与参数传递的方式 159
8.2.1 类变量与实例变量 159
8.2.2 局部变量 160
8.2.3 基本数据类型参数传递 162
8.2.4 引用数据类型参数传递 162
8.3 常用Java类库的方法及使用 164
8.3.1 系统类System中常用的方法 164
8.3.2 字符串类String、StringBuffer中常用的方法 166
8.3.3 数学（Math）类中的常用方法 168
8.3.4 数字格式化类NumberFormat中常用的方法 170
8.3.5 日期时间类中常用的方法与应用 171
本章小结 177
习题 178
第9章 算法与程序技巧 181
9.1 程序算法及特点 181
9.1.1 算法概述 181
9.1.2 程序算法的特点 182
9.1.3 常用算法及分类 182
9.2 穷举算法 183
9.3 递推算法 186
9.4 迭代算法 188
9.5 递归算法 190
9.6 查找算法 194
9.6.1 线性查找 194
9.6.2 二分法查找 195
9.6.3 费氏查找 197
9.6.4 插值查找 198
9.7 排序算法 200
9.7.1 交换排序 201
9.7.2 插入排序 203
9.7.3 选择排序 205
9.7.4 希尔排序 206
9.7.5 快速排序 208
9.7.6 字符串数组的查找与排序 210
9.7.7 使用Arrays类的sort方法排序 213
本章小结 214
习题 215
附录A 上机实验 217
实验1 简单程序的编辑、编译和运行 217
实验2 数据类型的定义与输出、数据类型的转换 218
实验3 表达式与语句 220
实验4 分支程序设计 222
实验5 循环程序设计 225
实验6 数组应用设计 227
实验7 循环程序与数组 228
实验8 字符串应用 230
实验9 方法的应用 232
实验10 程序综合设计 234
实验11 程序算法应用（1） 236
实验12 程序算法应用（2） 238
附录B ASCII码表 240
参考文献 241