申公豹

Spring MVC是一个基于Java的实现了MVC设计模式的请求驱动类型的轻量级Web框架，通过把Model，View，Controller分离，将web层进行职责解耦，把复杂的web应用分成逻辑清

介绍：Spring是一个轻量级的控制翻转(IOC)和面向切面编程(AOP)的框架 1、SpringBoot和SpringCloud 基于SpringBoot可以快速开发单个微服务 SpingCloul

一、单例模式 确保一个类只有一个实例，而且自行实例化并向这个系统提供这个实例 构造方法不能公开，不能被外界进行实例化，只能是private 只有一个实例，并且这个实例属于当前类，则这个类是当前类的类成

1、思考 需要一个最大的缓存量 put进去值得时候，是有顺序的，每次放在最前面 get的时候查询很快，查完后放在最前，代表着优先级 当满的时候，删除在队尾的元素 2、需要有顺序，且查询快，则选择数据结

1、单一职责原则 类似于未登录用户、普通用户、VIP用户，将接口对应的他们不同的行为 一般的使用一个类判断他们的身份，进行相应的行为 单一职责原则下，将三个类分开，分别实现接口 在自己的类中实现对应接

1、简介 持久化就是程序的数据在持久态和瞬时状态的转化的过程 内存：断电即失 mybatis是持久层的框架，层是界限十分明显 2、 Mybatis的使用步骤 首先需要连接数据库，导入Mybatis和连

1、集合主要分两种 1.1 单一元素（Collection） 1.1.1 List 特点：有序可重复 List接口中常见的实现类是ArrayList、LinkedList、Vector 三者的比较 线

1、二分图判定 场景：使用二分图存储每一个演员和参演电影的关系 判断是否是一个二分图，类似于用两种颜色将所有的节点染色，并且两头的颜色不同。如果可以则是一个二分图，如果不可以则不是 二分图的判定方法

分析： 创建一个邻接表，使用的是list的数组的形式，每一个链表中存储着对应节点的信息 使用for循环，进行初始化数组（一个数组必须进行初始化）graph[i] = new LinkedList<>(