2020年Java基础面试题

1.了解了下hashmap底层算法：
1）hash算法优化：对每个hash值，在他的低16位中，让高低16位进行异或操作，让低16位同时保持了高低16位的特征，尽量避免hash冲突;
2）寻址算法优化：对key进行hash然后对数组长度n取模找到map底层数组中的key的位置，
后来优化为：对key进行hash然后和数组大小（n-1）进行与运算（效果是一样的，只是与运算比取模效率高很多）;
3）解决hash碰撞：链表（时间复杂度O(n)）+红黑树（时间复杂度O(logn)），当链表达到一定长度，就转为红黑树;
4）hashmap扩容：成倍扩容，扩容后会存在数据的存放位置的改变

2.synchronized简单底层实现原理：
通过对对象加锁，每加锁一次，对象里面有个计数器monitor（初始值为0）就会加1，monitor大于1则是可重入锁，每当锁释放，则monitor减1；

3.CAS实现原理（compare and set，先比较再设值，在硬件级别上保证原子性）：
先读取值并记录为旧值，修改完值后，再拿主内存的值与旧值作比较，如果相同则修改成功，不相同则修改失败；

4.ConcurrentHashMap线程安全底层原理：
jdk1.7之前采用把底层数组拆成多个数组进行分段加锁；
jdk1.8之后进行了优化和改进：锁粒度细化：在数组的同一个位置put数值的时候进行CAS操作（锁 的粒度达到了数组的每一个元素），如果数据的同一位置存在链表或红黑树，则需要通过synchronized 对这个数组的位置加锁，再基于链表和红黑树把数据插入进去；

5.AQS原理（Abstract Queue Synchronizer,抽象队列同步器，CAS操作+队列）:
就是一个组件，多线程的同步器，ReentrantLock的lock底层加锁就是基于AQS实现的；
主要变量：state变量，加锁线程变量，等待队列；
多个线程进行CAS操作后，只有一个成功并改变state值，设置加锁线程为自己，释放锁会把state和 加锁变量的值还原并唤醒等待队列的线程；
分为公平和非公平锁，非公平锁就是不按照队列线程唤醒的顺序进行，中途会被别的线程抢占资源；

6.线程池工作原理：
主要有个corePoolSize核心线程数,每次任务进去线程池，线程池会判断当前线程数是否大于 corePoolSize核心线程数，不大于则一直创建线程去执行任务，
如果大于则任务会在等待队列等待线程去执行，线程执行任务完成后，会阻塞在队列上并等待任务；
fixed线程池的队列是无界队列，无限大的，任务可以一直排在队列上等待执行；

7.线程池参数：
corePoolSize：10 核心线程数，每次任务进来，都会判断当前线程数是否达到核心线程数，没达到则一直创建到核心线程数的数量
maximumPoolSize：100 额外线程数， 当存在有界队列时，队列的任务满了，则会创建额外线程，最多不能超过这个数量
keepAliveTime：60s 额外线程释放时间，当队列空闲没有任务执行时，60s后则销毁额外线程数
拒绝策略：当核心线程数和额外线程数都在执行任务并且队列也满了，这种情况下可以选择拒绝策列，比如（1）丢弃旧任务（2）拒绝新任务（3）持久化任务到磁盘，后续再投递到队列；
注意：
1）一般核心线程数和额外线程数设置为一样大小（避免有界队列阻塞时高频创建销毁额外队列）
2）尽量不使用无界队列，因为当线程处理任务超时时会一直等待，无界队列中任务一直增加，会导致OOM内存溢出（有界队列能避免内存溢出）
3）maximumPoolSize设置为无限大，可能会产生过多线程（线程占用栈内存），导致栈内存溢出
4）如果线上突然宕机，线程池的阻塞队列里的任务怎么处理？任务投递队列之前，需要保存数据库，根据状态去处理任务（未提交，已提交，已处理）

8.java内存模型：
read（从主内存读取值），load（把读取到的值加载到线程的工作内存），use（把工作内存的值提 出来进行线程的指令操作，即是代码逻辑），
assign（把线程的执行结果写回到工作内存），store（从工作内存读取值），write（把读取到的值写回主内存）
可见性：主内存值的修改操作具有可见性
原子性：多个线程访问主内存时保证主内存的值的原子性
有序性：指令重排，就是代码的执行顺序（多线程代码执行顺序可能会重排，导致不具备有序性）
volatile原理：解决可见性和有序性；强制从主内存中读取（线程改变值后刷新到主内存，并把其它线程的工作内存读取到的这个值给失效掉，
其它线程再次执行就会强制从主内存读取，解决了可见性问题），但是volatile不能保证原子性
注意：变量加上volatile，变量的周围是会形成内存屏障的，这样能防止指令重排问题

9.spring IOC:
实例化所有的bean，bean之间的依赖注入，达到控制反转的效果，彻底使类与类之间解耦，底层核心技术是反射（相关注解，@RestController,@Service,@Autowired）

10.spring AOP（动态代理）:
把公共的代码提取出来，用动态代理类去处理这些公共的代码块；实际就是代理类先处理或者后处理一批公共的代码，然后再调用实际类的业务处理；

11.cglib动态代理和jdk动态代理区别：
spring aop的动态代理优先使用jdk动态代理，如果你的类实现了某个接口则会使用jdk动态代理，生成一个跟你实现同样接口的代理类；
如果你的类没有实现接口，则采用cglib动态代理，生成你的类的一个子类作为代理类

12.spring bean是否线程安全：
bean默认是单例的，不是线程安全的，多线程访问最终也是并发访问到数据库；

13.spring事务：
说主要三种，required：两个方法调用，事务统一成一个事务；requires_new：两个方法调用，事务互不影响；
nested（嵌套事务）：外层代码出错，会导致内层代码出问题，但是内层代码出错，不会导致外层出问题

14.RabbitMQ作用(AMQP协议：高级消息队列协议，就是一个规范)：
采用Erlang语言开发，性能更佳；
采用镜像队列模型保证高可用，消息不丢失；
virtual host：虚拟主机
Exchange：交换机，消息发送到交换机，然后通过routing_key路由到消息队列
Routing_key：路由规则
Message Queue：消息队列

15.各种锁介绍
1）乐观锁VS悲观锁
乐观锁采用CAS算法实现，适合读操作频繁的场景；
悲观锁适合写操作频繁的场景，保证数据正确性；
CAS缺点：存在ABA问题，jdk1.5之后通过版本号解决；
如果CAS一直不成功，会一直循环自旋等待，这样会给CPU带来很大负担；
只能保证一个共享变量的原子操作，多个变量是无法保证的，jdk1.5提供了 AtomicReference类来保证引用对象之间的原子性，可以把多个变量放在一个对象里来进行CAS操作。
2）自旋锁VS适应性自旋锁
自旋锁（原理是CAS循环执行自旋）：阻塞和唤醒一个线程需要操作系统切换CPU来完成，状态转换消耗的时间有可能比用户代码执行的时间还要长，
如果物理机有多个处理器，则可以让当前等待线程不放弃CPU自旋等待，从而避免CPU切换线程带来的开销
***自旋锁缺点：***如果一直等待，会造成CPU一直占用，所以必须控制自旋的次数或者自旋的时间
适应性自旋锁： jdk1.6之后则引入了适应性自旋锁，自适应意味着自旋的时间（次数）不再固定，而是由前一次在同一个锁上的自旋时间及锁的拥有者的状态来决定
3）无锁 VS 偏向锁 VS 轻量级锁 VS 重量级锁
jdk1.6之前的synchronized就是重量级锁，jdk1.6中便引入了偏向锁和轻量级锁
无锁： CAS则属于无锁；
偏向锁： 当一个线程访问同步代码块并获取锁时，会在Mark Word里存储锁偏向的线程ID。在线程进入和退出同步块时不再通过CAS操作来加锁和解锁，而是检测Mark Word里是否存储着指向当前线程的偏向锁，引入偏向锁是为了在无多线程竞争的情况下尽量减少不必要的轻量级锁执行路径，因为轻量级锁的获取及释放依赖多次CAS原子指令，而偏向锁只需要在置换ThreadID的时候依赖一次CAS原子指令即可。
轻量级锁： 是指当锁是偏向锁的时候，被另外的线程所访问，偏向锁就会升级为轻量级锁，其他线程会通过自旋的形式尝试获取锁，不会阻塞，从而提高性能。
重量级锁： 若当前只有一个等待线程，则该线程通过自旋进行等待。但是当自旋超过一定的次数，或者一个线程在持有锁，一个在自旋，又有第三个来访时，轻量级锁升级为重量级锁，等待线程都会被阻塞。
4）公平锁 VS 非公平锁
公平锁： 是指多个线程按照申请锁的顺序来获取锁，线程直接进入队列中排队，队列中的第一个线程才能获得锁。公平锁的优点是等待锁的线程不会饿死。
缺点是整体吞吐效率相对非公平锁要低，等待队列中除第一个线程以外的所有线程都会阻塞，CPU唤醒阻塞线程的开销比非公平锁大。
非公平锁： 是多个线程加锁时直接尝试获取锁，获取不到才会到等待队列的队尾等待。但如果此时锁刚好可用，那么这个线程可以无需阻塞直接获取到锁，所以非公平锁有可能出现后申请锁的线程先获取锁的场景。
非公平锁的优点是可以减少唤起线程的开销，整体的吞吐效率高，因为线程有几率不阻塞直接获得锁，CPU不必唤醒所有线程。缺点是处于等待队列中的线程可能会饿死，或者等很久才会获得锁。
5）可重入锁 VS 非可重入锁
可重入锁： 判断state等于0，则直接加1，如果不等于0则判断当前线程是否是加锁线程，是则加1获取到锁，否则阻塞；释放锁，则判断state-1是否等于0，等于0才真正去释放锁；
非可重入锁：判断state不等于0则直接阻塞，否则加1获取到锁；释放锁则是直接让state等于0，并释放锁；
6）共享锁VS独享锁（通过AQS实现的）
共享锁： 读锁，可以同时多个线程进行读加锁，读的时候不允许写锁进入；
独享锁： 写锁，只能允许一个线程进行写加锁，其余读写锁都不允许进入；
ReentrantReadWriteLock源码就是基于读写锁的

16.SQL的执行计划（explain）
type的类型解释：
ALL 全表扫描 没有使用到索引
index 索引全扫描 查询索引列
range 索引范围扫描 where条件大于等于，小于等于，between and
ref 非唯一索引扫描 where条件跟着普通索引
eq_ref 唯一索引扫描 where条件跟着唯一索引
const，system 单表最多有一个匹配行 where条件主键或唯一索引匹配一条记录
NULL 不用扫描表或索引 效率最高