java实习生面试被问的较多的面试题（附参考答案）

1.集合有哪些子类？各自的数据结构？有什么区别？

注：HashSet底层采用HashMap实现，TreeSet底层采用TreeMap实现

2.Hashmap如何解决哈希冲突？与HashTable有何不同？

hash :

翻译为“散列”，就是把任意长度的输入，通过散列算法，变成固定长度的输出，该输出就是散列值,这种转换是一种压缩映射，散列值的空间通常远小于输入的空间，不同的输入可能会散列成相同的输出。

hash冲突：

就是根据key即经过一个函数f(key)得到的结果作为地址去存放当前的key、value键值对(这个是hashmap的存值方式)，但是却发现算出来的地址上已经有人先来了。就是说这个地方被抢了啦。这就是所谓的hash冲突啦。

哈希函数：

一般情况下，需要在关键字与它在表中的存储位置之间建立一个函数关系，以f(key)作为关键字key记录在表中的位置，通常称这个函数f(key)为哈希函数。

链地址法

这种方法的基本思想是将所有哈希地址为i的元素构成一个称为同义词链的单链表，并将单链表的头指针存在哈希表的第i个单元中，因而查找、插入和删除主要在同义词链中进行。

HashMap和Hashtable在底层实现上基本是一样的，只是HashTable的方法上加上了Synchronized，是线程安全的。

HashMap允许存储null的键值对，HashTable不允许。

3.谈谈ArrayList、Vector、LinkedList的存储性能和特性？

ArrayList

底层是数组实现，是非线程安全的，插入删除性能低，因为要移动数组，查询速度快。

Vector

底层也是数组实现，方法上加上了synchronized关键字是线程安全的，插入删除性能低，因为要移动数组，查询速度快，但是比ArrayList慢。

LinkedList 底层采用链表实现，插入删除性能高，查询性能低。

4.TreeMap和TreeSet在排序时如何比较元素？

TreeMap是根据key进行排序，每次添加新的key、value键值对时，会用key和已经存储在TreeMap中的其他key进行比较，如果没有传入外部比较器会使用key的compareTo()方法进行比较。

如果创建对象是传递了外部比较器会使用外部比较器进行比较

TreeSet底层是使用TreeMap的key存储数据，所以比较元素的原理也是一样的。

5.Collections工具类中的sort()方法如何比较元素？

Collections工具类的sort方法有两种重载的形式

1.要求传入的待排序容器中存放的对象必须实现Comparable接口以实现元素的比较；
2.不强制性的要求容器中的元素必须可比较，但是要求传入第二个参数，参数是Comparator接口的子类型（需要重写compare方法实现元素的比较），相当于一个临时定义的排序规则。

Colloections 的sort()方法调用的是Arrays.sort()方法

6.ConcurrentHashMap 的实现原理

ConcurrentHashMap和Hashtable一样都是线程安全的类，Hashtable是通过给方法加Synchronized方法实现线程安全，代价比较高，在同一个时刻只有一个线程可以执行该对象同一个方法。

ConcurrentHashMap在jdk1.7中的实现是引入了段的概念，把集合中的数据分成若干个段，每个段其实就是一个小的Hashtable，给段进行加锁，相当于把加锁的粒度变小了，只要多个修改操作发生在不同的段上，它们就可以并发进行。

在 JAVA1.8 中它摒弃了 Segment（锁段）的概念，而是启用了一种全新的方式实现，利用CAS算法+Synchronized来实现。

7.NIO了解过吗？谈谈你的理解

传统的IO是BIO

BlockingIO，阻塞式IO，最明显的表现为：当一个线程在进行read() ，如果读取不到信息将一直阻塞不能进行其他操作。

NIO

non-blocking IO 或者 new IO，非阻塞式IO ，同样是read()，如果数据没有准备好则直接返回，不会等待。如果数据已经准备好，也直接返回。

8.ClassLoader和Class.forName()这两个有什么区别？

类加载过程

装载：

通过类的全限定名获取二进制字节流，将二进制字节流转换成方法区中运行时的数据结构，在内存中生成Java.lang.class对象；

链接：

执行下面的校验、准备和解析步骤，其中解析步骤是可以选择的；

校验：

检查导入类或接口的二进制数据的正确性（文件格式验证，元数据验证，字节码验证，符号引用验证）

准备：

给类的静态变量分配并初始化存储空间；

解析：

将常量池中的符号引用转成直接引用；

初始化：

激活类的静态变量的初始化和静态Java代码块，并初始化程序员设置的变量值。

Class.forName(className)方法

内部实际调用的方法是Class.forName(className,true,classloader);
第2个boolean参数表示类是否需要初始化，Class.forName(className)默认是需要初始化。一旦初始化，就会触发目标对象的 static块代码执行，static参数也会被再次初始化。

ClassLoader.loadClass(className)方法

内部实际调用的方法是 ClassLoader.loadClass(className,false);
第2个boolean参数，表示目标对象是否进行链接，false表示不进行链接，由上面介绍可知，不进行链接意味着不进行包括初始化等一系列步骤，那么静态块和静态对象就不会执行。

9.谈一谈JVM的GC

GC指的是垃圾回收，jvm采用分代收集算法进行垃圾回收

Minor gc:

当Eden区满的时候，会触发第一次Minor gc，把还活着的对象拷贝到Survivor From( S0)区；当Eden区再次触发Minor gc的时候，会扫描Eden区和From区，对两个区域进行垃圾回收，经过这次回收后还存活的对象，则直接复制到To(S1)区域，并将Eden区和From区清空。
当后续Eden区又发生Minor gc的时候，会对Eden区和To区进行垃圾回收，存活的对象复制到From区，并将Eden区和To区清空
部分对象会在From区域和To区域中复制来复制去，如此交换15次(由JVM参数MaxTenuringThreshold决定，这个参数默认是15)，最终如果还存活，就存入老年代。此过程采用的是复制算法。

Major gc:

当老年代的内存不足以放下从年轻代而来的对象时，触发Major gc，当触发Major gc时虚拟机暂停工作，因此应该尽量少的触发。

10.谈谈final, finally, finalize的区别

final修饰的变量为常量不可以被修改
final修饰的类不能被继承
final修饰的方法不能被重写
finally在处理异常时使用，不论是否有异常总会执行finally代码块
finalize()是一个方法，当对象被垃圾回收时，会自动调用该方法

11.Java 关键字volatile 与 synchronized 作用与区别？

在计算机中，cpu和内存的交互最为频繁，相比内存，磁盘读写太慢，内存相当于高速的缓冲区
但是随着cpu的发展，内存的读写速度也远远赶不上cpu。因此cpu厂商在每颗cpu上加上高速缓存，用于缓解这种情况
cpu上加入了高速缓存这样做解决了处理器和内存的矛盾(一快一慢)，但是引来的新的问题 —— 缓存一致性
在多核cpu中，每个处理器都有各自的高速缓存，而主内存却只有一个。
在不同CPU执行的不同线程对同一个变量的缓存值不同。因此，操作系统提供了一些内存屏障以解决这种问题。
用volatile可以解决上面的问题，不同硬件对内存屏障的实现方式不一样。java屏蔽掉这些差异，通过jvm生成内存屏障的指令。
对于读屏障:在指令前插入读屏障，可以让高速缓存中的数据失效，强制从主内存取。硬件层的内存屏障分为两种：Load Barrier
和 Store Barrier即读屏障和写屏障。【内存屏障是硬件层的】
当我们声明某个变量为volatile修饰时，这个变量就有了线程可见性，一个线程对共享变量做了修改，其他线程可以立即看到更改后的最新数据

Synchronized是加锁，在同一时刻只有一个线程可以执行加锁的代码。

12.Oracle的游标知道吗？如何使用？

游标是用来在PL/SQL中操作查询的结果集
语法：cursor 游标名 is 查询的结果集

使用步骤：

声明游标
打开游标 open 游标名
从游标中取数据 fetch 游标名 into 变量（fetch一次就从游标中取一条记录）
游标名%found:从游标中找到了数据
游标名%notfound：从游标中没有找到数据
关闭游标 close 游标名
需求：输出员工表中所有员工的姓名和工资

declare--声明游标cursor vrows is select * from emp;--定义行变量vrow emp%rowtype;begin--打开游标open vrows;--循环从游标中取数据loopfetch vrows into vrow;exit when vrows%notfound; --退出条件dbms_output.put_line(vrow.ename||' '||vrow.sal);       end loop;--关闭游标close vrows;    end;

13.Oracle是怎样分页的？

ROWNUM关键字编写分页的SQL语句

SELECT employee_id, last_name, hire_date FROM (SELECT ROWNUM AS rn, t.* FROM (SELECT * FROM employees ORDER BY hire_date desc) t WHERE ROWNUM <= 20
)WHERE rn > 10

由里到外，它是由三层查询组成
最内层查询——进行排序等限制

SELECT * FROM employees ORDER BY hire_date desc

中间层查询——设置最大记录数

SELECT ROWNUM AS rn, t.* FROM (最内层查询结果) t WHERE ROWNUM <= 20

最外层查询——设置最小记录数

SELECT employee_id, last_name, hire_date FROM (中间层查询结果)WHERE rn > 10

14.解释什么是死锁，如何解决Oracle中的死锁？

2个线程各自持有对方的一把锁相互等待的状态

解决oracle中的死锁（只看第一部分删除和更新之间引起的死锁）
https://www.cnblogs.com/xinxin1994/p/6679551.html

15.怎样创建一个存储过程, 游标在存储过程怎么使用, 有什么好处?

存储过程（Stored Procedure）是一组为了完成特定功能的SQL 语句集，存储在数据库中，经过第一次编译后调用不需要再次编译，用户通过指定存储过程的名字来执行它，语法形式如下：

CREATE [OR REPLACE] PROCEDURE 存储过程名 [(param1 [mode1]        type1,param2 [mode2]        type2,
…)]
IS | AS
变量声明
BEGIN
业务处理
END;param1、param2：形参名称
mode1、mode2：参数模式，包括IN（默认）、OUT
type1、type2：参数数据类型

需求：根据员工编号输出员工的姓名、工资和入职时间

create procedure P_GETEMP(eno in emp.empno%type)
isv_name emp.ename%type;v_sal emp.sal%type;v_hiredate emp.hiredate%type;
beginselect ename,sal,hiredate into v_name,v_sal,v_hiredate from emp where empno=eno;dbms_output.put_line(v_name);  dbms_output.put_line(v_sal); dbms_output.put_line(v_hiredate);
end ;

16.当数据表中A、B字段做了组合索引，那么单独使用A或单独使用B会有索引效果吗？

如果建立索引的顺序是 A ,B
那么单独使用A 会使用索引，单独使用B 不会使用索引

17.mybatis是如何工作的？

工作方式一：

工作方式二：

18.项目中是如何进行分页的？Mybatis可以分页吗？如何实现？

使用mybatis提供的PageHelper插件进行分页。
前提：导入PageHelper的依赖包
PageHelper.startPage(1, 2);//设置当前页和每页显示的条数
List list = session.selectList(“UserMMapper.selectAll”);//执行查询语句
PageInfo pageinfo = new PageInfo(list);//创建PageInfo对象

19.Mybatis动态sql有什么用？执行原理？有哪些动态sql？

作用：可以在编写sql时加入流程控制，比如if choose when foreach 等，便于业务处理
原理：在执行sql前解析标签，最终形成我们要执行的sql语句。
动态sql:

1. if 语句 (简单的条件判断)
2. where (主要是用来简化sql语句中where条件判断的，能智能的处理 and or ,不必担心多余导致语法错误)
3. choose (when,otherwize) ,与 jstl 中的choose 很类似.
4. set (主要用于update语句)
5. trim (在自己包含的内容前加上某些前缀或者后缀)  与java中的trim要区分开
6. foreach (在实现in 语句查询时特别有用)

20.线程池的原理及实现

线程池和数据库连接池是一个道理，节省资源开销
参考如下博客学习：
https://www.cnblogs.com/rinack/p/9888717.html

21.使用MyBatis的mapper接口调用时有哪些要求？

Mapper.xml文件中的namespace，就是接口的类路径
Mapper接口方法名和Mapper.xml中定义的每个SQL的id相同；
Mapper接口方法的输入参数类型和mapper.xml中定义的每个sql的parameterType类型相同
Mapper接口方法的输出参数类型和mapper.xml中定义的每个sql的resultType的类型相同

22.Spring的AOP怎么理解的，Spring的IOC怎么理解的？

略

23.谈谈Spring Bean的生命周期？

https://blog.csdn.net/w_linux/article/details/80086950

24.Spring事务的实现方式和实现原理？

1.声明式事务，通过xml配置文件实现
2.注解式事务，在需要添加事务的方法上加上@Transactional
通过AOP实现的（面向切面编程）

25.SpringMVC怎么和AJAX相互调用的？

在ajax请求的方法上加上注解 @ResponseBody 就可以为ajax返回json字符串

26.SpringMVC里面的拦截器了解吗？有几种？分别是怎么实现的？

拦截器不依赖servlet容器,使用反射实现,是AOP的一种实现方式，拦截所有的controller中的请求
Spring MVC中的拦截器（Interceptor）类似于servlet中的过滤器（Filter），它主要用于拦截用户请求并作相应的处理。例如通过拦截器可以进行权限验证、记录请求信息的日志、判断用户是否登录等。
要使用Spring MVC中的拦截器，就需要对拦截器类进行定义和配置，一般通过通过实现HandlerInterceptor接口，或继承HandlerInterceptor接口的实现类（如HandlerInterceptorAdapter）来定义:


public class Login implements HandlerInterceptor {@Overridepublic void afterCompletion(HttpServletRequest httpRequest,HttpServletResponse httpResponse, Object arg2, Exception arg3)throws Exception {}@Overridepublic void postHandle(HttpServletRequest arg0, HttpServletResponse arg1,Object arg2, ModelAndView arg3) throws Exception {       }@Overridepublic boolean preHandle(HttpServletRequest request, HttpServletResponse response,Object object) throws Exception {Object obj = request.getSession().getAttribute("user");if(obj==null){//请求的路径String contextPath=request.getContextPath();response.sendRedirect(contextPath + "/view/login.jsp");  return false;}return true;}}

上述代码中，自定义拦截器实现了HandlerInterceptor接口，并实现了接口中的三个方法：

preHandle()方法：该方法会在控制器方法(controller中的方法)调用前执行，其返回值表示是否中断后续操作。当其返回值为true时，表示继续向下执行；当其返回值为false时，会中断后续的所有操作（包括调用下一个拦截器和控制器类中的方法执行等）。
postHandle()方法：该方法会在控制器方法(controller中的方法)调用之后，且解析视图之前执行。可以通过此方法对请求域中的模型和视图做出进一步的修改。
afterCompletion()方法：该方法会在整个请求完成，即视图渲染结束之后执行。可以通过此方法实现一些资源清理、记录日志信息等工作。

开发拦截器就像开发servlet或者filter一样，都需要在配置文件(spring-servlet.xml)进行配置，配置代码如下：

<mvc:interceptors><mvc:interceptor><!-- /是web项目的根目录/*是所有文件夹，不含子文件夹(一级目录)/**的意思是所有文件夹及里面的子文件夹（多级目录）/** 表示拦截所有请求 --><!-- <mvc:mapping path="/**" /> --><!-- /user/** 表示拦截/user/下的所有请求  /user/type/add.do--><!-- <mvc:mapping path="/user/**" /> --><!-- /item/* 表示拦截/item/下的请求  可以拦截/item/add.do  不可以拦截/item/type/add.do --><!-- <mvc:mapping path="/item/*" /> --><mvc:mapping path="/item/addCart.do" /><mvc:mapping path="/item/pay.do" /><!-- 不进行拦截 --><!-- <mvc:exclude-mapping path="/index.do" /> --><bean class="com.lq.interceptor.Login" /></mvc:interceptor></mvc:interceptors>

简单描述：拦截器不依赖servlet容器，是AOP的一种实现方式，拦截所有的controller中的请求，实现HandlerInterceptor接口并重写他的三个方法preHandle() postHandle() afterCompletion() 然后还需要在spring配置文件中通过<mvc:interceptors>进行拦截器配置
。

27.谈谈Spring MVC 的运行流程？

略

28.手写一个二分查找？

略

29.手写一个排序算法？

略