Jeremy__Zhu

2018年秋招Java后台开发面试笔试总结（干货）+数据库

序

对于非科班找Java后台开发的小伙伴来说，本文具有很强的借鉴意义。本文包括以下7个方面，每个部分都详细说了各个部分的意义和常见题目。阅读本文需要充分利用目录来阅读。

1. Java基础

Java基础的意义

…这部分内容非常重要，几乎每个公司都会问到，如果基础不过关，后面的数据库、计算机网络、项目框架等可能就不会问了。并且面试评价上会写上: 基础太差，pass!

Java常见的面试笔试题

Object类中有几种方法？
上述wait方法为什么不放在线程Thread类中？为什么放在Object类中？
因为Synchronized关键字在多线程加锁的时候，实际上是对对象头中markword进行的标志位的读写。因此这是针对的每个对象，而不是一个类。
finalize（）方法和finally，以及final关键字什么区别，catch（）中有return语句，finally中的语句是否执行？
https://www.cnblogs.com/ktao/p/8586966.html
equals和“==”和hashcode()有什么区别？为什么重写equals要重写hashcode()？
https://www.cnblogs.com/kexianting/p/8508207.html

1、如果两个对象equals，Java运行时环境会认为他们的hashcode一定相等。
2、如果两个对象不equals，他们的hashcode有可能相等。
3、如果两个对象hashcode相等，他们不一定equals。
4、如果两个对象hashcode不相等，他们一定不equals。

进程和线程的区别？

根本区别：进程是操作系统资源分配的基本单位，而线程是任务调度和执行的基本单位
在开销方面：每个进程都有独立的代码和数据空间（程序上下文），程序之间的切换会有较大的开销；线程可以看做轻量级的进程，同一类线程共享代码和数据空间，每个线程都有自己独立的运行栈和程序计数器（PC），线程之间切换的开销小。
所处环境：在操作系统中能同时运行多个进程（程序）；而在同一个进程（程序）中有多个线程同时执行（通过CPU调度，在每个时间片中只有一个线程执行）
内存分配方面：系统在运行的时候会为每个进程分配不同的内存空间；而对线程而言，除了CPU外，系统不会为线程分配内存（线程所使用的资源来自其所属进程的资源），线程组之间只能共享资源。
包含关系：没有线程的进程可以看做是单线程的，如果一个进程内有多个线程，则执行过程不是一条线的，而是多条线（线程）共同完成的；线程是进程的一部分，所以线程也被称为轻权进程或者轻量级进程。

HashMap和LinkedHashmap的区别？
HashMap无法保证遍历的顺序和插入数据的顺序一致，而LinkedHashmap可以保持与插入的顺序一致，原因是其内部维护了一个双向链表。
八种基本的数据类型？
Collections.synchronizedMap()、ConcurrentHashMap、Hashtable之间的区别
https://www.cnblogs.com/shamo89/p/6700353.html
总结：
》1. 当一个线程访问 HashTable 的同步方法时，其他线程如果也要访问同步方法，会被阻塞住。举个例子，当一个线程使用 put 方法时，另一个线程不但不可以使用 put 方法，连 get 方法都不可以，好霸道啊！！！so~~，效率很低，现在基本不会选择它了。
》2. 从源码中可以看出调用 synchronizedMap() 方法后会返回一个 SynchronizedMap 类的对象，而在 SynchronizedMap 类中使用了 synchronized 同步关键字来保证对 Map 的操作是线程安全的
》3. ConcurrentHashMap将锁的粒度进一步缩小，在JDK 1.8中只锁数组头就行了。参考下文：
https://www.cnblogs.com/study-everyday/p/6430462.html
hashMap的数据结构是什么样的？扩容机制是怎样的？
是基于数组加链表加红黑树来实现的，扩容是要扩大原来size的二倍，原因是要保持hashcode&（size-1）尽量均匀。保持size是2的指数倍可以保证只要hashcode后面几位是均匀分布的，那么最终位于数组结构中的位置就是均匀的。
hashmap中的阈值因子是怎么理解的？太大或太小会有什么影响？
太大则会发生很多hash冲突，太小会使底层容器的利用率下降。
HashSet中的元素怎么实现的去重？
利用hashMap的key非重原理。底层的存储就是hashset的keys。
启动线程的两种方式？有什么区别？
※ 需要从Java.lang.Thread类派生一个新的线程类，重载它的run()方法；
※ 实现Runnalbe接口，重载Runnalbe接口中的run()方法。
在Java中，类仅支持单继承，也就是说，当定义一个新的类的时候，它只能扩展一个外部类.这样，如果创建自定义线程类的时候是通过扩展 Thread类的方法来实现的，那么这个自定义类就不能再去扩展其他的类，也就无法实现更加复杂的功能。因此，如果自定义类必须扩展其他的类，那么就可以使用实现Runnable接口的方法来定义该类为线程类，这样就可以避免Java单继承所带来的局限性。
线程池了解吗？为什么需要线程池？线程池中有几种队列？
①Java通过Executors提供四种线程池，分别为：
newCachedThreadPool创建一个可缓存线程池，如果线程池长度超过处理需要，可灵活回收空闲线程，若无可回收，则新建线程。
newFixedThreadPool 创建一个定长线程池，可控制线程最大并发数，超出的线程会在队列中等待。
newScheduledThreadPool 创建一个定长线程池，支持定时及周期性任务执行。
newSingleThreadExecutor 创建一个单线程化的线程池，它只会用唯一的工作线程来执行任务，保证所有任务按照指定顺序(FIFO, LIFO, 优先级)执行。
②线程池的意义：

线程池的作用：
线程池作用就是限制系统中执行线程的数量。
根据系统的环境情况，可以自动或手动设置线程数量，达到运行的最佳效果；少了浪费了系统资源，多了造成系统拥挤效率不高。用线程池控制线程数量，其他线程排队等候。一个任务执行完毕，再从队列的中取最前面的任务开始执行。若队列中没有等待进程，线程池的这一资源处于等待。当一个新任务需要运行时，如果线程池中有等待的工作线程，就可以开始运行了；否则进入等待队列。
为什么要用线程池:
1.减少了创建和销毁线程的次数，每个工作线程都可以被重复利用，可执行多个任务。
2.可以根据系统的承受能力，调整线程池中工作线线程的数目，防止因为消耗过多的内存，而把服务器累趴下(每个线程需要大约1MB内存，线程开的越多，消耗的内存也就越大，最后死机)。
线程池中的相关参数

线程池中的执行过程

③ 线程池中的队列


14. newFixedThreadPool 中采用了什么阻塞队列，线程池中哪个参数不好用？
采用LinkedBolockingQueue，maxPoolSize参数不好用
15. Collection和Collections有什么区别？
Collections是个java.util下的类，它包含有各种有关集合操作的静态方法。
Collection是个java.util下的接口，它是各种集合结构的父接口。
16. java中的lock对象了解多少?说说AQS框架？
①lock和synchronize区别体现在以下几个方面：
第一：用法不一样。在需要同步的对象中加入synchronized控制，synchronized关键字既能够加在方法上，也可以加在代码块上，括号中需要表示需要锁的对象。而Lock需要显示的知识起始位置和终止位置。synchronize是托管给Jvm来执行的，而Lock的锁定是通过指定代码实现的，他有比synchronize更加精确地线程定义。
第二：性能不一样。在jdk有个lock接口的实现类，reentrantlock。他拥有和synchronize相同的并发性和内存予以，还多了锁投票，定时锁，等候和中断锁等。在竞争激烈的场景下，ReentranLock会比synchronize更有优势。
第三：锁机制不同。lock需要在finally代码快中进行显式释放。否则会发生死锁，而synchronized关键字则由jvm来进行释放锁。另外，lock还可以通过trylock来进行非阻塞式获得锁。
②AQS框架
https://www.cnblogs.com/waterystone/p/4920797.html
17. java虚拟机了解吗？内存模型画一下？
① java虚拟机是java具有跨平台特性的重要原因。
② 内存模型如下：

注：蓝色小块（方法区和堆）是线程共享的。白色小块为线程独享的（虚拟机栈，本地方法栈，程序计数器（PC））

１.**线程计数器**，是一块较小的内存空间，用来指定当前线程执行字节码的行数，每个线程计数器都是**私有**的，JVM的多线程是通过线程轮流切换分配执行时间来实现的，每个处理器都只会执行一个线程中的指令，所以每个线程必须有个独立的线程计数器。该内存区域是Java虚拟机唯一没有规定任何OutOfMemoryError的区域。
２.**Java虚拟栈**，这个也是一个线程私有的，生命周期与线程是同步的，每个方法在执行的同时，都会创建一个栈帧，每个方法的调用到执行完成的过程就是一个栈帧入栈到出栈的过程；虚拟机栈规定了２种异常情况，一种是线程请求栈的深度大于虚拟机栈所允许的深度，这时候将会抛出StackOverflowError异常，如果当Java虚拟机允许动态扩展虚拟机栈的时候，当扩展的时候没办法分配到内存的时候就会报OutOfMemoryError异常；

3.本地方法栈，与虚拟机栈执行的基本相同，唯一的区别就是虚拟机栈是执行Java方法的，本地方法栈是执行native方法的；

4.Java堆，堆区是Java虚拟机所管理的内存中最大的一块，Java堆是被所有线程共享的内存区域，主要存储对象的实例。
   当堆中没有内存完成实例分配，并且堆无法扩展的时候，将会抛出OutOfMemoryError异常；当前虚拟机都是可以扩展的；
5.方法区，这个也是线程共享的内存区域，存储被虚拟机加载的类信息、常量、静态变量、即时编译的代码数据等；

垃圾回收都是怎么回收的，怎么判断对象是否该回收？

① 是引用计数器算法，
当创建对象的时候，为这个对象在堆栈空间中分配对象，同时会产生一个引用计数器，同时引用计数器1，当有新的引用的时候，引用计数器继续1，而当其中一个引用销毁的时候，引用计数器-1，当引用计数器被减为零的时候，标志着这个对象已经没有引用了，可以回收了！随着业务的发展，很快出现了一个问题:
当我们的代码出现下面的情形时，该算法将无法适应
a）ObjA-> ObjB
b）ObjB -> ObjA
这样的代码会产生如下引用情形 objA 指向objB ，而objB 又指向objA ，这样当其他所有的引用都消失了之后，objA 和objB 还有一个相互的引用，也就是说两个对象的引用计数器各为1
，而实际上这两个对象都已经没有额外的引用，已经是垃圾了,由此引出根搜索算法。

② 根搜索算法，
根搜索算法是从离散数学中的图论引入的，程序把所有的引用关系看作一张图，从一个节点GC ROOT 开始，寻找对应的引用节点，找到这个节点以后，继续寻找这个节点的引用节点，当所有的引用节点寻找完毕之后，剩余的节点则被认为是没有被引用到的节点，即无用的节点。

目前java 中可作为GC Root 的对象有

1，虚拟机栈中引用的对象（本地变量表）

2，方法区中静态属性引用的对象

3，方法区中常量引用的对象

4，本地方法栈中引用的对象（Native Object）

引用分为那几种？都用来做什么？

引用分为：

① 强引用：常见的对象引用，只要引用存在，垃圾回收器永远不会回收

Object obj = new Object（）;

而这样 obj对象对后面newObject的一个强引用，只有当obj这个引用被释放之后，对象才会被释放掉
② 软引用: 非必须引用，内存溢出之前进行回收，可以通过以下代码实现

Objectobj = new Object();
SoftReference