weixin_44161207的博客

原创 java数据结构

红黑树节点分为红色或者黑色；根节点必为黑色；叶子节点都为黑色，且为null；连接红色节点的两个子节点都为黑色（红黑树不会出现相邻的红色节点）；从任意节点出发，到其每个叶子节点的路径中包含相同数量的黑色节点；新加入到红黑树的节点为红色节点；从根节点到叶子节点的最长路径不大于最短路径的2倍B树通常我们说m阶的B树，它必须满足如下条件：每个节点最多有每个子节点每个非叶子节点至少具有m/2子节点具有k个子节点的非叶节点包含k - 1 个键所有叶子结点都出现在同一水平，没有任何信息

原创 java后端高频面试题笔记（更新中）

多线程相关1.servlet线程安全问题（1）为什么说servlet会有线程安全问题？容器只会创建一个servlet实例。容器收到请求之后，会启动一个线程来处理该请求，当有多个请求同时访问同一个servlet，就有可能产生线程安全问题（比如，这些线程同时去修改某个属性值）。(2) 如何解决？方式一：加锁将有线程安全问题的代码使用synchronize加锁，但是加锁会影响其性能。方式二：尽可能避免修改servlet的属性。...

原创 MySQL性能优化

1. 硬件和操作系统层面的优化从硬件层面来说，影响MySQL性能因素主要是CPU，可用内存大小，磁盘读写速度，网络带宽。从操作系统层面来说，应用文件句柄数，操作系统的网络配置，都会影响到MySQL的性能。主要观察服务本身所承载的体量，然后提出合理的指标要求，避免出现资源浪费的一个现象。2. 架构设计层面的优化MySQL是一个磁盘IO访问，非常频繁的关系型数据库，在高并发和高性能的场景中，MySQL数据库必然会承受巨大的并发压力，在此时我们的优化的方式，主要可以分为几个部分：（1） 第一个是搭建

原创 单点登录问题

1.根域名相同的情况根域名相同的情况下，用cookie.setDomain("/")可以让根域名下的所有子系统都可以获得cookie。2.根域名不同的情况下通过中间一个服务器作为中介转折点，实现以上七步。

原创 自增变量值得计算问题

原创 @RestController和@Controller的区别与作用

在controller层类上要使用@Controller来注明该类属于控制层，在controller层常返回的数据形式有以下几种：页面：静态页面ModelAndView：返回页面和相应数据json字符串：如果某个类设计初衷就是返回json字符串，那么该类就可以使用@Controller + @ResponseBody，还可以使@RestCotroller简化书写，两者是等价的。...

原创 在build中配置resources，解决资源导出失败的问题

在build中配置resources，解决资源导出失败的问题<build> <resources> <resource> <directory>src/main/resources</directory> <includes> <include>**/*.properties</include>

原创 关于java中while循环括号内 不能是int类型的问题

java中while循环括号内 不能是int类型刷leetcode 一开始没注意到的问题，代码如下用c这样写while循环的判断语句是完全没有问题的，因为在C中：非0值即为真，0为假；但是改成用java写，忽略了在java中int类型不能转换成boolean类型，这样写直接报错。下面看修改后的代码此时则运行正确，即在Java中while()括号内的参数可以是表达式，因为表达式的结果是boolean值。...