应届生第一次Java面试问题分享

1.  Java四大域

ServletContext域（Application域）： 整个WEB应用

HttpSession域（Session域）：一次会话

ServletRequest域（Request域）：整个请求链（请求转发也存在）

PageContext域（Page域）：整个JSP页面，是四大作用域中最小的一个

2.  集合

Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│    └Stack
└Set
Map
├Hashtable
├HashMap
└WeakHashMap

3.  Map遍历

（1）  通过Map.keySet遍历key和value

for (Integer in : map.keySet()) {

    //map.keySet()返回的是所有key的值

    String str = map.get(in);//得到每个key多对用value的值

    System.out.println(in + "     " + str);

}

（2）  通过Map.entrySet使用iterator遍历key和value

Iterator<Map.Entry<Integer, String>> it = map.entrySet().iterator();

    while (it.hasNext()) {

    Map.Entry<Integer, String> entry = it.next();

    System.out.println("key= " + entry.getKey() + " and value= " + entry.getValue());

}

（3）  通过Map.entrySet遍历key和value

for (Map.Entry<Integer, String> entry : map.entrySet()) {

    //Map.entry<Integer,String> 映射项（键-值对）  有几个方法：用上面的名字entry

    //entry.getKey() ;entry.getValue(); entry.setValue();

    //map.entrySet()  返回此映射中包含的映射关系的 Set视图。

    System.out.println("key= " + entry.getKey() + " and value= "+ entry.getValue());

}

（4）  通过Map.values()遍历所有的value，但不能遍历key

for (String v : map.values()) {

    System.out.println("value= " + v);

}

4.  排序

内部排序
├插入排序
│├直接插入排序
│└希尔排序
├选择排序
│├简单选择排序
│└堆排序
├交换排序
│├冒泡排序
│└快速排序
├归并排序
└基数排序
外部排序（内外部结合）

链接：https://blog.csdn.net/happy_wu/article/details/51841244

5.  实现堆排序

若想升序则建立大根堆，若想降序，则建立小根堆

其中每个节点的值小于等于其左、右孩子的值，这样的堆称为小根堆；

其中每个节点的值大于等于其左、右孩子的值，这样的堆称为大根堆；

6.  Arrays类中sort方法源码是用什么排序实现的

对于传入的数组长度在不同的阈值内，分别对应这个不同的排序方法，主要是有归并排序、快速排序、插入排序、计数排序。特别注意的是计数排序，主要分为两种情况：

(1)byte array 字节数组长度大于29，则计数排序优先于插排；

(2)short or char array 短整型或者字符数组长度大于3200，则计数排序优先于快速排序。

7.  Session与Cookie的区别（面试官：你这边为什么用Session而不用Cookie）

（1）    Cookie数据存放在客户的浏览器上，Session数据放在服务器上。

（2）    Cookie不是很安全，别人可以分析存放在本地的Cookie并进行Cookie欺骗（考虑到安全应当使用Session）。

（3）    Session会在一定时间内保存在服务器上。当访问增多，会比较占用你服务器的性能（考虑到减轻服务器性能方面，应当使用COOKIE）。

（4）    单个Cookie保存的数据不能超过4K，很多浏览器都限制一个站点最多保存20个Cookie。

个人建议：将登陆信息等重要信息存放为Session，其他信息如果需要保留，可以放在Cookie中。

8.  拦截器与过滤器

过滤器，是在java web中，你传入的request,response提前过滤掉一些信息，或者提前设置一些参数，然后再传入servlet或者struts的 action进行业务逻辑，比如过滤掉非法url（不是login.do的地址请求，如果用户没有登陆都过滤掉）,或者在传入servlet或者 struts的action前统一设置字符集，或者去除掉一些非法字符。

拦截器，是在面向切面编程的就是在你的service或者一个方法，前调用一个方法，或者在方法后调用一个方法比如动态代理就是拦截器的简单实现，在你调用方法前打印出字符串（或者做其它业务逻辑的操作），也可以在你调用方法后打印出字符串，甚至在你抛出异常的时候做业务逻辑的操作。

区别：

（1）    拦截器是基于java的反射机制的，而过滤器是基于函数回调。

（2）    拦截器不依赖与servlet容器，过滤器依赖与servlet容器。

（3）    拦截器只能对action请求起作用，而过滤器则可以对几乎所有的请求起作用。

（4）    拦截器可以访问action上下文、值栈里的对象，而过滤器不能访问。

（5）    在action的生命周期中，拦截器可以多次被调用，而过滤器只能在容器初始化时被调用一次

9.  拦截器运用

（1）    Serlvlet实现实现Filter接口

（2）    Struts2拦截器defaultStack，自定义实现Interceptor接口

（3）    SpringMVC实现HandlerInterceptor接口

10. Mybatis与Hibernate的区别

（1）    Hibernate是全自动，而Mybatis是半自动

（2）    Hibernate数据库移植性远大于Mybatis

（3）    Hibernate拥有完整的日志系统，Mybatis则欠缺一些

（4）    Mybatis相比hibernate需要关心很多细节

（5）    SQl直接优化上，Mybatis要比Hibernate方便很多

Mybatis：小巧、方便、高效、简单、直接、半自动

Hibernate：强大、方便、高效、复杂、绕弯子、全自动

Mybatis：

（1）    入门简单，即学即用，提供了数据库查询的自动对象绑定功能，而且延续了很好的SQL使用经验，对于没有那么高的对象模型要求的项目来说，相当完美。

（2）    可以进行更为细致的SQL优化，可以减少查询字段。

（3）    缺点就是框架还是比较简陋，功能尚有缺失，虽然简化了数据绑定代码，但是整个底层数据库查询实际还是要自己写的，工作量也比较大，而且不太容易适应快速数据库修改。

（4）    二级缓存机制不佳。

Hibernate：

（1）    功能强大，数据库无关性好，O/R映射能力强，如果你对Hibernate相当精通，而且对Hibernate进行了适当的封装，那么你的项目整个持久层代码会相当简单，需要写的代码很少，开发速度很快，非常爽。

（2）    有更好的二级缓存机制，可以使用第三方缓存。

（3）    缺点就是学习门槛不低，要精通门槛更高，而且怎么设计O/R映射，在性能和对象模型之间如何权衡取得平衡，以及怎样用好Hibernate方面需要你的经验和能力都很强才行。

链接：https://blog.csdn.net/w_q_q_/article/details/79032062