大家好，我是讯享网，很高兴认识大家。



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方法有两种重载的形式

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

java基础实习面试

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)方法

ClassLoader.loadClass(className)方法

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的游标知道吗？如何使用？

使用步骤：

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

讯享网

13.Oracle是怎样分页的？

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

讯享网

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

讯享网

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

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

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

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

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

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

16.当数据表中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:

20.线程池的原理及实现

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

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

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

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

略

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

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

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）来定义:

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

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

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

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

略

28.手写一个二分查找？

略

29.手写一个排序算法？