第1章 数组及其内存管理 1
1.1数组初始化 2
1.1.1 Java数组是静态的 2
1.1.2数组一定要初始化吗 5
1.1.3基本类型数组的初始化 7
1.1.4引用类型数组的初始化 9
1.2使用数组 12
1.2.1数组元素就是变量 12
1.2.2没有多维数组 14
1.3本章小结 20
第2章 对象及其内存管理 21
2.1实例变量和类变量 22
2.1.1实例变量和类变量的属性 23
2.1.2实例变量的初始化时机 26
2.1.3类变量的初始化时机 30
2.2父类构造器 32
2.2.1隐式调用和显式调用 32
2.2.2访问子类对象的实例变量 34
2.2.3调用被子类重写的方法 37
2.3父子实例的内存控制 39
2.3.1继承成员变量和继承方法的区别 39
2.3.2内存中子类实例 42
2.3.3父、子类的类变量 47
2.4 final修饰符 48
2.4.1 final修饰的变量 48
2.4.2执行“宏替换”的变量 53
2.4.3 final方法不能被重写 57
2.4.4内部类中的局部变量 59
2.5本章小结 62
第3章 常见Java集合的实现细节 63
3.1 Set和Map 64
3.1.1 Set和Map的关系 64
3.1.2 HashMap和HashSet 69
3.1.3 TreeMap和TreeSet 79
3.2 Map和List 85
3.2.1 Map的values（）方法 85
3.2.2 Map和List的关系 91
3.3 ArrayList和LinkedList 92
3.3.1 Vector和ArrayList的区别 94
3.3.2 ArrayList和LinkedList的实现差异 97
3.3.3 ArrayList和LinkedList的性能分析及适用场景 101
3.4 Iterator迭代器 101
3.4.1 Iterator实现类与迭代器模式 102
3.4.2迭代时删除指定元素 103
3.5本章小结 106
第4章Java的内存回收 107
4.1 Java引用的种类 108
4.1.1对象在内存中的状态 108
4.1.2强引用 111
4.1.3软引用 111
4.1.4弱引用 114
4.1.5虚引用 118
4.2 Java的内存泄漏 119
4.3垃圾回收机制 123
4.3.1垃圾回收的基本算法 123
4.3.2堆内存的分代回收 125
4.3.3与垃圾回收相关的附加选项 127
4.3.4常见的垃圾回收器 127
4.4内存管理小技巧 131
4.4.1尽量使用直接量 132
4.4.2使用StringBuilder和 StringBuffer进行字符串连接 132
4.4.3尽早释放无用对象的引用 132
4.4.4尽量少用静态变量 133
4.4.5避免在经常调用的方法、循环中创建Java对象 133
4.4.6缓存经常使用的对象 134
4.4.7尽量不要使用fmalize方法 134
4.4.8考虑使用SoftReference 135
4.5本章小结 135
第5章 表达式中的陷阱 136
5.1关于字符串的陷阱 137
5.1.1 JVM对字符串的处理 137
5.1.2不可变的字符串 140
5.1.3字符串比较 142
5.2表达式类型的陷阱 144
5.2.1表达式类型的自动提升 144
5.2.2复合赋值运算符的陷阱 145
5.2.3 Java 7新增的二进制整数 147
5.3输入法导致的陷阱 148
5.4注释字符必须合法 149
5.5转义字符的陷阱 149
5.5.1慎用字符的Unicode转义形式 149
5.5.2中止行注释的转义字符 150
5.6泛型可能引起的错误 151
5.6.1原始类型变量的赋值 151
5.6.2原始类型带来的擦除 153
5.6.3创建泛型数组的陷阱 155
5.7正则表达式的陷阱 157
5.8多线程的陷阱 158
5.8.1不要调用run方法 158
5.8.2静态的同步方法 160
5.8.3静态初始化块启动新线程执行初始化 162
5.8.4注意多线程执行环境 167
5.9本章小结 171
第6章 流程控制的陷阱 172
6.1 switch语句陷阱 173
6.1.1 default分支永远会执行吗 173
6.1.2 break的重要性 174
6.1.3 Java 7增强的switch表达式 176
6.2标签引起的陷阱 177
6.3 if语句的陷阱 178
6.3.1 else隐含的条件 178
6.3.2小心空语句 181
6.4循环体的花括号 182
6.4.1什么时候可以省略花括号 182
6.4.2省略花括号的危险 183
6.5 for循环的陷阱 185
6.5.1分号惹的祸 185
6.5.2小心循环计数器的值 188
6.5.3浮点数作循环计数器 188
6.6 foreach循环的循环计数器 190
6.7本章小结 192
第7章 面向对象的陷阱 193
7.1 instanceof运算符的陷阱 194
7.2构造器的陷阱 198
7.2.1构造器之前的void 198
7.2.2构造器创建对象吗 199
7.2.3无限递归的构造器 203
7.3持有当前类的实例 205
7.4到底调用哪个重载的方法 206
7.5方法重写的陷阱 209
7.5.1重写private方法 209
7.5.2重写其他访问权限的方法 210
7.6非静态内部类的陷阱 211
7.6.1非静态内部类的构造器 211
7.6.2非静态内部类不能拥有静态成员 213
7.6.3非静态内部类的子类 214
7.7 static关键字 215
7.7.1静态方法属于类 215
7.7.2静态内部类的限制 217
7.8 native方法的陷阱 217
7.9本章小结 219
第8章 异常处理的陷阱 220
8.1正确关闭资源的方式 221
8.1.1传统关闭资源的方式 221
8.1.2使用Java 7增强的try语句关闭资源 224
8.2 finally块的陷阱 226
8.2.1 finally的执行规则 226
8.2.2 finally块和方法返回值 227
8.3 catch块的用法 229
8.3.1 catch块的顺序 229
8.3.2不要用catch代替流程控制 231
8.3.3只有catch可能抛出的异常 232
8.3.4做点实际的修复 235
8.4继承得到的异常 237
8.5 Java 7增强的throw语句 238
8.6本章小结 240
第9章 线性表 241
9.1线性表概述 242
9.1.1线性表的定义及逻辑结构 242
9.1.2线性表的基本操作 243
9.2顺序存储结构 243
9.3链式存储结构 248
9.3.1单链表上的基本运算 249
9.3.2循环链表 255
9.3.3双向链表 256
9.4线性表的分析 262
9.4.1线性表的实现分析 262
9.4.2线性表的功能 263
9.5本章小结 264
第10章 栈和队列 265
10.1栈 266
10.1.1栈的基本定义 266
10.1.2栈的常用操作 267
10.1.3栈的顺序存储结构及实现 267
10.1.4栈的链式存储结构及实现 272
10.1.5 Java集合中的栈 275
10.2队列 275
10.2.1队列的基本定义 275
10.2.2队列的常用操作 276
10.2.3队列的顺序存储结构及实现 276
10.2.4循环队列 280
10.2.5队列的链式存储结构及实现 284
10.2.6 Java集合中的队列 287
10.3双端队列 288
10.4本章小结 289
第11章 树和二叉树 290
11.1树的概述 291
11.1.1树的定义和基本术语 291
11.1.2树的基本操作 292
11.1.3父节点表示法 293
11.1.4子节点链表示法 296
11.2二叉树 301
11.2.1二叉树的定义和基本概念 301
11.2.2二叉树的基本操作 302
11.2.3二叉树的顺序存储 303
11.2.4二叉树的二叉链表存储 306
11.2.5二叉树的三叉链表存储 310
11.3遍历二叉树 313
11.3.1先序遍历 314
11.3.2中序遍历 314
11.3.3后序遍历 315
11.3.4广度优先（按层）遍历 316
11.4转换方法 316
11.4.1森林、树和二叉树的转换 317
11.4.2树的链表存储 318
11.5哈夫曼树 318
11.5.1哈夫曼树的定义和基本概念 319
11.5.2创建哈夫曼树 319
11.5.3哈夫曼编码 322
11.6排序二叉树 323
11.7红黑树 331
11.7.1插入操作 332
11.7.2删除操作 335
11.8本章小结 344
第12章 常用的内部排序 345
12.1排序的基本概念 346
12.1.1排序概述 346
12.1.2内部排序的分类 347
12.2选择排序法 347
12.2.1直接选择排序 347
12.2.2堆排序 351
12.3交换排序 356
12.3.1冒泡排序 356
12.3.2快速排序 358
12.4插入排序 360
12.4.1直接插入排序 360
12.4.2折半插入排序 362
12.4.3 Shell排序 364
12.5归并排序 367
12.6桶式排序 370
12.7基数排序 372
12.8本章小结 375
第13章 程序开发经验谈 376
13.1扎实的基本功 377
13.1.1快速的输入能力 377
13.1.2编程实现能力 379
13.1.3快速排错 379
13.2程序开发之前 380
13.2.1分析软件的组件模型 380
13.2.2建立软件的数据模型 383
13.3理清程序的实现流程 384
13.3.1各组件如何通信 384
13.3.2人机交互的实现 386
13.3.3复杂算法的分析 388
13.4编写开发文档 391
13.4.1绘制建模图、流程图 391
13.4.2提供简要说明 393
13.4.3编写伪码实现 393
13.5编码实现和开发心态 394
13.5.1开发是复杂的 394
13.5.2开发过程是漫长的 394
13.6本章小结 395
第14章 程序调试经验谈 396
14.1程序的可调试性 397
14.1.1增加注释 397
14.1.2使用log 397
14.2程序调试的基本方法 405
14.2.1借助编译器的代码审查 405
14.2.2跟踪程序执行流程 408
14.2.3断点调试 409
14.2.4隔离调试 411
14.2.5错误重现 412
14.3记录常见错误 414
14.3.1常见异常可能的错误原因 414
14.3.2常见运行时异常 416
可能的错误原因 416
14.4程序调试的整体思路 417
14.4.1分段调试 418
14.4.2分模块调试 419
14.5调试心态 419
14.5.1谁都会出错 420
14.5.2调试比写程序更费时 420
14.6本章小结 420
第15章 IDE工具心法谈 421
15.1何时开始利用IDE工具 422
15.2 IDE工具概述 423
15.2.1 IDE工具的基本功能 424
15.2.2常见的Java IDE工具 425
15.3项目管理 428
15.3.1建立项目 428
15.3.2自动编译 434
15.3.3自动部署、运行 435
15.4代码管理 436
15.4.1向导式的代码生成 436
15.4.2代码生成器 438
15.4.3代码提示 439
15.4.4自动代码补齐 441
15.4.5实时错误提示 441
15.5项目调试 442
15.5.1设置断点 442
15.5.2单步调试 444
15.5.3步入、步出 445
15.6团队协作功能 446
15.7本章小结 450
第16章 软件测试经验谈 451
16.1软件测试概述 452
16.1.1软件测试的概念和目的 452
16.1.2软件测试的分类 454
16.1.3开发活动和测试活动 454
16.1.4常见的Bug管理工具 455
16.2单元测试 456
16.2.1单元测试概述 456
16.2.2单元测试的逻辑覆盖 458
16.2.3 JUnit介绍 461
16.2.4 JUnit的用法 461
16.3系统测试和自动化测试 467
16.3.1系统测试概述 467
16.3.2自动化测试 468
16.3.3常见的自动化测试工具 469
16.4性能测试 470
16.4.1性能测试概述 470
16.4.2性能测试的相关概念 471
16.4.3常见的性能测试工具 472
16.5本章小结 472