第1章 现代软件开发概述 1
1.1 简介 1
1.2 软件生命周期 2
1.2.1 问题规范 2
1.2.2 程序设计 5
1.2.3 算法和数据结构 9
1.2.4 编码和调试 11
1.2.5 测试和验证 15
1.2.6 后生产阶段 19
1.3 练习 21
第1部分 面向对象软件开发 26
第2章 面向对象设计和编程 26
2.1 简介 26
2.2 面向对象编程 29
2.2.1 对象 29
2.2.2 类 32
2.2.3 继承 32
2.3 面向对象设计 37
2.3.1 定位类 38
2.3.2 统一建模语言 42
2.4 练习 52
第3章 使用Java的面向对象编程 55
3.1 简介 55
3.2 Java中的类定义 55
3.2.1 状态 57
3.2.2 行为 61
3.2.3 标识 74
3.2.4 示例：Square类 86
3.3 继承 90
3.3.1 扩充类 91
3.3.2 抽象类 97
3.3.3 接口 99
3.3.4 多态性 102
3.3.5 Object类 103
3.4 编译和运行Java程序 106
3.4.1 基本概念 106
3.4.2 编译和执行 107
3.5 练习 108
第4章 面向对象软件开发的案例分析 112
4.1 简介 112
4.2 问题要求 112
4.3 程序规范 114
4.4 软件设计 116
4.4.1 标识类 116
4.4.2 状态和行为 117
4.4.3 继承和接口 121
4.4.4 UML图 123
4.5 实现细节 125
4.6 测式 147
4.7 练习 151
第2部分 算法和数据结构 158
第5章 算法分析 158
5.1 简介 158
5.2 算法的效率 159
5.3 渐近分析 161
5.3.1 一般情况和最差情况分析 161
5.3.2 算法的关键部分 162
5.3.3 算法分析的示例 163
5.4 其他复杂度方法 170
5.5 递归算法分析 171
5.6 练习 176
第6章 线性数据结构 181
6.1 数据结构的分类 181
6.2 列表 184
6.2.1 简介 184
6.2.2 列表上的操作 184
6.2.3 列表的实现 192
6.3 栈 235
6.3.1 栈的操作 235
6.3.2 栈的应用 237
6.3.3 栈的实现 242
6.4 队列 248
6.4.1 队列上的操作 249
6.4.2 队列的应用 251
6.4.3 队列的实现 254
6.4.4 队列变体：双端队列和优先队列 261
6.5 练习 269
第7章 分层数据结构 274
7.1 简介 274
7.2 树 276
7.3 二叉树 279
7.3.1 简介 279
7.3.2 二叉树上的操作 280
7.3.3 通用树的二叉树表示法 291
7.3.4 二叉树的链表实现 292
7.3.5 二叉树的基于数组的实现 309
7.4 二叉搜索树 327
7.4.1 定义 327
7.4.2 在搜索操作中使用二叉搜索树 328
7.4.3 树排序 339
7.5 索引搜索树 341
7.6 堆 346
7.6.1 定义 346
7.6.2 使用数组的堆的实现 348
7.6.3 堆的应用 354
7.7 良好的近似值的重要性 357
7.8 练习 358
第8章 集和图数据结构 363
8.1 集 363
8.1.1 集上的操作 363
8.1.2 集的实现 368
8.2 映射 371
8.2.1 定义和操作 371
8.2.2 使用数组及链表的实现 375
8.2.3 散列法 376
8.3 图 396
8.3.1 简介和定义 396
8.3.2 图上的操作 406
8.3.3 实现 425
8.4 练习 429
第9章 Java集合架构 435
9.1 简介 435
9.2 Java集合架构 436
9.2.1 概要 436
9.2.2 集合 436
9.3 接口 437
9.3.1 Collection接口 437
9.3.2 Set接口和List接口 441
9.3.3 Map接口 447
9.3.4 有序接口 450
9.4 实现方式 457
9.4.1 集 458
9.4.2 列表 462
9.4.3 映射 467
9.5 算法 468
9.6 练习 470
第3部分 现代编程技术 476
第10章 异常和流 476
10.1 简介 476
10.2 Java中的异常 479
10.2.1 异常表示 479
10.2.2 生成异常 481
10.2.3 异常处理 484
10.3 设计指导原则和示例 487
10.3.1 异常 487
10.3.2 处理异常 488
10.4 流 490
10.4.1 概述 490
10.4.2 java.io程序包 491
10.4.3 使用流 494
10.5 练习 504
第11章 线程 507
11.1 简介 507
11.2 线程 509
11.2.1 创建线程 509
11.2.2 调度和线程优先权 515
11.2.3 合作多任务处理 519
11.3 同步 526
11.3.1 背景 526
11.3.2 锁 530
11.3.3 wait（）和notify（） 540
11.4 练习 552
第12章 图形用户界面 557
12.1 简介 557
12.2 GUI类的层次结构 558
12.2.1 简介 558
12.2.2 容器 560
12.2.3 布局管理器 562
12.3 GUI组件 568
12.4 事件和侦听器 574
12.4.1 简介 574
12.4.2 事件侦听器 575
12.4.3 鼠标事件 584
12.5 例子 587
12.6 练习 599
第13章 联网 604
13.1 简介 604
13.2 用TCP/IP联网 606
13.2.1 协议 606
13.2.2 OSI模型 608
13.3 Java中的网络通信 612
13.4 套接字类 613
13.4.1 在Java中表示地址 613
13.4.2 可靠的通信 615
13.4.3 表示数据报 623
13.4.4 不可靠的通信 626
13.5 URL类 632
13.5.1 表示一个URL 633
13.5.2 从一个URL中读取 634
13.6 安全性 635
13.7 练习 638
附录 基本的Java语法 640
A.1 简介 640
A.2 一个Java程序的结构 640
A.3 Java数据类型 642
A.3.1 基本类型 644
A.3.2 引用类型 646
A.3.3 标识符、变量声明和作用域 647
A.4 表达式 649
A.5 Java语句 652
A.5.1 赋值语句 652
A.5.2 条件语句 653
A.5.3 简单的输入／输出 657
A.5.4 迭代语句 659
A.6 方法 665