面经学习（湖北航信实习）

个人评价

比较简单的面试题，项目基本不问，全是八股文，mybatis中#{}和${}之前没有遇到过，算是长知识了。

1.Java的三大特性有了解过吗？

java的三大特性就是：继承，多态，封装。

继承就是对子类继承父类，子类可以对父类的属性和方法进行扩展。
多态就是在一个类中，可以同时存在不同返回类型或不同参数的相同方法，提高方法的可用性。
封装就是给类的设置作用域，就对应的set/get方法，只能通过set/get方法来修改类中的属性，提高安全性。

2.重写和重载的区别？

重写主要就是发生在类实现接口的时候，类要实现接口中的抽象方法，并且其返回类型和形参必须相同。
重载发生在一个类中，重载的方法其返回类型和形参可以不同，当是方法名必须相同。

3.修饰符的范围是怎么定义的呢？

主要就是：private, protect,public。

private的范围在一个类内。
protect的范围在一个包内。
public的范围就是全部。

4.String对象的方法有哪些？

因为其是继承Object类所以基本就是toString,equals,wait,intern等方法
equals方法进行了重写主要就是判断两个字符变量的值是否相同。
intern方法在项目中有使用到，就是匹配两个字符串变量对应在常量池中的常量是否相同。

5.普通类和抽象类的区别？

抽象类中的方法必须是编写抽象方法，且对应的属性必须是静态的。一个普通的类可以实现多个抽象类。

6.Java的集合有哪些？

主要就是 list,set,map等结构。

在数据结构方面，list存储有序的集合，set存储无序不重复的集合，map存储键值对。
list的实现主要就是ArrayList和linkedList，set的实现主要就是HashSet，TreeSet，LinkedSet， map的主要实现为HashMap。

7.说到set它的实现类有哪些？

Hashset，TreeSet，linkedSet。

HashSet的底层主要就是使用HashMap实现的，其速度是三者最快的，线程不安全。
LinkedSet的底层使用双向链表实现的，在需要保证数据先进先出的时候使用。
TreeSet的底层使用红黑树实现的，在需要对数据进行自定义的排序的时候使用。

8.HashMap的扩容机制有了解过吗？

在jdk1.8之后，HashMap就是基于散列表+链表+红黑树实现的，在解决哈希冲突的时候，如果链表的个数大于等于8且散列表的大小大于等于64的时候就会将链表转化为红黑树。
Hashmap的初始化容量为16，当数量达到装载因子的时候就会进行扩容，扩容为原来的两倍。
在扩容的时候会涉及到新旧数组的赋值，底层主要就是使用取模的方式进行赋值。（容量 - 1）&hash进行取模，为保证与运算的成立需要保证容量为二的n次幂。

9.HashMap的子类哪些是线程安全的？

我目前知道的就是ConcurrentHashMap。

10.对ConcurrentHashMap的底层有了解过吗？

在jdk7之前主要就是基于 segement数组+链表实现的，在每次上锁的时候会将一个segement节点锁上，一个segement节点中是一个范围的数据，锁的粒度是很大的。
在jdk8之后，主要就是基于HashMap实现的，在每次上锁的时候，会锁住链表头或红黑树根。锁的粒度比较小。

11.ArrayList和LinkedLIst的区别？

从数据结构方面，ArrayList底层使用动态数组，LinkedList的底层使用双向链表，且ArrayList支持快速的随机查询，底层实现了RandomAccess即可。
从安全方面，二者都是线程不安全的，我们可以使用SynchronziedList进行包装保证线程安全。
从使用方面，在新增的时候，ArrayList的时间复杂度为O(n)，当在队尾的时候时间复杂对为O(1),但是呢，如果在新增的时候涉及到扩容的话时间复杂度就为O(n)，ArrayList的时间复杂度为O(n)，因为涉及到遍历链表。
在查询的时候ArrayList的时间复杂度为O(1)，LinkedList的时间复杂度为O(n)，在对头和队尾的时候时间复杂度为O(1)。
在平时开发的时候还是推荐使用ArrayList。

12.进程和线程的区别？

进程中包含一至多个线程。
进程之间是相互隔离的，变量都是私有的，而在同一个进程中线程的变量是共享的。
进程在涉及到上下文的切换的时候是非常耗时的，而线程则没有那么耗时。

13.java创建线程的方法有哪些？

通过继承Thread类重写run方法创建线程。
通过实现Runnable接口重写run方法创建线程。
通过实现Callable接口重写call方法创建线程。
通过创建线程池来创建线程。

14.SpringMVC的执行流程有了解过吗？

请求进入DispatchServlet中，DS会携带请求到处理器映射器中到Controller重中找到对应的方法，返回执行链到DS中，DS携带执行链到处理器适配器，执行处理形参和返回值，最终后返回ModelAndView给DS，DS携带MV到视图解析器中返回对应视图view，最终解析前端界面。这个是前后端不分离的版本。
如果是前后端分离的话，处理器适配器返回就不是ModelAndView而是返回Json字符串给前端。

15.SpringMVC有哪些注解？

主要就是RequsetMappering,其中包括四种不同请求对应的Mappering。
在请求方法中的参数的注解主要就是@PathValue，@Param，@RequestHeader，@Session等等。

16.注入的注解有哪些？

使用比较多的就是 @AutoWried，@Qualifer。其中@AutoWried通过ByClass，@Qualifer通过ByName。
在被@Bean注解修饰的方法中，如果形参就一个的话，该形参会进行自动注入。

17.Mybatis ${}和#{}的区别？

#{}是占位符数据的替换。而${}是字符串的拼接。
#{}变量的替换发生在DBMS之中而${}变量的替换发生在DBMS之外。
#{}变量替换的时候会自动添加''，而${}变脸的替换不会添加''。
#{}可以防止SQL注入，${}不可以防止SQL注入。

18.MySQL查询的性能调优有哪些？

数据SQL语句的执行速度主要通过慢查询日志进行锁定。通过explain判断索引的失效情况及是否存在回表的操作。
在创建索引的时候，要避免索引失效的场景，减少select *from的使用。
在进行分页查询的时候，可以使用子查询+覆盖索引进行优化，减少回表的操作。
在数据庞大的时候，可以考虑对表的水平分表，冷热数据隔离的垂直分表。

19.你刚刚说到索引失效，那索引失效的场景与有哪些？

未遵循最左前缀原则就会到值部分索引失效，就比如做条件查询的时候跳过每隔字段。
使用范围查询时 <,>，就会导致符号右侧的索引失效，可以通过 >=，<=避免。
对条件字段使用聚合函数就会导致部分索引失效。
在做模糊匹配的时候，如果字符串以 %开头就会导致索引失效。
如果某个字段发生了自动类型转换也会导致索引失效。
使用or进行条件的拼接也会使右侧部分索引失效。
数据分布影响也会导致索引失效，但查询的rows大于等于30%就不会走索引。

20.Redis你是怎么使用的？

在项目中redis的数据结构还是使用的比较多的，包括String，List，set，zset,hash等等，及发布与订阅模式

String中主要就是存储JSON数据做缓存，bitMap也在签到模块中使用过，主要就是通过二进制的存储防止来判断签到的情况。
list主要就是在物流项目中，做运单合并的，使用list结构模拟等待队列（key就是两个网点id拼接，list存储对应的运单id），使用set结构(根list的设计结构类似)保证运单的幂等性防止运单被多次消费。
set主要就是配合zset使用，在做热门榜的时候，通过List存储片源和用户的观看关系（key存储片源id，value存储用户id集合），我们可以通过scard方法快速的查询热度的情况，因为在set结构的头部中存储list的数量，scard的时间复杂度为O(1)，zset存储当前月的热门榜数据（key就是当月信息，member存储片源id,scope存储热度），通过排序的方式。
Hash结构主要就是Redisson可重入锁的实现方式。
在解决二级缓存中Caffaine的数据不一致问题使用到发布与订阅模式。

21.你说到Redisson的实现方式，那你了解它的底层吗？

Redisson的实现的分布式锁，主要的特点就是支持锁重入，重置ttl机制，阻塞重试机制。

锁的重入主要就是通过Redis的Hash结构实现的，大key存储业务id,小key存储线程id，value存储锁的重入次数。
重制ttl机制主要就是通过 Watch Dog实现的，Watch Dog的底层就是一个定时任务。
阻塞重试机制主要就是基于redis的发布与订阅模式实现的，但获取锁失败的线程会去订阅一个频道，其他线程解锁的时候就会向该频道发送消息，让获取锁失败的线程重写获取锁。