第1章 绪论 1
1.1 Java程序设计语言 1
1.2 程序开发 7
1.3 问题求解 12
1.4 软件开发行为 13
1.5 面向对象程序设计 14
关键概念摘要 16
自测题 17
练习 17
程序设计项目 18
自测题答案 19
第2章 数据和表达式 20
2.1 字符串 20
2.2 变量和赋值 24
2.3 基本数据类型 28
2.4 表达式 30
2.5 数据转换 35
2.6 读输入数据 37
关键概念摘要 39
自测题 40
练习 40
程序设计项目 42
自测题答案 43
第3章 使用类和对象 44
3.1 创建对象 44
3.2 String类 47
3.3 包 49
3.4 Random类 50
3.5 Math类 52
3.6 格式化输出 54
3.7 枚举类型 57
3.8 包装类 59
关键概念摘要 61
自测题 61
练习 62
程序设计项目 63
自测题答案 63
第4章 条件和循环 65
4.1 布尔表达式 65
4.2 if语句 68
4.3 数据比较 75
4.4 switch语句 77
4.5 while语句 79
4.6 迭代器 86
4.7 do语句 89
4.8 for语句 90
关键概念摘要 94
自测题 94
练习 95
程序设计项目 97
自测题答案 99
第5章 编写类 100
5.1 再谈类和对象 100
5.2 类的剖析 102
5.3 封装 107
5.4 方法的剖析 112
5.5 静态类成员 119
5.6 类关系 122
5.7 方法设计 128
5.8 方法重载 135
5.9 测试 136
5.1 0调试 139
关键概念摘要 141
自测题 141
练习 142
程序设计项目 143
自测题答案 145
第6章 图形用户界面 147
6.1 GUI元素 147
6.2 更多的组件 154
6.3 布局管理器 170
6.4 鼠标和键盘事件 178
6.5 对话框 187
6.6 一些重要细节 190
6.7 GUI设计 197
关键概念摘要 198
自测题 198
练习 199
程序设计项目 199
自测题答案 201
第7章 数组 203
7.1 数组元素 203
7.2 数组的声明及使用 204
7.3 对象数组 210
7.4 命令行参数 217
7.5 变长参数表 218
7.6 二维数组 221
关键概念摘要 224
自测题 224
练习 225
程序设计项目 225
自测题答案 226
第8章 继承 228
8.1 创建子类 228
8.2 方法的重写 235
8.3 类层次 237
8.4 可见性 240
8.5 设计继承 242
关键概念摘要 243
自测题 243
练习 244
程序设计项目 244
自测题答案 245
第9章 多态 246
9.1 后绑定 246
9.2 通过继承实现多态 247
9.3 接口 255
9.4 通过接口实现多态 259
关键概念摘要 261
自测题 261
练习 262
程序设计项目 262
自测题答案 263
第10章 异常 264
10.1 异常处理 264
10.2 不捕获异常 265
10.3 try-catch语句 266
10.4 异常传播 268
10.5 异常类的层次 270
10.6 I/O异常 273
关键概念摘要 275
自测题 276
练习 276
程序设计项目 276
自测题答案 277
第11章 递归 278
11.1 递归思想 278
11.2 递归程序设计 280
11.3 使用递归 282
关键概念摘要 289
自测题 289
练习 289
程序设计项目 290
自测题答案 291
第12章 算法分析 292
12.1 算法效率 292
12.2 增长函数和大O符号 293
12.3 比较增长函数 294
关键概念摘要 297
自测题 298
练习 298
自测题答案 298
第13章 查找与排序 299
13.1 查找 299
13.2 排序 304
13.3 分析查找及排序算法 313
关键概念摘要 315
自测题 316
练习 316
程序设计项目 317
自测题答案 318
第14章 栈 319
14.1 集合的介绍 319
14.2 栈集合 321
14.3 继承、多态和泛型 322
14.4 栈的ADT 324
14.5 使用栈：计算后缀表达式 325
14.6 异常 330
14.7 使用数组实现栈 330
14.8 ArrayStack类 331
14.9 将引用作为链 335
14.1 0管理链表 336
14.1 1没有链的元素 339
14.1 2使用链实现栈 340
14.1 3使用java.util.Stack类实现栈 344
14.1 4包 345
关键概念摘要 347
自测题 347
练习 348
程序设计项目 349
自测题答案 350
第15章 队列 352
15.1 队列ADT 352
15.2 使用队列：编码k值 354
15.3 使用队列：模拟票务柜台 356
15.4 实现队列：使用链表 359
15.5 队列的实现：使用数组 362
关键概念摘要 366
自测题 366
练习 366
程序设计项目 367
自测题答案 368
第16章 树 369
16.1 树 369
16.2 树的遍历 371
16.3 树的实现策略 373
16.4 二叉树的实现 375
16.5 决策树 382
关键概念摘要 385
自测题 385
练习 385
程序设计项目 386
自测题答案 387
第17章 二叉查找树 388
17.1 二叉查找树 388
17.2 二叉查找树的实现 391
17.3 平衡二叉查找树 397
关键概念摘要 399
自测题 399
练习 400
程序设计项目 401
自测题答案 401
第18章 堆和优先队列 402
18.1 堆 402
18.2 堆的实现 404
18.3 堆排序 409
18.4 优先队列 410
关键概念摘要 412
自测题 412
练习 413
程序设计项目 413
自测题答案 413
第19章 图 414
19.1 无向图 414
19.2 有向图 415
19.3 带权图 416
19.4 常用的图算法 417
19.5 图的实现策略 422
关键概念摘要 424
自测题 424
练习 424
程序设计项目 425
自测题答案 425
第20章 哈希方法 426
20.1 哈希方法 426
20.2 哈希函数 427
20.3 解决冲突 429
20.4 从哈希表中删除元素 432
20.5 Java Collections API中的哈希表 433
关键概念摘要 439
自测题 439
练习 439
程序设计项目 440
自测题答案 440
第21章 数据库 442
21.1 数据库介绍 442
21.2 建立与数据库连接 443
21.3 创建并修改数据库表 445
21.4 查询数据库 447
21.5 插入、查看及更新数据 449
21.6 删除数据和数据库表 453
关键概念摘要 454
自测题 454
练习 455
程序设计项目 455
自测题答案 456
附录A 词汇表 457
附录B 数制 477
附录C Unicode字符集 483
附录D Java运算符 485
附录E Java修饰符 489
附录F Java图形 491
附录G Java applet 502
附录H 正则表达式 512
附录I Java文档生成器 513
附录J Java语法 516