底层原理计划--Java连环问之空城计_mapperstatementverification

核心
rocketmq
redis

集合有哪些，有什么区别
ArrayList LinkedList Vector
HashSet TreeSet
HashMap LinkedHashMap TreeMap ConcurrentHashMap HashTable
hashmap底层原理，hashmap线程不安全 怎么办
哈希 链表、红黑树 （来处理极端情况下的哈希碰撞）
数组+（链表或红黑树）Node类来存储Key、Value
：hashMap什么时候扩容？

注意，是在put的时候才会扩容，在容量超过四分之三的时候就会扩容

：hashMap的key可以为空吗

可以，Null值会作为key来存储

：key重复了，会被覆盖吗？

会的

HashMap扩容为什么总是2的次幂？
HashMap扩容主要是给数组扩容的，因为数组长度不可变，而链表是可变长度的。从HashMap的源码中可以看到HashMap在扩容时选择了位运算，向集合中添加元素时，会使用(n - 1) & hash的计算方法来得出该元素在集合中的位置。只有当对应位置的数据都为1时，运算结果也为1，当HashMap的容量是2的n次幂时，(n-1)的2进制也就是1111111***111这样形式的，这样与添加元素的hash值进行位运算时，能够充分的散列，使得添加的元素均匀分布在HashMap的每个位置上，减少hash碰撞

当HashMap的容量是16时，它的二进制是10000，(n-1)的二进制是01111

JDk1.7HashMap扩容死循环问题
HashMap是一个线程不安全的容器，在最坏的情况下，所有元素都定位到同一个位置，形成一个长长的链表，这样get一个值时，最坏情况需要遍历所有节点，性能变成了O(n)。
JDK1.7中HashMap采用头插法拉链表，所谓头插法，即在每次都在链表头部（即桶中）插入最后添加的数据。
死循环问题只会出现在多线程的情况下。

假设在原来的链表中，A节点指向了B节点。
在线程1进行扩容时，由于使用了头插法，链表中B节点指向了A节点。
在线程2进行扩容时，由于使用了头插法，链表中A节点又指向了B节点。
在线程n进行扩容时，…
这就容易出现问题了。。在并发扩容结束后，可能导致A节点指向了B节点，B节点指向了A节点，链表中便有了环

死循环
解决 方案：

1)、使用线程安全的ConcurrentHashMap替代HashMap，个人推荐使用此方案。

2)、使用线程安全的容器Hashtable替代，但它性能较低，不建议使用。

3)、使用synchronized或Lock加锁之后，再进行操作，相当于多线程排队执行，也会影响性能，不建议使用。

为了解决JDK1.7死循环问题，JDK1.8引入了红黑树
即在数组长度大于64，同时链表长度大于8的情况下，链表将转化为红黑树。同时使用尾插法。当数据的长度退化成6时，红黑树转化为链表。

从JDK1.8开始，在HashMap里面定义了一个常量TREEIFY_THRESHOLD，默认为8。当链表中的节点数量大于TREEIFY_THRESHOLD时，链表将会考虑改为红黑树

使用线程安全如Concurrenthashmap、HashTable
OOP与AOP的区别
几个微服务 15-20
主要 report collect
SpringCloud优缺点
优点：
● 1.耦合度比较低。不会影响其他模块的开发。
● 2.减轻团队的成本，可以并行开发，不用关注其他人怎么开发，先关注自己的开发。
● 3.配置比较简单，基本用注解就能实现，不用使用过多的配置文件。
● 4.微服务跨平台的，可以用任何一种语言开发。
● 5.每个微服务可以有自己的独立的数据库也有用公共的数据库。
● 6.直接写后端的代码，不用关注前端怎么开发，直接写自己的后端代码即可，然后暴露接口，通过组件进行服务通信。
缺点：
● 1.部署比较麻烦，给运维工程师带来一定的麻烦。
● 2.针对数据的管理比麻烦，因为微服务可以每个微服务使用一个数据库。
● 3.系统集成测试比较麻烦
● 4.性能的监控比较麻烦。【最好开发一个大屏监控系统】

Spring Cloud底层原理
Eureka、Ribbon、Feign、Hystrix、Zuul、Spring Cloud Config：分布式统一配置管理 等二十几个组件一直在更新中
https://blog.csdn.net/qq_42046105/article/details/83793787
Eureka注册中心
服务注册与发现
Ribbon:负载均衡 多个请求到服务的负载均衡 客户端负载均衡
Nginx负载均衡
这里的负载并不一定是通常意义上我们说的“CPU负载”，而是系统当前的压力，可以用CPU负载来衡量，也可以用连接数、I/O使用率、网卡吞吐量等来衡量系统的压力
1.服务器端负载均衡Nginx
nginx是客户端所有请求统一交给nginx，由nginx进行实现负载均衡请求转发，属于服务器端负载均衡。
既在客户端实现负载均衡。
应用场景的区别：
Nginx适合于服务器端实现负载均衡 比如Tomcat ，Ribbon适合与在微服务中RPC远程调用实现本地服务负载均衡，比如Dubbo、SpringCloud中都是采用本地负载均衡。
既请求有nginx服务器端进行转发。

客户端负载均衡Ribbon
Ribbon是从eureka注册中心服务器端上获取服务注册信息列表，缓存到本地，让后在本地实现轮训负载均衡策略。

Feign:服务和服务之间的调用 声明性的Web服务客户端
Zuul：服务网关：把多个微服务公共部分拿出来，提供给不同的app/h5/pc/平台调用
单点入口 路由转发 限流熔断 日志监控 安全认证

跨域问题怎么解决
解决跨域，原因：域名不同，域名相同端口不同；二级域名不同

什么是跨域？
就是两个项目之间通讯，如果访问的域名与ajax访问的地址不一致情况，默认情况浏览器有一个安全机制。
postman不一定能测试出来，因为postman是存调用，没有浏览器那种安全机制也叫安全策略。

报错可能为
No 'Access-Control-Allow-Origin' header is present on the requested resource.

如果a,b页面的协议、域名、端口、子域名不同，或是a页面为ip地址，b页面为域名地址，所进行的访问行动都是跨域的，而浏览器为了安全问题一般都限制了跨域访问，也就是说不允许跨域请求资源。
 因为浏览器收到不同的域名，不同端口，不同协议不允许共享资源的，保障浏览器安全。同源策略是针对浏览器设置的门槛。

 解决的方式有很多，包括网上的解决方案有很多，比较高级的微服务解决方案可能是网关和nginx层面了
 设置响应头允许跨域（可以推荐，适合于小公司快速解决问题）
使用nginx搭建api网关接口（强烈推荐）因为保证域名和端口都一致
使用Zuul微服务搭建API网关（强烈推荐）SpringCloud


 1、网关 市场流行的gateway zuul
 2、implements WebMvcConfigurer 如下面代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

@Configuration
public class CorsConfig implements WebMvcConfigurer {
@Override
public void addCorsMappings(CorsRegistry registry) {
registry.addMapping("/**")
.allowedOrigins("")
.allowedMethods(“POST”, “GET”)
.maxAge(168000)
.allowedHeaders("")
.allowCredentials(true);
}
}

3、nginx配置跨域
nginx需要后端、前端一块来配置，广泛应用在微服务 分布式 高并发的业务场景中
原理很简单，就是中介带有网关，客户端去请求网关，而不是直接请问接口，
网关有点像代理，代理第一层请求的压力，然后转发给不同的项目或者服务。
原理还是保证域名和端口号都是相同的。
根据项目不同名称使用nginx进行转发到服务器地址中。
同时解决了安全问题，是微服务常用的手段之一。
配置nginx
server {
listen 80;
##授权从www.xxx.com的请求
server_name www.xxx.com;

	###A项目
    location /a {
        proxy_pass   http://a.xxx.com:8080/;
        index  index.html index.htm;
    }
	###B项目
	 location /b {
        proxy_pass   http://b.xxx.com:8081/;
        index  index.html index.htm;
    }
}
1
2
3
4
5
6
7
8
9
10
11

前端代码

4、 设置响应头跨域
@RequestMapping("/ajaxB")
public Map<String, Object> ajaxB(HttpServletResponse response) {
response.setHeader(“Access-Control-Allow-Origin”, “*”);
Map<String, Object> result = new HashMap<String, Object>();
result.put(“errorCode”, “200”);
result.put(“errorMsg”, “登陆成功”);
return result;
}
5、单个接口实现的也有@CrossOrigin 加注解 局域与某个controller或接口
6、其他方案有很多
比如自定义过滤器，设置过滤跨域命题
比如HandlerInterceptor方法拦截器跨域解决
当然前端层面也是可以解决的哈

注册中心
https://blog.csdn.net/qq_36893229/article/details/120201306
SpringCloud与SpringBoot区别
● SpringBoot专注于快速方便的开发单个个体微服务。
● SpringCloud是关注全局的微服务协调整理治理框架，它将SpringBoot开发的一个个单体微服务整合并管理起来，
● 为各个微服务之间提供，配置管理、服务发现、断路器、路由、微代理、事件总线、全局锁、决策竞选、分布式会话等等集成服务
● SpringBoot可以离开SpringCloud独立使用开发项目， 但是SpringCloud离不开SpringBoot ，属于依赖的关系
● SpringBoot专注于快速、方便的开发单个微服务个体，SpringCloud关注全局的服务治理框架。
springboot了解 约定大于配置
spring boot和maven的约定大于配置体现 点：
　　1.maven的目录文件结构
　　1）默认有resources文件夹,存放资源配置文件。src-main-resources,src-main-java
默认的编译生成的类都在targetwen。
　　2）默认有target文件夹，将生成class文件盒编程生成的jar存放在target文件夹下

2.spring boot默认的配置文件必须是，也只能是application.命名的yml文件或者properties文件，且唯一
　　1）spring boot默认只会去src-main-resources文件夹下去找application配置文件

springboot启动流程
一、SpringBoot启动的时候，会构造一个SpringApplication的实例，构造SpringApplication的时候会进行初始化的工作，初始化的时候会做以下几件事：

1、把参数sources设置到SpringApplication属性中，这个sources可以是任何类型的参数.
2、判断是否是web程序，并设置到webEnvironment的boolean属性中.
3、创建并初始化ApplicationInitializer，设置到initializers属性中 。
4、创建并初始化ApplicationListener，设置到listeners属性中 。
5、初始化主类mainApplicatioClass。

二、SpringApplication构造完成之后调用run方法，启动SpringApplication，run方法执行的时候会做以下几件事：

1、构造一个StopWatch计时器，用来记录SpringBoot的启动时间 。
2、初始化监听器，获取SpringApplicationRunListeners并启动监听，用于监听run方法的执行。
3、创建并初始化ApplicationArguments,获取run方法传递的args参数。
4、创建并初始化ConfigurableEnvironment（环境配置）。封装main方法的参数，初始化参数，写入到 Environment中，发布 ApplicationEnvironmentPreparedEvent（环境事件），做一些绑定后返回Environment。
5、打印banner和版本。
6、构造Spring容器(ApplicationContext)上下文。先填充Environment环境和设置的参数，如果application有设置beanNameGenerator（bean）、resourceLoader（加载器）就将其注入到上下文中。调用初始化的切面，发布ApplicationContextInitializedEvent（上下文初始化）事件。
7、SpringApplicationRunListeners发布finish事件。
8、StopWatch计时器停止计时，日志打印总共启动的时间。
9、发布SpringBoot程序已启动事件(started())
10、调用ApplicationRunner和CommandLineRunner
11、最后发布就绪事件ApplicationReadyEvent，标志着SpringBoot可以处理就收的请求了(running())

#{}与KaTeX parse error: Expected 'EOF', got '#' at position 7: {}的区别 #̲{}是预编译处理（底层使用的是…{}是字符串替换。
在使用排序时使用ORDER BY ${id}，如果使用#{id}，则会被解析成ORDER BY “id”
mybatis xml常用的关键字
select mapper resultType insert update resultMap sql delete
mybatisplus与mybatis有什么区别
mybatisplus 可以说是 mybatis 的加强版
ISevice Mapper封装的类
如何获取自动生成主键
insert里useGeneratedKeys=“true”
Spring的两大核心依赖注入、AOP
ioc:什么是 Spring IOC 容器？
Spring 框架的核心是 Spring 容器。容器创建对象，将它们装配在一起，配置它们并管理它们的完整生命周期。Spring 容器使用依赖注入来管理组成应用程序的组件。容器通过读取提供的配置元数据来接收对象进行实例化，配置和组装的指令。该元数据可以通过 XML，Java 注解或 Java 代码提供。
什么是依赖注入？
在依赖注入中，您不必创建对象，但必须描述如何创建它们。您不是直接在代码中将组件和服务连接在一起，而是描述配置文件中哪些组件需要哪些服务。由 IoC 容器将它们装配在一起。
如何实现AOP
利用动态代理来实现AOP，比如JDK动态代理或Cglib动态代理，利用动态代理技术，可以针对某个类生成代理对象，当调用代理对象的某个方法时，可以任意控制该方法的执行，比如可以先打印执行时间，再执行该方法，并且该方法执行完成后，再次打印执行时间。项目中，比如事务、权限控制、方法执行时长日志都是通过AOP技术来实现，凡是需要对某些方法做统一处理的都可以用AOP来实现，利用AOP可以做到业务无侵入
SpringMVC理解和流程

1、 用户向服务端发送一次请求，这个请求会先到前端控制器DispatcherServlet(也叫中央控制器)。
2、DispatcherServlet接收到请求后会调用HandlerMapping处理器映射器。由此得知，该请求该由哪个Controller来处理（并未调用Controller，只是得知）
3、DispatcherServlet调用HandlerAdapter处理器适配器，告诉处理器适配器应该要去执行哪个Controller
4、HandlerAdapter处理器适配器去执行Controller并得到ModelAndView(数据和视图)，并层层返回给DispatcherServlet
5、DispatcherServlet将ModelAndView交给ViewReslover视图解析器解析，然后返回真正的视图。
6、DispatcherServlet将模型数据填充到视图中
7、DispatcherServlet将结果响应给用户
Mybatis工作原理

1.首先要建立一个sqlSessionFactory：
建一个工具类，在里面引入核心配置文件
将核心配置文件转化成流文件
利用sqlSessionFactoryBuiler这个类调用build方法将材料（核心配置文件流）实例化一个sqlSessionfactor（sqlSessiongong工厂，用来生产sqls
Session），
最后写一个getSqlSession方法
2 创建核心配置文件：
官网里有模板，里面主要包括连接数据库所需要的几个配置（driver，url，username，pwd），和注册机（每个mapper都要在注册机中注册）
3 最后crud操作：调用工具类的getSqlSession方法–\u003e获得sqlSession（相当于connection）
利用sqlSession去连接指定mapper接口
最后执行sql
Mybatis核心类：
SqlSessionFactory：每个基于 MyBatis 的应用都是以一个 SqlSessionFactory 的实例为中心的。SqlSessionFactory 的实例可以通过 SqlSessionFactoryBuilder 获得。而 SqlSessionFactoryBuilder 则可以从 XML 配置文件或通过Java的方式构建出 SqlSessionFactory 的实例。SqlSessionFactory 一旦被创建就应该在应用的运行期间一直存在，建议使用单例模式或者静态单例模式。一个SqlSessionFactory对应配置文件中的一个环境（environment），如果你要使用多个数据库就配置多个环境分别对应一个SqlSessionFactory。
SqlSession：SqlSession是一个接口，它有2个实现类，分别是DefaultSqlSession(默认使用)以及SqlSessionManager。SqlSession通过内部存放的执行器（Executor）来对数据进行CRUD。此外SqlSession不是线程安全的，因为每一次操作完数据库后都要调用close对其进行关闭，官方建议通过try-finally来保证总是关闭SqlSession。
Executor：Executor（执行器）接口有两个实现类，其中BaseExecutor有三个继承类分别是BatchExecutor（重用语句并执行批量更新），ReuseExecutor（重用预处理语句prepared statement，跟Simple的唯一区别就是内部缓存statement），SimpleExecutor（默认，每次都会创建新的statement）。以上三个就是主要的Executor。通过下图可以看到Mybatis在Executor的设计上面使用了装饰器模式，我们可以用CachingExecutor来装饰前面的三个执行器目的就是用来实现缓存。
MappedStatement：MappedStatement就是用来存放我们SQL映射文件中的信息包括sql语句，输入参数，输出参数等等。一个SQL节点对应一个MappedStatement对象。
dao流程
Dao接口即Mapper接口。接口的全限名，就是映射文件中的namespace的值；接口的方法名，就是映射文件中Mapper的Statement的id值；接口方法内的参数，就是传递给sql的参数。
Mapper接口是没有实现类的，当调用接口方法时，接口全限名+方法名拼接字符串作为key值，可唯一定位一个MapperStatement。在Mybatis中，每一个、、、标签，都会被解析为一个MapperStatement对象。
举例：com.mybatis3.mappers.StudentDao.findStudentById，可以唯一找到namespace为com.mybatis3.mappers.StudentDao下面 id 为 findStudentById 的 MapperStatement。
Mapper 接口的工作原理是JDK动态代理，Mybatis运行时会使用JDK动态代理为Mapper接口生成代理对象proxy，代理对象会拦截接口方法，转而执行MapperStatement所代表的sql，然后将sql执行结果返回。
Git提交规范、怎么解决冲突
idea或专门可视化工具
MySQL索引
一、单列索引

一个索引只包含单个列，但一个表中可以有多个单列索引。 这里不要搞混淆了

1、普通索引：MySQL中基本索引类型，没有什么限制，允许在定义索引的列中插入重复值和空值，纯粹为了查询数据更快一 点。

2、唯一索引：索引列中的值必须是唯一的，但是允许为空值。

3、主键索引：是一种特殊的唯一索引，不允许有空值。（主键约束，就是一个主键索引）。
二、组合索引

在表中的多个字段组合上创建的索引，只有在查询条件中使用了这些字段的左边字段时，索引才会被使用，使用组合索引时遵循最左前缀集合。

三、全文索引

全文索引，只有在MyISAM引擎上才能使用，只能在CHAR,VARCHAR,TEXT类型字段上使用全文索引，介绍了要求，说说什么是全文索引，就是在一堆文字中，通过其中的某个关键字等，就能找到该字段所属的记录行。

索引的数据结构使用的是B+树
B+树，作为B树的升级版，在B树基础上，MySQL在B树的基础上继续改造，使用B+树构建索引。B+树和B树最主要的区别在于非叶子节点是否存储数据的问题

B树：非叶子节点和叶子节点都会存储数据。
B+树：只有叶子节点才会存储数据，非叶子节点至存储键值。叶子节点之间使用双向指针连接，最底层的叶子节点形成了一个双向有序链表。
B+树的最底层叶子节点包含了所有的索引项。从图上可以看到，B+树在查找数据的时候，由于数据都存放在最底层的叶子节点上，所以每次查找都需要检索到叶子节点才能查询到数据。所以在需要查询数据的情况下每次的磁盘的IO跟树高有直接的关系，但是从另一方面来说，由于数据都被放到了叶子节点，所以放索引的磁盘块锁存放的索引数量是会跟这增加的，所以相对于B树来说，B+树的树高理论上情况下是比B树要矮的。也存在索引覆盖查询的情况，在索引中数据满足了当前查询语句所需要的全部数据，此时只需要找到索引即可立刻返回，不需要检索到最底层的叶子节点。

https://blog.csdn.net/weixin_52967653/article/details/125229129

mysql锁
表锁：不会出现死锁，发生锁冲突几率高，并发低。MYISAM不支持行锁
行锁：会出现死锁，发生锁冲突几率低，并发高。InnoDB支持行锁和表锁
行锁分 共享锁 和 排它锁。
共享锁又称：读锁。当一个事务对某几行上读锁时，允许其他事务对这几行进行读操作，但不允许其进行写操作，也不允许其他事务给这几行上排它锁，但允许上读锁。
排它锁又称：写锁。当一个事务对某几个上写锁时，不允许其他事务写，但允许读。更不允许其他事务给这几行上任何锁。包括写锁。
1.行锁必须有索引才能实现，否则会自动锁全表，那么就不是行锁了。
2.两个事务不能锁同一个索引
mysql事务
原子性 一致性 隔离性 持久性
脏读：对于两个事务T1,T2，T1读取了已经被T2更新但还没有被提交的字段之后，若T2回滚，T1读取的内容就是临时且无效的