第21章 泛型 1
21.1 引言 1
21.2 动机和优点 1
21.3 定义泛型类和接口 3
21.4 泛型方法 4
21.5 原始类型和向后兼容 5
21.6 通配泛型 6
21.7 消除泛型和对泛型的限制 8
21.8 实例学习：泛型矩阵类 10
关键术语 14
本章小结 14
复习题 15
编程练习题 16
第22章 Java集合框架 17
22.1 引言 17
22.2 集合 17
22.3 Collection接口和Abstract-Collection类 18
22.4 规则集 19
22.4.1 散列集HashSet 19
22.4.2 链式散列集LinkedHashSet 23
22.4.3 树形集TreeSet 23
22.5 比较器接口Comparator 25
22.6 线性表 26
22.7 线性表和集合的静态方法 30
22.8 规则集和线性表的性能 32
22.9 向量类Vector和栈类Stack 33
22.10 队列和优先队列 35
22.11 图 37
22.12 单元素和不可变的集合和图 42
关键术语 42
本章小结 42
复习题 43
编程练习题 46
第23章 算法效率 49
23.1 引言 49
23.2 大O符号 49
23.3 举例：确定大O 50
23.4 分析算法的时间复杂度 52
23.4.1 分析二分查找算法 52
23.4.2 分析选择排序算法 52
23.4.3 分析插入排序算法 53
23.4.4 分析汉诺塔问题 53
23.4.5 比较常用的增长函数 53
23.5 实例学习：找出斐波那契数 54
23.6 实例学习：求最大公约数 56
23.7 实例学习：找出素数 59
23.8 实例学习：最近的点对 64
23.9 预览其他算法 66
关键术语 66
本章小结 66
复习题 67
编程练习题 68
第24章 排序 71
24.1 引言 71
24.2 冒泡排序 71
24.3 归并排序 73
24.4 快速排序 76
24.5 堆排序 79
24.5.1 对堆排序 79
24.5.2 添加一个新结点 80
24.5.3 删除根结点 80
24.5.4 Heap类 81
24.5.5 使用Heap类排序 83
24.5.6 堆排序的时间复杂度 84
24.6 桶排序和基数排序 84
24.7 外部排序 85
24.7.1 实现第Ⅰ步 86
24.7.2 实现第Ⅱ步 87
24.7.3 合并两步 89
24.7.4 外部排序分析 91
关键术语 92
本章小结 92
复习题 92
编程练习题 93
第25章 线性表、栈、队列和优先队列 95
25.1 引言 95
25.2 线性表的一般特性 95
25.3 数组线性表 98
25.4 链表 102
25.4.1 结点 103
25.4.2 LinkedList类 104
25.4.3 实现MyLinkedList 105
25.4.4 MyArrayList和MyLinkedList 112
25.5 链表的变体 112
25.6 栈和队列 113
25.7 优先队列 116
25.8 实例学习：计算表达式 117
本章小结 121
复习题 121
编程练习题 122
第26章 二叉查找树 125
26.1 引言 125
26.2 二叉查找树 125
26.2.1 表示二叉查找树 126
26.2.2 查找一个元素 127
26.2.3 在BST中插入一个元素 127
26.2.4 树的遍历 128
26.2.5 BinaryTree类 129
26.3 删除BST中的一个元素 137
26.4 Tree的可视化 141
26.5 迭代器 144
26.6 实例学习：数据压缩 146
关键术语 150
本章小结 150
复习题 150
编程练习题 150
第27章 图及其应用 154
27.1 引言 154
27.2 基本的图术语 155
27.3 图的表示 156
27.3.1 顶点的表示 156
27.3.2 边的表示：边的数组 157
27.3.3 边的表示：Edge对象 157
27.3.4 边的表示：邻接矩阵 157
27.3.5 边的表示：邻接线性表 158
27.4 图建模 159
27.5 图的可视化 168
27.6 图的遍历 171
27.7 深度优先搜索 171
27.7.1 深度优先搜索算法 171
27.7.2 深度优先搜索的实现 172
27.7.3 深度优先搜索的应用 174
27.8 广度优先搜索 174
27.8.1 广度优先搜索算法 174
27.8.2 广度优先搜索的实现 175
27.8.3 广度优先搜索的应用 177
27.9 实例学习：九个硬币反面的问题 177
27.10 实例学习：骑士旅行问题 181
关键术语 187
本章小结 187
复习题 188
编程练习题 188
第28章 加权图及其应用 193
28.1 引言 193
28.2 加权图的表示 193
28.2.1 加权边的表示：边数组 193
28.2.2 加权邻接矩阵 194
28.2.3 优先邻接链表 194
28.3 WeightedGraph类 195
28.4 最小生成树 201
28.4.1 最小生成树算法 201
28.4.2 MST算法的实现 203
28.5 寻找最短路径 206
28.5.1 最短路径算法 206
28.5.2 最短路径算法的实现 209
28.6 实例学习：加权的九枚硬币反面问题 212
关键术语 215
本章小结 215
复习题 215
编程练习题 216
第29章 多线程 220
29.1 引言 220
29.2 线程的概念 220
29.3 创建任务和线程 221
29.4 Thread类 223
29.5 举例：闪烁文本 225
29.6 GUI事件分发线程 226
29.7 实例学习：带音频的时钟 227
29.8 线程池 230
29.9 线程同步 232
29.9.1 synchronized关键字 234
29.9.2 同步语句 234
29.10 利用加锁同步 235
29.11 线程间协作 236
29.12 实例学习：生产者/消费者 240
29.13 阻塞队列 242
29.14 信号量 244
29.15 避免死锁 245
29.16 线程的状态 245
29.17 同步集合 246
29.18 SwingWorker 247
29.19 使用JProgressBar显示进度 250
关键术语 253
本章小结 253
复习题 253
编程练习题 255
第30章 网络 258
30.1 引言 258
30.2 客户端/服务器计算 258
30.2.1 服务器套接字 259
30.2.2 客户端套接字 259
30.2.3 通过套接字进行数据传输 260
30.2.4 客户端/服务器举例 260
30.3 InetAddress类 264
30.4 服务多个客户 265
30.5 applet客户端 268
30.6 发送和接收对象 270
30.7 从Web服务器上读取文件 274
30.8 JEditorPane类 276
30.9 实例学习：分布式井字游戏 278
本章小结 288
复习题 289
编程练习题 289
第31章 国际化 292
31.1 引言 292
31.2 Locale类 292
31.3 显示日期和时间 294
31.3.1 TimeZone类 294
31.3.2 DateFormat类 294
31.3.3 SimpleDateFormat类 295
31.3.4 DateFormatSymbols类 295
31.3.5 举例：显示国际时钟 296
31.3.6 举例：显示日历 299
31.4 格式化数字 304
31.4.1 普通数字格式 304
31.4.2 货币格式 305
31.4.3 百分比格式 305
31.4.4 转换数字 306
31.4.5 DecimalFormat类 306
31.4.6 举例：格式化数字 306
31.5 资源包 309
31.6 字符编码 315
关键术语 316
本章小结 316
复习题 317
编程练习题 317
第32章 JavaBeans和bean事件 320
32.1 引言 320
32.2 JavaBeans 320
32.3 bean属性 321
32.3.1 属性的命名方式 321
32.3.2 属性和数据域 321
32.4 Java事件模型回顾 322
32.4.1 事件类和事件监听器接口 322
32.4.2 源组件 323
32.4.3 监听器组件 323
32.5 创建自定义源组件 324
32.6 创建自定义事件组 328
关键术语 332
本章小结 332
复习题 332
编程练习题 333
第33章 容器、布局管理器和边框 336
33.1 引言 336
33.2 Swing容器的结构 336
33.2.1 JFrame 337
33.2.2 JApplet 337
33.2.3 JPanel 338
33.3 布局管理器 338
33.3.1 CardLayout 339
33.3.2 BoxLayout 341
33.3.3 使用null布局管理器 344
33.4 创建自定义布局管理器 345
33.5 JScrollPane 350
33.6 JTabbedPane 353
33.7 JSplitPane 355
33.8 Swing边框 357
本章小结 364
复习题 364
编程练习题 365
第34章 菜单、工具栏和对话框 368
34.1 引言 368
34.2 菜单 368
34.2.1 创建菜单 368
34.2.2 图标、热键和快捷键 370
34.2.3 举例：使用菜单 371
34.3 弹出式菜单 373
34.4 JToolBar 375
34.5 使用Action接口处理动作事件 377
34.6 JOptionPane对话框 380
34.6.1 消息对话框 381
34.6.2 确认对话框 382
34.6.3 输入对话框 382
34.6.4 选项对话框 383
34.6.5 举例：创建JOptionPane
对话框 384
34.7 创建自定义对话框 386
34.8 JColorChooser 389
34.9 JFileChooser 390
本章小结 394
复习题 395
编程练习题 395
第35章 MVC和Swing模型 398
35.1 引言 398
35.2 MVC 398
35.3 MVC的变体 404
35.4 Swing的模型-视图-控件体系结构 404
35.5 JSpinner 406
35.6 微调文本域模型和编辑器 407
35.6.1 SpinnerListModel 408
35.6.2 SpinnerNumberModel 408
35.6.3 SpinnerDateModel 409
35.6.4 微调文本域编辑器 410
35.6.5 举例：使用微调文本域模型和编辑器 410
35.7 JList及其模型 412
35.7.1 JList的构造方法、属性和方法 413
35.7.2 列表框布局方向 413
35.7.3 列表框选择模式和列表框选择模型 414
35.7.4 举例：列表框属性演示 414
35.8 列表模型 416
35.9 列表框单元格绘制器 419
35.10 JComboBox及其模型 422
关键术语 425
本章小结 425
复习题 426
编程练习题 426
第36章 JTable和JTree 430
36.1 引言 430
36.2 JTable 430
36.3 表格模型和表格列模型 435
36.4 自动排序和过滤 438
36.5 实例学习：修改表格的行和列 440
36.6 表格绘制器和编辑器 445
36.7 自定义表格绘制器和编辑器 447
36.8 表格模型事件 449
36.9 JTree 452
36.10 TreeModel和DefaultTreeModel 455
36.11 TreeNode、MutableTreeNode和DefaultMutableTreeNode 457
36.12 TreePath和TreeSelection-Model 460
36.13 实例学习：修改树 462
36.14 树结点的绘制和编辑 465
36.15 树事件 467
本章小结 467
复习题 467
编程练习题 468
第37章 Java数据库程序设计 471
37.1 引言 471
37.2 关系数据库系统 471
37.2.1 关系结构 472
37.2.2 完整性约束 473
37.3 SQL 474
37.3.1 在MySQL上创建用户账户 475
37.3.2 创建数据库 476
37.3.3 创建和删除表 476
37.3.4 简单插入、更新和删除 477
37.3.5 简单查询 478
37.3.6 比较运算符和布尔运算符 479
37.3.7 运算符like、between-and和
is null 479
37.3.8 列的别名 480
37.3.9 算术运算符 480
37.3.10 显示互不相同的元组 480
37.3.11 显示有序元组 481
37.3.12 联结表 481
37.4 JDBC 482
37.4.1 使用JDBC开发数据库应用程序 483
37.4.2 通过Java applet访问数据库 486
37.5 PreparedStatement 488
37.6 CallableStatement 491
37.7 获取元数据 493
37.7.1 数据库元数据 493
37.7.2 获取数据库表 494
37.7.3 结果集元数据 495
关键术语 496
本章小结 496
复习题 497
编程练习题 498
附录A Java关键字 500
附录B ASCII码字符集 501
附录C 运算符优先级表 502
附录D Java修饰符 503
附录E 特殊浮点值 504
附录F 数系 505
· · · · · · (收起)