Java面试——2021秋招面试问题
你使用过哪些设计模式，挑几个重点讲一讲实现
1单例设计模式（饿汉式和懒汉式）
单例设计模式（饿汉模式）
public class Singleton {
// 将自身实例化对象设置为一个属性，并用static、final修饰
private static final Singleton instance = new Singleton();
// 构造方法私有化
private Singleton() {}
// 静态方法返回该实例
public static Singleton getInstance() {
return instance;
}
}单例设计模式要确保类在内存中只有一个对象，该对象例必须自动的创建，并对外提供。
优点：在系统中内存中已存在一个对象，因此可以节约系统资源，对于一些需要频繁的创建和销毁的对象的单例模式
缺点是：没有抽象层，因此在在扩展上很难。
单例设计模式的懒汉模式
public class Singleton {
// 将自身实例化对象设置为一个属性，并用static修饰
private static Singleton instance;
// 构造方法私有化
private Singleton() {}
// 静态方法返回该实例
public static Singleton getInstance() {
if(instance == null) {
instance = new Singleton();
}
return instance;
}
}开发中: 饿汉式（线程安全） 面试中：在懒汉式（可能会出先线程安全的问题）
懒加载（延迟加载）
线程安全问题：
1 是否有多线程环境
2 是否有数据共享
3 是否有多条语句的工享数据
单例的设计模式应用（饿汉式的设计）：
class RunTime {
//饿汉式的设计
private RunTime(){}
private static RunTime currentRuntime=new RunTime();
public static RunTime getCurrentRuntime(){
return currentRuntime;
}
}
2工厂模式（简单工厂和抽象工厂）
简单工厂模式（静态工厂类）：是一个具体的负责的创建的一个类。
3观察者模式
MQ工作原理是的设计就是的观者模式的
4适配器的模式
5装饰器设计模式
双重校验锁如何实现？（这里我回答漏了voliate关键字）
Mybatis底层如何绑定参数？#{}和${}有什么区别？
作用:实现创建一个接口后把mapper.xml由mybatis生成接口的实现类,通过调用接口对象就可以获取 mapper.xml 中编写的 sql.
实现步骤：编写接口按照下图规则
单点登陆如何实现的？
登入
什么是单点登录？单点登录全称Single Sign On（以下简称SSO），是指在多系统应用群中登录一个系统，便可在其他所有系统中得到授权而无需再次登录，包括单点登录与单点注销两部分。
相比于单系统登录，sso需要一个独立的认证中心，只有认证中心能接受用户的用户名密码等安全信息，其他系统不提供登录入口，只接受认证中心的间接授权。间接授权通过令牌实现，sso认证中心验证用户的用户名密码没问题，创建授权令牌，在接下来的跳转过程中，授权令牌作为参数发送给各个子系统，子系统拿到令牌，即得到了授权，可以借此创建局部会话，局部会话登录方式与单系统的登录方式相同。这个过程，也就是单点登录的原理。
下面对上图简要描述
- 用户访问系统1的受保护资源，系统1发现用户未登录，跳转至sso认证中心，并将自己的地址作为参数
- sso认证中心发现用户未登录，将用户引导至登录页面
- 用户输入用户名密码提交登录申请
- sso认证中心校验用户信息，创建用户与sso认证中心之间的会话，称为全局会话，同时创建授权令牌
- sso认证中心带着令牌跳转会最初的请求地址（系统1）
- 系统1拿到令牌，去sso认证中心校验令牌是否有效
- sso认证中心校验令牌，返回有效，注册系统1
- 系统1使用该令牌创建与用户的会话，称为局部会话，返回受保护资源
- 用户访问系统2的受保护资源
- 系统2发现用户未登录，跳转至sso认证中心，并将自己的地址作为参数
- sso认证中心发现用户已登录，跳转回系统2的地址，并附上令牌
- 系统2拿到令牌，去sso认证中心校验令牌是否有效
- sso认证中心校验令牌，返回有效，注册系统2
- 系统2使用该令牌创建与用户的局部会话，返回受保护资源
用户登录成功之后，会与sso认证中心及各个子系统建立会话，用户与sso认证中心建立的会话称为全局会话，用户与各个子系统建立的会话称为局部会话，局部会话建立之后，用户访问子系统受保护资源将不再通过sso认证中心，全局会话与局部会话有如下约束关系
- 局部会话存在，全局会话一定存在
- 全局会话存在，局部会话不一定存在
- 全局会话销毁，局部会话必须销毁
你可以通过博客园、百度、csdn、淘宝等网站的登录过程加深对单点登录的理解，注意观察登录过程中的跳转url与参数。
注销
单点登录自然也要单点注销，在一个子系统中注销，所有子系统的会话都将被销毁，用下面的图来说明。
sso认证中心一直监听全局会话的状态，一旦全局会话销毁，监听器将通知所有注册系统执行注销操作。下面对上图简要说明
- 用户向系统1发起注销请求
- 系统1根据用户与系统1建立的会话id拿到令牌，向sso认证中心发起注销请求
- sso认证中心校验令牌有效，销毁全局会话，同时取出所有用此令牌注册的系统地址
- sso认证中心向所有注册系统发起注销请求
- 各注册系统接收sso认证中心的注销请求，销毁局部会话
- sso认证中心引导用户至登录页面
springbean生命周期
实例化 Instantiation—》属性赋值 Populate——》初始化 Initialization——》销毁 Destruction
有几种排序算法时间复杂度和空间复杂度分别是多少
1、http是否无状态？如何有状态？session和Cookies的区别。
http是一种的无状态的。两种用于保持HTTP状态的技术就应运而生了，一个是 Cookie，而另一个则是 Session。
session：是一种将会话状态保存在服务器端的技术。Cookie是一种在浏览器的技术。
Cookie ：Web 服务器保存在用户浏览器（客户端）上的小文本文件，它可以包含有关用户的信息。无论何时用户链接到服务器，Web 站点都可以访问 Cookie信息 。
存储位置不同：session 存储在服务器端；cookie 存储在浏览器端。
安全性不同：cookie 安全性一般，在浏览器存储，可以被伪造和修改。
容量和个数限制：cookie 有容量限制，每个站点下的 cookie 也有个数限制。
存储的多样性：session 可以存储在 Redis 中、数据库中、应用程序中；而 cookie只能存储在浏览器中。
session 的工作原理是客户端登录完成之后，服务器会创建对应的 session，session 创建完之后，会把 session 的 id 发送给客户端，客户端再存储到浏览器中。这样客户端每次访问服务器时，都会带sessionid，服务器拿到 sessionid 之后，在内存找到与之对应的 session 这样就可以正常工作了。session 只是依赖cookie存储 sessionid，如果cookie 被禁用了，可以使用 url 中添加 sessionid 的方式保证 session 能正常使用。
2、http2.0特性？介绍一下http2.0。
1、完全采用二进制格式
2、多路复用：根据request的 id将request再归属到各自不同的服务端请求里面，单个连接上同时进行多个业务单元数据的传输。
3、头部压缩
4、服务端推送
5、请求优先级
3、redis的数据结构。zset是什么？如何实现的？
4、redis为什么快？内存+单线程。
5、如何设计分布式锁？利用redis的可重入锁如何设计？
6、线程安全什么意思？如何线程安全？
7、锁的种类？公平锁分公平锁？redis分布式锁是否公平锁？