导图社区 java面试
- 677
- 76
- 9
- 举报
java面试
java面试中经常被问到的问题和常见知识点
提示: 本内容由社区用户上传并分享。平台不对内容的真实性、合法性、知识产权归属及是否侵害第三方权利进行事前审核或保证。本内容可能包含受版权保护的图片、字体或其他第三方素材，使用前请自行确认授权范围。
- 相似推荐
- 大纲
java面试
Java基础
基本类型
集合
map
list
列表转制
列表去重
java中的list实现你有那些，各自的实现原理是什么？使用场景是什么
ArrayLIst 数组实现，查询快，增删慢，轻量级（线程不安全）
数组扩容策略
添加时将判断内部数据是否需要扩容 1. 获取最小要满足的大小 2.
LinkedLIst 双向循环列表，增删快，查询慢（线程不安全）
实现原理
1. 定义了Node节点，每个节点前后节点，构建为双向列表的节点
2. LinkedList 有三个全局变量，分别是 size first last 用于记录列表的长度和起始点级结束点
3. add方法 默认是向后添加，如果需要先前可以用addFirst
4. get方法，通过节点后移定位，大于size的时候会进行从头开始查询，应为LInkedList是双向循环列表，但因为前置做了 index的判断，也会出现数组下标越界的错误
作用
实现栈
实现队列
实现双向队列
Vector 数组实现，重量级（线程安全，使用少）
set
线程
线程之间的通讯
如何让线程按顺序运行
join
让main线程wait，子线程顺序start之后 join
使用syncrhoized、wait/notifyAll
使用大小为1的线程池，依次submit
创建线程的方式
继承Thread
实现Runnable
实现Callable接口
线程8种状态
NEW
刚创建
RUNNABLE
可运行 NEW->t.start() ，或者拿到锁
RUNNING
运行中 RUNNABLE拿到时间片
BLOCKed
阻塞状态
RUNNING->t.sleep() 等待io
等待池队列
running->t.wait()
锁池队列
可以去抢锁， 等待池->o.notifyAll()唤醒所有 ，o.notify()随机唤醒一个
DEAD
run()结束
多线程
JUC包
countDownLatch和circleBarrier
两者都可以用来协调线程，前者只能用一次，后者可以重新计数
volatile关键字
保证内存可见性，变量时总会返回最新写入的值
atomicInteger
原子操作
CAS无锁非阻塞算法
乐观锁
原子操作比较并替换，可能存在ABA问题，使用AtomicStampedReference解决，本质上类似版本号
CountDownLatch、circleBarrier
ReenTrantLock
并发容器，线程池基础
ConcurrentHashMap
线程安全，基于cas算法
kv都不能为null
1.7之前使用分段锁+数组+链表实现
1.8之后使用table数组+链表或红黑树, 单槽个数大于8用红黑树
rehash
负载因子0.75
扩容两倍，将链表i位置的元素映射到i+newsize/2和i位置
与hashmap类似
ArrayBlockingQueue
阻塞队列，队列满或者为空时添加或者获取元素会阻塞等待
LinkedBlockingQueue
ConcurrentLinkedQueue
Concurrent，线程安全，可多线程操作
AQS原理
AQS就是基于CLH队列，用volatile修饰共享变量state，线程通过CAS去改变状态符，成功则获取锁成功，失败则进入等待队列，等待被唤醒；释放时修改状态符并唤醒下一个等待的节点
Executor和线程池
如何优雅地关闭线程池
使用shutdown，关闭不再活动的线程，一定要确保任务里不会有永久阻塞等待的逻辑，否则线程池就关闭不了。
使用shutDownNow，需要在任务中捕捉异常中断
需要awaitTermination阻塞等待线程池关闭
threadPoolExecutor线程池的6个参数
corePoolSize 核心线程数、线程池最多有corePoolSize个线程工作
maximumPoolSize 最大线程数、线程池最多有maximumPoolSize个线程可运行；队列满了的时候，这个参数才有意义
keepAliveTime 空闲时间，超过keepAliveTime不工作将被停止
unit 空闲时间的单位，毫秒，秒
workQueue 工作队列，存放需要被线程池执行的线程队列
threadFactory 创建线程的工厂
handler 超过线程范围而使执行被阻塞时所使用的处理程序
线程池工作原理
1. 线程数量未达到 corePoolSize，则新建一个线程(核心线程)执行任务 2. 线程数量达到了 corePools，则将任务移入队列等待 3. 队列已满，新建线程(非核心线程)执行任务 4. 队列已满，总线程数又达到了 maximumPoolSize，就会由RejectedExecutionHandler抛出异常
线程池中的核心线程是如何被重复利用的
循环getTask，Worker就是Thread
锁（lock+synchronized）
lock 和 synchronized 之间的区别
lock 有那些实现（JDK）
reentrantlock、readwritelock
equals 与 == 的比较
Integer
equals 比较内容，== 智能比较 -128～127
String
equals 比较内容， == 比较地址值常量的是一样的，新建的地址不一样
对象
代理 动态 代理
树
平衡二叉树 如何快速打印
jvm
内存模型
线程独占区
程序计数器
native方法栈
本地方法栈与虚拟机栈十分相似，其为 native 方法服务
虚拟机栈
Java方法执行的内存模型
每个方法执行时都会创建一个栈帧用于存储局部变量，操作栈，动态链接，方法出口等信息，
每个方法被调用的过程，对应一个栈帧在虚拟机栈中入栈到出栈的过程
局部变量表，在编译器已经确定起内存大小
共享区
堆
堆中对象为所有线程共享，目的是存放对象实例。GC主要管理的就是堆，
方法区（永久代）
所有线程共享
常量池
1.7以后 hotspot 将运行时常量池从永久代移除
类加载信息
JMM通信机制
线程之间的共享变量存储在主内存中，每个线程都有一个私有的本地内存（local memory），本地内存中存储了该线程以读/写共享变量的副本。本地内存是JMM的一个抽象概念，并不真实存在。它涵盖了缓存，写缓冲区，寄存器以及其他的硬件和编译器优化
线程A向B通信，A把本地变量修改后刷新到主存中，B再把主存中的变量刷新到本地
垃圾回收
判断对象是否存活
引用计数法
可达性分析发
gcRoots
1、虚拟机栈中引用的对象 2、方法区类静态属性引用的对象 3、方法区常量池引用的对象 4、native方法栈JNI引用的对象
垃圾回收算法
标记-清除法
复制算法
标记-整理法
jvm采用分代收集算法，对不同的区域采用不同的算法
新生代 复制算法 eden:suvivor:suvivor2 8:1:1
老年代 标记清除/标记整理
垃圾收集器
年轻代收集器 Serial、ParNew、Parallel Scavenge
老年代收集器 Serial Old、Parallel Old、CMS收集器
特殊收集器 G1收集器[新型，不在年轻、老年代范畴内]
内存泄漏举例
数据库连接、网络连接建立后不使用没有close，连接对象不能被回收
Thread中有个ThreadLocalMap，ThreadLocal是弱引用，作为key，ThreadLocal被清理后，对应的value就无法可达，因此会内存泄漏，ThreadLocal get之后要尽快调用remove()
类加载
类加载器
双亲委托机制
bootstrap classLoader
extension classLoader
SystemClassLoader
自定义classLoader
java类加载过程
加载
类加载器加载class文件，
验证
验证class完整合法性
准备
设置类static变量默认值0
解析
连接
初始化
父类的static代码块->子类的static代码块->初始化父类的属性值/普通代码块(自上而下的顺序排列)->父类的构造方法->初始化子类的属性值/普通代码块(自上而下的顺序排列)->子类的构造方法
使用
卸载
问题定位
内存溢出
内存消耗过大如何查找
cpu消耗过大如何查找
数据库
mysql
基本类型
索引
索引类型
索引失效情况
事务隔离级别
读未提交
脏读x 可重复读x 幻读x
读已提交
脏读v 可重复读x 幻读x
可重复读
脏读v 可重复读v 幻读x
串行化
脏读v 可重复读v 幻读v
innoDB引擎
实现了标准的4种隔离级别
提供了行级锁级外键约束
适用于处理大容量数据
子主题
sql优化
优化工具
编码规约
架构
微服务架构
rpc
远程过程调用
通过网络从远程计算机程序上请求服务，而不需要了解底层网络技术的协议
组成
rpcclient
负责import远程接口的代理实现
rpcServer
子主题
rpcProxy
rpcInvoker
RpcProtocol
dubbo
zk挂掉之后，消费者和服务者还能继续通讯吗
可以，本地缓存
角色
provider
consumer
registry
容器
monitor
java spi原理
ServiceLoader加载
classpath 下面META-INF文件
dubbo spi原理
ExtensionLoader.getExtensionLoader(接口类).getAdaptiveExtension()获取自适应扩展
classpath下面META-INF/dubbo/文件夹下
内容为别名=实现类
不用入侵代码即可完成扩展
服务路由
注册中心路由
调整优先级
条件路由
host黑白名单
应用名
脚本路由规则
标签路由
负载均衡
随机
轮询
最少活跃
一致性hash
容错
failover
下一台重试，读操作
failFast
写操作
Failsafe
失败安全，只记录日志
Failback
失败自动恢复，后台记录失败请求，定时重发。通常用于消息通知操作。
forking
并发要求高
dubbo的详细启动过程
1、spring启动，解析xml或者注解
2、解析到dubbo标签，根据 spi原理，交给dubbo的beanParser处理，dubbo的service标签会生成一个ServiceBean
3、Spring容器加载完成后，会产生一个刷新事件，接收到刷新事件，ServiceBean开始执行export
4、进入ServiceConfig，将URL中的参数保存到map中，调用代理工厂获取代理类
5、通过代理工厂将ref对象，也就是实际提供服务的对象，转化为invoker对象
6、暴露服务protocol.export()，protocol将invoker转化为exporter，netty创建并启动服务nettyServer，打开端口
7、export调用完, 检查register参数，并注册服务到注册中心
dubbo详细调用过程
1、spring解析Reference标签生成referenceBean
2、referenceBean实现了FactoryBean接口，调用get()方法获取其实现类
3、创建invoker对象，多个注册中心或多个provider的URL合并到一个invoker中
4、使用javassist创建代理类，启动完成
5、代理类调用invoke，invoker中包含了服务降级逻辑
6、根据负载均衡策略获取一个invoker，
7、多个过滤器调用
8、序列化，编码生成dubbo消息体
9、netty客户端发送请求，
10、服务端收到消息，解码反序列化，派发到线程池执行
11、invoker执行invoke，javassist代理，找到实际服务类调用业务方法
12、服务端封装response，将消息返回给消费端，消费端接收并解析消息，请求完成
zookeeper 注册中心
dubbo与zookeeper的交互过程
启动时创建/dubbo/com.demoservie/provider、.../consumer、.../router、.../configuration持久化节点
/provider和/consumer下面创建多个临时节点
monitor订阅/com.demoservie、consumer订阅/providers、consumer注册到/consumers目录下
Consumer会一直维持着对Provider的ChildListener，监听Provider的实时数据信息。当Providers节点的子节点发生变化时，实时通知Dubbo，更新URL，同时更新Dubbo容器内的Consumer Invoker对象，
zookeeper Client与Server断开连接后，会定时的不断尝试重新连接，当连接成功后就会触发一个Event，Dubbo注册了CONNECTED状态的监听器，当连接成功后重新注册和订阅
zk宕机
Dubbo内部的zkClient会不停地尝试连接Server。当Zookeeper Server宕机了不影响Dubbo里已注册的组件的RPC调用，因为已经通过URL生成了Invoker对象，这些对象还在Dubbo容器内。当然因为注册中心宕机了，肯定不能感知到新的Provider。 因为在之前订阅获得的Provider信息已经持久化到本地文件，如果zookeeper注册中心不可用，会加载缓存在文件内的Provider信息，还是能保证服务的高可用
子主题
框架
Spring
Spring boot
Spring MVC
Spring Cloud
IOC
AOP
事物
事物传递机制
默认是：使用当前事物 如果没有则新建（0 REQUIRED）
1 SUPPORTS 支持当前事物，如果没有则不使用事物
2 MANDATORY 支持当前事物，如果没有则报错
3 REQUIRED_NEW 新建一个事物，挂起当前事物
4 NOT_SUPPORTED 以无事物的方式进行，如果有事物则挂起当前事物
5 NEVER 以无事物的方式进行，如果有事物则报错
6 NESTED 如果有事物则在当前事物嵌套一个事物，内部事物的回滚不影响当前事物，如果没有事物则与 REQUIRED 一样 新建事物（当前事物会影响子事物）
事物隔离级别
DEFAULT 默认使用数据库的隔离级别 ORACLE（读已提交） mysql（可重复读）
READ_UNCOMITTED 读未提交（脏读）最低的隔离级别，一切皆有可能。
READ_COMMITED 读已提交，ORACLE默认隔离级别，有幻读以及不可重复读风险。
REPEATABLE_READ 可重复读，解决不可重复读的隔离级别，但还是有幻读风险。
SERLALIZABLE 串行化，最高的事务隔离级别，不管多少事务，挨个运行完一个事务的所有子事务之后才可以执行另外一个事务里面的所有子事务，这样就解决了脏读、不可重复读和幻读的问题了
事物的作用
1. 保证ACID 原子性、一致性、隔离性、持久性
事物的原理
其本质是基于数据库对事物的支持进行的操作，标记事物的地方会进行代理打开事物，完成后进行提交事物，spring的事物帮我们进行是事物的开启和事物的提交以及回滚的操作
spring bean的生命周期
参考链接：https://blog.csdn.net/w_linux/article/details/80086950
1. 实例化bean 通过构造方法，或工厂方法
2. 设置对象属性（setter）（依赖注入）
5. 将Bean实例传递给Bean的前置处理器
6. 调用bean的初始化方法，
7. 将Bean的实例传递给Bean的后置处理器
8. 使用bean
9. 容器关闭之前，调用bean的销毁方法
spring如何解决循环依赖
三个缓存依次调用，
singeltonObjects，初始化后加入
earlySingletonObjects，
objectFactorys，实例化后加入
为什么需要三个而不是两个
objectFactory可以通过后置处理器方便扩展，
spring的注入方式
构造方法注入
setter注入
属性注入
注解注入
xml注入
byType
byName
factoryBean和beanFactory区别
beanFactory
是spring核心接口
ioc容器核心接口
bean的工厂
实现类：DefaultListableBeanFacotry, applicationContext
factoryBean
由spring托管的一个工厂模式bean接口
由工厂类实现接口，泛型返回实际的bean，加&返回工厂bean
实现类：dubbo的ReferenceBean
mybatis
消息队列
原理
无阶队列
算法
排序
参考地址：https://www.cnblogs.com/Glory-D/p/7884525.html
冒泡排序
快速排序
选择排序
插入排序
希尔排序
归并排序
基数排序
堆排序
桶排序
查找
参考地址：https://www.cnblogs.com/lsqin/p/9342929.html
二分
顺序查找
插值查找
斐波那契查找
树表查找
二叉树查找
先、中、后序遍历
使用栈或递归
层次遍历
使用fifo队列
验证二叉树是否BST
中序遍历判断是否升序序列
平衡二叉树之2-3查找
平衡二叉树之红黑树查找
B树和B+树查找
分块查找
哈希查找