位操作 两个数进行交换。 a = a^b; b = a^b; a = a^b; 一个数组中有两个出现奇数次的数，其他都出现了偶数次，找出这两个数。 解法：使用使用a=0遍历这个数组得到结果a^b,找出低位等于一的那个位数。假设a^b=c,即c&(~c+1) = d;判断一个数字这个位数为一的方法：假设有一个数字为x if(x&d==0){ //那个位为0 }else{ //那个位为1 } 二分 局部最小值 对于一个有无序数组找出一个局部最小值，特殊的对于arr[0]<arr[1],则arr[0]为局部最小值，对于arr[arr.length-1]<...

zk是一个树形目录服务，是一种分布式协调服务。有以下三种用途： 集群管理（在使用dubbo框架时使用zk作为注册中心） 配置中心（各个服务统一在zk中配置，不需要到项目源码中修改然后重新编译打包） 分布式锁 zk服务端默认占用端口2181，是apache的顶级开源项目之一。 zk客户端基本操作： ①：增加节点 create [-e|-s] 路径 [value] -s:表示顺序节点，每个节点名字之后带一串数字。 -e:表示临时节点，即当前客户端断开之后再次进行重新连接所创建的节点就会消失。默认为持久性节点 ②：删除节点 delete 节点路径 或者deleteAll 节点路径 当某个...

线程常用的方法： join方法：线程一执行过程中调用的线程二的join(),则线程一进行等待，等待线程二执行结束之后再接着执行线程一。 yield方法：谦让，代表调用该方法的线程让出cpu的执行权，自己进入等待队列中，即从运行状态转换到就绪状态。 线程状态：新建、就绪、等待、计时等待、阻塞、终止。 线程被挂起：就是线程再某个时刻失去cpu的执行权，进入到等待队列，就是线程被挂起。 synchronized，具有可重入性，允许同一个线程多次申请同一把锁。比如一个线程执行一个synchronized修饰的非静态方法m1，m1又调用了同一个类的非静态方法m2，这个线程能够正常运行。...

. 项目架构演进：单体架构，垂直架构（各个机器之间不进行交互.模块A、B放在一台机器上，模块C、D放在一台机器上），分布式架构（出现公共模块，隔离出来，通过rpc来进行调用）、soa架构（dubbo就是这种架构下的产物，通过ESB企业服务总线来进行中转调用），微服务架构（springCloud这是这种架构下的产物，彻底分割，独立部署，彻底组件化）。 dubbo有两个重要功能：远程调用和服务治理。注册中心官方推荐使用zookeeper实现，也可以使用redis等实现，源阿里产品转移到apache顶级项目下，对国人友好。 快速入门案例总结：代码+配置+引入依赖 代码：消费方使用@Referenc...

1.@RestController = @ResponseBody + @Controller 2.ApplicationContext = IOC容器 3.自动配置：引入依赖之后必须进行配置之后才会有相关组件，springboot在引入场景启动器之后自动配置将相关组件加入到ioc容器之中。引入一个场景启动器，springboot会自动加载该场景下所有的配置项，比如引入starter-web，会自动加载web场景下的配置项，不会加载其他例如redis的配置项，总结一句话就是按需加载所有配置项。 4.SpringBootApplication = @SpringBootConfiguration...

1.info replication命令可以查看当前redis节点的情况 2.通过slaveof ip port可以实现让一个redis节点成为某一个redis节点的从节点 3.一主两从默认行为: ---从节点挂掉之后重启，节点将会变为主节点，必须使用slaveof命令重新使它变成原来redis主节点的从节点。变成从节点之后，主节点上的所有数据将会同步到恢复正常的从节点上，不会发生数据丢失。 ---主节点挂掉之后，从节点不会篡位，依然承认他们原来的主节点，只不过显示主节点已经下线。主节点恢复之后重启，仍然是主节点，两个小弟依然在，数据会依照rdb文件里面的数据进行恢复 4.主从复制原理：总共来...

web.xml里面可以配置: 1.dispatcherservlet,url-pattern配置为/,而不是/*,是为了过滤jsp资源不受springmvc处理. 2.配置spring的配置文件所在目录. 3.配置spring的配置文件所在目录. 4.配置过滤器filters，字符编码过滤器，隐藏http方法过滤器（用来发送put和delete请求）. springmvc配置文件里可以配置： 1.组件扫描，(xml配置方式：componentScan，注解方式：@ComponentScan) 2.视图解析器（默认有两种转发解析器和重定向解析器） 3.view-controller，视图控制器，...

1. spring的helloworld搭建：下载jar包，官网下载有三种，分别是源码包，jar包，xml文件约束包。参考：https://blog.csdn.net/qq_35080796/article/details/111355515 2. ioc容器  = 工厂模式 + xml +反射。解析xml可以通过dom4j。 3. 有关spring容器的两个重要的接口：BeanFactory 和 ApplicationContext。前者属于懒加载（第一次用到对象时，spring容器才会进行对应bean的创建和初始化），后者属于第一次读取xml文件时，就加载...

映射配置文件中，当传入的参数有多个时，mybatis会封装一个map，map的键为param1、param2、param3...,值为你传入参数值，依次与param1、param2相对应，所以默认情况下我们在映射配置文件中会使用param1、{param1} 、 param1、 { param2 } 这种方式相sql语句中传入参数值，但是不见名知义，写的多了的话就不易阅读，所以我们可以为每个键值对的键重新起个名字，可以使用@param("")注解，这个注解写在dao层接口中方法的形参前面，这样的话就可以在映射配置文件中向sql语句传入参数时使用你起的别名别获取，例如${username}。

servlet,就是服务器上的一段程序，用于处理特定的请求，配置方式有xml和注解的方式。 jsp，就是编写servlet另一种方式，因为如果完全在servlet中进行实现的话，页面肯定会出现很多的response.getWriter.write("< b >你好</ b >")之类的方法，很麻烦。原来servlet是以Java代码为主角，现在把html作为主角，将java语言作为脚本语言。这样的话就不会写那么多的页面输出语句了。当然在jsp页面中写Java语言就会变得很困难。比如在jsp页面内的循环体内设计html代码时就很难编写了。 jsp是一种映射路径，在tom...

Cookie实现三天免登录： 在单体架构中，浏览器访问过同一web应用下的某个servlet，产生cookie存储再浏览器的内存中，下次访问同一web应用会自动携带cookie信息，若设置为临时cookie，则关闭浏览器之后再此访问这个web应用就不会携带cookie。 cookie的创建方式：服务器端可以通过HttpServletResponse添加cookie对象向浏览器存储cookie，浏览器端js或者jquery也可以自动创建cookie并存储再客户端中。 设置了cookie的过期时间才会存储到磁盘之中。 cookie可以设置有效路径，若设置了有效路径，则只有访问对应的servlet...

import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * 将给定数组排序 * @param arr int整型一维数组 待排序的数组 * @return int整型一维数组 */ public int[] MySort (int[] arr) { // write code here //异常判断 if(arr == null || arr.length &l...

------insert语句的优化：1.使用批量插入语法2.手动开启事务和频繁和提交事务3.按照主键顺序插入（若不是顺序插入会出现页分裂，）4.使用load指令进行批量插入-------order by语句优化：（排序会使用两种方式：using by filesort（性能低）和using by index（使用索引默认的排序，性能高））1.尽量使用覆盖索引，即查询字段都有索引。2.多个字段排序应该同为降序或者同为升序。3.如果因为业务需要查询的字段不能够满足索引覆盖，或者排序字段规则不相同，可以调整排序缓冲区大小，使用show variables like 'sort_buffered_si...

有两种分片方式：垂直拆分（破坏表结构），水平拆分表记录分别存储在不同的mysql服务器上mycat---阿里产品，数据库中间件。默认端口8066mycat逻辑架构mycat相关概念逻辑库逻辑表分片表：频道管理模块种就没几个频道，语言种类就没几种，就没必要分片非分片表：订单表等记录数多的表需要进行分片存储分片节点：dataNode节点主机：搭载mysql的服务器分片规则：横向切分之后，决定这行记录到底插入哪一个节点主机的mysql中。在schema.xml文件之中配置了mycat的逻辑库，逻辑表，节点主机读写分离等信息。读写分离：1.搭建mysql主从架构集群，主从之间通过binlog日志进行数...