疯狂Java：突破程序员基本功的16课

　　第1课 数组与内存控制 1
　　1.1 数组初始化 2
　　1.1.1 Java数组是静态的 2
　　1.1.2 数组一定要初始化吗 5
　　1.1.3 基本类型数组的初始化 6
　　1.1.4 引用类型数组的初始化 8
　　1.2 使用数组 11
　　1.2.1 数组元素就是变量 11
　　1.2.2 没有多维数组 13
　　1.3 小结 18
　　第2课 对象与内存控制 19
　　2.1 实例变量和类变量 20
　　2.1.1 实例变量和类变量的属性 21
　　2.1.2 实例变量的初始化时机 24
　　2.1.3 类变量的初始化时机 27
　　2.2 父类构造器 29
　　2.2.1 隐式调用和显式调用 29
　　2.2.2 访问子类对象的实例变量 32
　　2.2.3 调用被子类重写的方法 34
　　2.3 父子实例的内存控制 36
　　2.3.1 继承成员变量和继承方法的区别 36
　　2.3.2 内存中子类实例 39
　　2.3.3 父、子类的类变量 43
　　2.4 final修饰符 44
　　2.4.1 final修饰的变量 44
　　2.4.2 执行“宏替换”的变量 49
　　2.4.3 final方法不能被重写 53
　　2.4.4 内部类中的局部变量 55
　　2.5 小结 58
　　第3课 常见Java集合的实现细节 59
　　3.1 Set和Map 60
　　3.1.1 Set和Map的关系 60
　　3.1.2 HashMap和HashSet 65
　　3.1.3 TreeMap和TreeSet 75
　　3.2 Map和List 80
　　3.2.1 Map的values()方法 81
　　3.2.2 Map和List的关系 87
　　3.3 ArrayList和LinkedList 88
　　3.3.1 Vector和ArrayList的区别 89
　　3.3.2 ArrayList和LinkedList的实现差异 92
　　3.3.3 ArrayList和LinkedList的性能分析和适用场景 96
　　3.4 Iterator迭代器 96
　　3.5 小结 100
　　第4课 Java的内存回收 101
　　4.1 Java引用的种类 102
　　4.1.1 对象在内存中状态 102
　　4.1.2 强引用 105
　　4.1.3 软引用 105
　　4.1.4 弱引用 108
　　4.1.5 虚引用 111
　　4.2 Java的内存泄漏 112
　　4.3 垃圾回收机制 116
　　4.3.1 垃圾回收的基本算法 116
　　4.3.2 堆内存的分代回收 118
　　4.3.3 与垃圾回收的附加选项 119
　　4.3.4 常见垃圾回收器 120
　　4.4 内存管理的小技巧 123
　　4.4.1 尽量使用直接量 123
　　4.4.2 使用StringBuilder和StringBuffer进行字符串连接 123
　　4.4.3 尽早释放无用对象的引用 124
　　4.4.4 尽量少用静态变量 124
　　4.4.5 避免在经常调用的方法、循环中创建Java对象 125
　　4.4.6 缓存经常使用的对象 125
　　4.4.7 尽量不要使用finalize方法 126
　　4.4.8 考虑使用SoftReference 126
　　4.5 小结 126
　　第5课 表达式中的陷阱 127
　　5.1 关于字符串的陷阱 128
　　5.1.1 JVM对字符串的处理 128
　　5.1.2 不可变的字符串 131
　　5.1.3 字符串比较 133
　　5.2 表达式类型的陷阱 135
　　5.2.1 表达式类型的自动提升 135
　　5.2.2 复合赋值运算符的陷阱 136
　　5.3 输入法导致的陷阱 138
　　5.4 注释的字符必须合法 138
　　5.5 转义字符的陷阱 139
　　5.5.1 慎用字符的Unicode转义形式 139
　　5.5.2 中止行注释的转义字符 140
　　5.6 泛型可能引起的错误 141
　　5.6.1 原始类型变量的赋值 141
　　5.6.2 原始类型带来的擦除 143
　　5.6.3 创建泛型数组的陷阱 145
　　5.7 正则表达式的陷阱 147
　　5.8 多线程的陷阱 148
　　5.8.1 不要调用run方法 148
　　5.8.2 静态的同步方法 150
　　5.8.3 静态初始化块启动新线程执行初始化 152
　　5.8.4 注意多线程执行环境 157
　　5.9 小结 161
　　第6课 流程控制的陷阱 163
　　6.1 switch语句陷阱 164
　　6.1.1 default分支永远会执行吗 164
　　6.1.2 break的重要性 165
　　6.1.3 switch表达式的类型 167
　　6.2 标签引起的陷阱 168
　　6.3 if语句的陷阱 169
　　6.3.1 else隐含的条件 169
　　6.3.2 小心空语句 171
　　6.4 循环体的花括号 173
　　6.4.1 什么时候可以省略花括号 173
　　6.4.2 省略花括号的危险 174
　　6.5 for循环的陷阱 175
　　6.5.1 分号惹的祸 175
　　6.5.2 小心循环计数器的值 178
　　6.5.3 浮点数作循环计数器 179
　　6.6 foreach循环的循环计数器 181
　　6.7 小结 182
　　第7课 面向对象的陷阱 183
　　7.1 instanceof运算符的陷阱 184
　　7.2 构造器的陷阱 188
　　7.2.1 构造器之前的void 188
　　7.2.2 构造器创建对象吗 189
　　7.2.3 无限递归的构造器 194
　　7.3 持有当前类的实例 195
　　7.4 到底调用哪个重载的方法 196
　　7.5 方法重写的陷阱 199
　　7.5.1 重写private方法 199
　　7.5.2 重写其他访问权限的方法 200
　　7.6 非静态内部类的陷阱 201
　　7.6.1 非静态内部类的构造器 201
　　7.6.2 非静态内部类不能拥有静态成员 203
　　7.6.3 非静态内部类的子类 204
　　7.7 static关键字 206
　　7.7.1 静态方法属于类 206
　　7.7.2 静态内部类的限制 207
　　7.8 native方法的陷阱 208
　　7.9 小结 209
　　第8课 异常捕捉的陷阱 211
　　8.1 正确关闭资源的方式 212
　　8.2 finally块的陷阱 215
　　8.2.1 finally的执行规则 215
　　8.2.2 finally块和方法返回值 217
　　8.3 catch块的用法 219
　　8.3.1 catch块的顺序 219
　　8.3.2 不要用catch代替流程控制 221
　　8.3.3 只能catch可能抛出的异常 221
　　8.3.4 实际的修复 225
　　8.4 继承得到的异常 227
　　8.5 小结 228
　　第9课 线性表 229
　　9.1 线性表概述 230
　　9.1.1 线性表的定义及逻辑结构 230
　　9.1.2 线性表的基本操作 231
　　9.2 顺序存储结构 231
　　9.3 链式存储结构 236
　　9.3.1 单链表上的基本运算 237
　　9.3.2 循环链表 243
　　9.3.3 双向链表 244
　　9.4 线性表的分析 251
　　9.4.1 线性表的实现分析 251
　　9.4.2 线性表的功能 251
　　9.5 小结 252
　　第10课 栈和队列 253
　　10.1 栈 254
　　10.1.1 栈的基本定义 254
　　10.1.2 栈的常用操作 254
　　10.1.3 栈的顺序存储结构及实现 255
　　10.1.4 栈的链式存储结构及实现 259
　　10.1.5 Java集合中的栈 263
　　10.2 队列 263
　　10.2.1 队列的基本定义 263
　　10.2.2 队列的常用操作 264
　　10.2.3 队列的顺序存储结构及实现 264
　　10.2.4 循环队列 268
　　10.2.5 队列的链式存储结构及实现 272
　　10.2.6 Java集合中的队列 275
　　10.3 双向队列 276
　　10.4 小结 278
　　第11课 树和二叉树 279
　　11.1 树的概述 280
　　11.1.1 树的定义和基本术语 280
　　11.1.2 树的基本操作 281
　　11.1.3 父节点表示法 282
　　11.1.4 子节点链表示法 286
　　11.2 二叉树 290
　　11.2.1 二叉树的定义和基本概念 290
　　11.2.2 二叉树的基本操作 292
　　11.2.3 二叉树的顺序存储 292
　　11.2.4 二叉树的二叉链表存储 296
　　11.2.5 二叉树的三叉链表存储 299
　　11.3 遍历二叉树 303
　　11.3.1 先序遍历 303
　　11.3.2 中序遍历 304
　　11.3.3 后序遍历 304
　　11.3.4 广度优先(按层)遍历 305
　　11.4 森林、树和二叉树的转换 306
　　11.4.1 森林、树和二叉树的转换 306
　　11.4.2 树的链表存储 307
　　11.5 哈夫曼树 307
　　11.5.1 哈夫曼树的定义和基本概念 307
　　11.5.2 创建哈夫曼树 308
　　11.5.3 哈夫曼编码 311
　　11.6 排序二叉树 312
　　11.7 红黑树 319
　　11.7.1 插入操作 321
　　11.7.2 删除操作 322
　　11.8 小结 332
　　第12课 常用的内部排序 333
　　12.1 排序的基本概念 334
　　12.1.1 排序概述 334
　　12.1.2 内部排序的分类 335
　　12.2 选择排序法 335
　　12.2.1 直接选择排序 335
　　12.2.2 堆排序 339
　　12.3 交换排序 343
　　12.3.1 冒泡排序 343
　　12.3.2 快速排序 345
　　12.4 插入排序 347
　　12.4.1 直接插入排序 347
　　12.4.2 折半插入排序 349
　　12.4.3 Shell排序 351
　　12.5 归并排序 353
　　12.6 桶式排序 357
　　12.7 基数排序 359
　　12.8 小结 362
　　第13课 程序开发 363
　　13.1 扎实的基本功 364
　　13.1.1 快速的输入能力 364
　　13.1.2 编程实现能力 365
　　13.1.3 快速排错 366
　　13.2 程序开发之前 366
　　13.2.1 分析软件的组件模型 366
　　13.2.2 建立软件的数据模型 369
　　13.3 弄清程序的具体实现 370
　　13.3.1 各组件如何通信 370
　　13.3.2 人机交互的实现 372
　　13.3.3 复杂算法的分析 374
　　13.4 编写开发文档 377
　　13.4.1 绘制建模图、流程图 377
　　13.4.2 提供简要说明 378
　　13.4.3 编写伪码实现 379
　　13.5 编码实现和开发心态 379
　　13.5.1 开发是复杂的 379
　　13.5.2 开发过程是漫长的 380
　　13.6 小结 380
　　第14课 程序调试 381
　　14.1 程序的可调试性 382
　　14.1.1 增加注释 382
　　14.1.2 使用log 382
　　14.2 程序调试的基本方法 390
　　14.2.1 借助编译器的代码审查 390
　　14.2.2 跟踪程序执行流程 392
　　14.2.3 断点调试 394
　　14.2.4 隔离调试 395
　　14.2.5 错误重现 397
　　14.3 记录常见错误 398
　　14.3.1 常见异常可能的错误原因 399
　　14.3.2 常见运行时异常可能的错误原因 400
　　14.4 程序调试的整体思路 402
　　14.4.1 分段调试 402
　　14.4.2 分模块调试 403
　　14.5 调试心态 403
　　14.5.1 谁都会出错 403
　　14.5.2 调试比写程序更费时 404
　　14.6 小结 404
　　第15课 使用IDE工具 405
　　15.1 何时开始利用IDE工具 406
　　15.2 IDE工具概述 407
　　15.2.1 IDE工具的基本功能 407
　　15.2.2 常见的Java IDE工具 409
　　15.3 项目管理 412
　　15.3.1 建立项目 412
　　15.3.2 自动编译 416
　　15.3.3 自动部署、运行 417
　　15.4 代码管理 418
　　15.4.1 向导式的代码生成 418
　　15.4.2 代码生成器 420
　　15.4.3 代码提示 421
　　15.4.4 自动代码补齐 422
　　15.4.5 实时错误提示 422
　　15.5 项目调试 423
　　15.5.1 设置断点 424
　　15.5.2 单步调试 426
　　15.5.3 步入、步出 426
　　15.6 团队协作功能 427
　　作为版本控制工具的客户端 428
　　15.7 小结 431
　　第16课 软件测试 433
　　16.1 软件测试概述 434
　　16.1.1 软件测试的概念和目的 434
　　16.1.2 软件测试的分类 436
　　16.1.3 开发活动和测试活动 436
　　16.1.4 常见Bug管理工具 437
　　16.2 单元测试 438
　　16.2.1 单元测试概述 438
　　16.2.2 单元测试的逻辑覆盖 439
　　16.2.3 JUnit介绍 442
　　16.2.4 JUnit的用法 443
　　16.3 系统测试和自动化测试 448
　　16.3.1 系统测试概述 448
　　16.3.2 自动化测试 449
　　16.3.3 常见自动化测试工具 450
　　16.4 性能测试 451
　　16.4.1 性能测试概述 451
　　16.4.2 性能测试的相关概念 452
　　16.4.3 常见性能测试工具 453
　　16.5 小结 453

　　《疯狂Java：突破程序员基本功的16课》是著名Java领域研究专家、Java语言培训大师、“疯狂Java”创始人李刚老师的又一倾心力作。在《疯狂Java：突破程序员基本功的16课》中，李刚老师一改枯燥的教学方式，专门面向Java初学者可能会遇到的各种学习问题，由点及面，详细讨论了Java内存管理、Java编程过程中常遇陷阱、常用数据结构的Java实现和Java程序开发的方法与经验等内容。
　　这些问题，看似“司空见惯”，实际上却是很多Java初学者在初学阶段都会遇到的问题和疑难。李刚老师在《疯狂Java：突破程序员基本功的16课》中，正是试图为读者们展现出这些疑点、难点的实质，让读者能在瞬息之间，彻底掌握住这门语言的“内功心法”。
　　这不是一本包容了所有技术细节的手册，而是一本Java前辈对于晚辈们的提点和教导。书中很多内容，是李刚老师和他的众多学子曾亲身体验过的桎梏，非常具有参考意义。《疯狂Java：突破程序员基本功的16课》承载了无数前辈的谆谆教导之言，向你展示着一个痛并快乐着的Java世界。