疯狂Java 程序员的基本修养

第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  尽量不要使用finalize方法 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
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