java秋招被问到的八股文

投递的岗位是Java后端开发，八股文背了很多，现在面过三十场，做一个总结，整理出一些我确实被问到的问题。

该准备什么

首先是简历里的项目，一定要好好整理，项目的架构是怎样的，开发过程中遇到的难点，怎么解决的。
感觉大家的项目要么是管理系统、要么是什么秒杀系统，项目提到了什么就着重准备什么，例如vue+springboot的项目就好好背一背spring相关的八股文，bean的自动装配原理，springboot的启动原理，涉及到aop、ioc的东西。
如果项目是分布式架构，用了各种中间件，主要写上自己熟悉的中间件。例如redis、nacos等比较容易说的。。。都会被问到，我被问的多的中间件就是redis（那几种数据类型，用来存什么，怎么用）消息队列的那几个，怎么解决消息丢失、或者顺序问题，怎么解决定时任务的需求。
总之项目是一定会被盘问的，用了什么东西，为什么要用这个东西，为什么不用别的那个东西。。。

频率较高的问题

这些问题建议专门整理相关的内容，而不是只单纯明白问题的答案。
1、不同的排序和对应的复杂度（涉及到平均时间复杂度、稳定性；再进一步了解最好最坏复时间复杂度、空间复杂度、内部排序外部排序相关的东西）
2、一些集合的底层原理（ArrayList的底层用object数组实现，初始容量是10，构造器升成空数组，有元素添加时，扩容为10）（扩容机制，扩容因