疯狂Java面试讲义 数据结构、算法与技术素养 李刚 编 专业科技 文轩网

第1章数组及其内存管理1
1.1数组初始化2
1.1.1Java数组是静态的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访问子类对象的实例变量31
2.2.3调用被子类重写的方法34
2.3父、子实例的内存控制36
2.3.1继承成员变量和继承方法的区别36
2.3.2内存中子类实例38
2.3.3父、子类的类变量43
2.4final修饰符44
2.4.1final修饰的变量44
2.4.2执行“宏替换”的变量48
2.4.3final方法不能被重写53
2.4.4内部类中的局部变量54
2.5本章小结58
第3章常见Java集合的实现细节59
3.1Set和Map60
3.1.1Set和Map的关系60
3.1.2HashMap和HashSet65
3.1.3TreeMap和TreeSet75
3.2Map和List81
3.2.1Map的values()方法81
3.2.2Map和List的关系86
3.3ArrayList和LinkedList87
3.3.1Vector和ArrayList的区别89
3.3.2ArrayList和LinkedList的实现差异92
3.3.3ArrayList和LinkedList的性能分析及适用场景96
3.4Iterator迭代器97
3.4.1Iterator实现类与迭代器模式97
3.4.2迭代时删除指定元素98
3.5本章小结101
第4章Java的内存回收102
4.1Java引用的种类103
4.1.1对象在内存中的状态103
4.1.2强引用106
4.1.3软引用106
4.1.4弱引用109
4.1.5虚引用112
4.2Java的内存泄漏113
4.3垃圾回收机制116
4.3.1垃圾回收的基本算法117
4.3.2堆内存的分代回收118
4.3.3与垃圾回收相关的附加选项120
4.3.4常见的垃圾回收器120
4.4内存管理小技巧123
4.4.1尽量使用直接量123
4.4.2使用StringBuilder和StringBuffer进行字符串连接123
4.4.3尽早释放无用对象的引用123
4.4.4尽量少用静态变量124
4.4.5避免在经常调用的方法、循环中创建Java对象124
4.4.6缓存经常使用的对象125
4.4.7避免使用finalize方法125
4.4.8考虑使用SoftReference125
4.5本章小结126
第5章表达式中的陷阱127
5.1关于字符串的陷阱128
5.1.1JVM对字符串的处理128
5.1.2不可变的字符串131
5.1.3字符串比较133
5.2表达式类型的陷阱134
5.2.1表达式类型的自动提升135
5.2.2复合赋值运算符的陷阱136
5.2.3二进制整数的陷阱137
5.3输入法导致的陷阱138
5.4注释字符必须合法139
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静态的同步方法149
5.8.3静态初始化块启动新线程执行初始化152
5.8.4注意多线程执行环境156
5.9本章小结160
第6章流程控制的陷阱161
6.1switch语句的陷阱162
6.1.1default分支永远会执行吗162
6.1.2break的重要性163
6.1.3switch支持的数据类型164
6.2标签引起的陷阱166
6.3if语句的陷阱166
6.3.1else隐含的条件167
6.3.2小心空语句169
6.4循环体的花括号171
6.4.1什么时候可以省略花括号171
6.4.2省略花括号的危险171
6.5for循环的陷阱173
6.5.1分号惹的祸173
6.5.2小心循环计数器的值175
6.5.3浮点数作为循环计数器176
6.6foreach循环的循环计数器178
6.7流式编程的陷阱179
6.7.1map与flatMap的区别179
6.7.2collect与map的区别182
6.8本章小结186
第7章面向对象的陷阱187
7.1instanceof运算符的陷阱188
7.2构造器的陷阱191
7.2.1构造器之前的void191
7.2.2构造器创建对象吗192
7.2.3无限递归的构造器197
7.3持有当前类的实例198
7.4到底调用哪个重载的方法199
7.5方法重写的陷阱202
7.5.1重写private方法202
7.5.2重写其他访问权限的方法202
7.6非静态内部类的陷阱203
7.6.1非静态内部类的构造器203
7.6.2非静态内部类不能拥有静态成员206
7.6.3非静态内部类的子类206
7.7static关键字207
7.7.1静态方法属于类207
7.7.2静态内部类的209
7.8native方法的陷阱210
7.9本章小结211
第8章异常处理的陷阱212
8.1正确关闭资源的方式213
8.1.1传统关闭资源的方式213
8.1.2使用自动关闭资源的try语句216
8.2finally块的陷阱217
8.2.1finally的执行规则217
8.2.2finally块和方法返回值219
8.3catch块的用法220
8.3.1catch块的顺序220
8.3.2不要用catch代替流程控制222
8.3.3应该只catch可能抛出的异常223
8.3.4做点实际的修复226
8.4继承得到的异常228
8.5本章小结229
第9章线性表230
9.1线性表概述231
9.1.1线性表的定义及逻辑结构231
9.1.2线性表的基本操作232
9.2顺序存储结构232
9.3链式存储结构237
9.3.1单链表上的基本运算237
9.3.2循环链表243
9.3.3双向链表244
9.4线性表的分析250
9.4.1线性表的实现分析250
9.4.2线性表的功能250
9.5本章小结251
第10章栈和队列252
10.1栈253
10.1.1栈的基本定义253
10.1.2栈的常用操作254
10.1.3栈的顺序存储结构及实现254
10.1.4栈的链式存储结构及实现258
10.1.5Java集合中的栈261
10.2队列262
10.2.1队列的基本定义262
10.2.2队列的常用操作262
10.2.3队列的顺序存储结构及实现263
10.2.4循环队列266
10.2.5队列的链式存储结构及实现270
10.2.6Java集合中的队列273
10.3双端队列273
10.4本章小结275
第11章树和二叉树276
11.1树的概述277
11.1.1树的定义和基本术语277
11.1.2树的基本操作278
11.1.3父节点表示法278
11.1.4子节点链表示法282
11.2二叉树286
11.2.1二叉树的定义和基本概念286
11.2.2二叉树的基本操作287
11.2.3二叉树的顺序存储288
11.2.4二叉树的二叉链表存储291
11.2.5二叉树的三叉链表存储294
11.3遍历二叉树298
11.3.1先序遍历298
11.3.2中序遍历299
11.3.3后序遍历299
11.3.4广度优先（按层）遍历300
11.4转换方法301
11.4.1森林、树和二叉树的转换301
11.4.2树的链表存储302
11.5哈夫曼树302
11.5.1哈夫曼树的定义和基本概念303
11.5.2创建哈夫曼树303
11.5.3哈夫曼编码306
11.6排序二叉树307
11.7红黑树314
11.7.1插入操作315
11.7.2删除操作317
11.8本章小结327
第12章常见的内部排序328
12.1排序的基本概念329
12.1.1排序概述329
12.1.2内部排序的分类330
12.2选择排序法330
12.2.1直接选择排序330
12.2.2堆排序334
12.3交换排序338
12.3.1冒泡排序338
12.3.2快速排序340
12.4插入排序342
12.4.1直接插入排序342
12.4.2折半插入排序344
12.4.3Shell排序346
12.5归并排序348
12.6桶式排序352
12.7基数排序354
12.8本章小结356
第13章程序开发经验谈357
13.1扎实的基本功358
13.1.1快速的输入能力358
13.1.2编程实现能力360
13.1.3快速排错360
13.2程序开发之前360
13.2.1分析软件的组件模型361
13.2.2建立软件的数据模型364
13.3厘清程序的实现流程364
13.3.1各组件如何通信365
13.3.2人机交互的实现366
13.3.3复杂算法的分析368
13.4编写开发文档371
13.4.1绘制建模图、流程图371
13.4.2提供简要说明373
13.4.3编写伪码实现373
13.5编码实现和开发心态373
13.5.1开发是复杂的374
13.5.2开发过程是漫长的374
13.6本章小结374
第14章程序调试经验谈375
14.1程序的可调试性376
14.1.1增加注释376
14.1.2使用日志376
14.2程序调试的基本方法377
14.2.1借助于编译器的代码审查377
14.2.2跟踪程序执行流程380
14.2.3断点调试381
14.2.4隔离调试382
14.2.5错误重现384
14.3记录常见错误385
14.3.1常见异常可能的错误原因385
14.3.2常见运行时异常可能的错误原因387
14.4程序调试的整体思路388
14.4.1分段调试388
14.4.2分模块调试390
14.5调试心态390
14.5.1谁都会出错390
14.5.2调试比写程序更费时390
14.6本章小结391
第15章IDE工具心法谈392
15.1何时开始利用IDE工具393
15.2IDE工具概述394
15.2.1IDE工具的基本功能394
15.2.2常见的JavaIDE工具396
15.3项目管理399
15.3.1建立项目399
15.3.2自动编译406
15.3.3自动部署、运行407
15.4代码管理408
15.4.1代码生成器408
15.4.2代码提示409
15.4.3自动代码补齐410
15.4.4实时错误提示410
15.5项目调试411
15.5.1设置断点411
15.5.2单步调试413
15.5.3步入、步出414
15.6团队协作功能414
15.7本章小结417
第16章软件测试经验谈418
16.1软件测试概述419
16.1.1软件测试的概念和目的419
16.1.2软件测试的分类420
16.1.3开发活动和测试活动421
16.1.4常见的Bug管理工具421
16.2单元测试422
16.2.1单元测试概述422
16.2.2单元测试的逻辑覆盖424
16.2.3JUnit介绍427
16.2.4JUnit5.x的用法427
16.3系统测试和自动化测试438
16.3.1系统测试概述438
16.3.2自动化测试439
16.3.3常见的自动化测试工具440
16.4性能测试441
16.4.1性能测试概述441
16.4.2性能测试相关概念442
16.4.3常见的性能测试工具442
16.5本章小结443