摘要： 关于 HashMap HashMap 是什么？ HashMap 是基于哈希表的数据结构，用于存储键值对（key-value） 特点：键唯一，值可以重复，允许一个 null 键，多个 null 值 核心点：将键的哈希值映射到数组索引位置，利用数组+链表（Java1.8 之后为数组+链表+红黑树）来处理 阅读全文

摘要： SpringBoot 自动配置的原理是什么？ Spring在启动的时候会自动扫描外部jar包中的META-INF\spring.factories，将文件中的配置类型信息加载到Spring容器，并且执行类中定义的操作。对于外部的jar包来说，只要遵循SpringBoot的标准来，就能将自己的功能配置 阅读全文

摘要： LCR 155. 将二叉搜索树转化为排序的双向链表 LCR 155. 将二叉搜索树转化为排序的双向链表 参考题解 前言 什么是循环双链表？ 双向链表又称双链表，是链表的一种数据结构类型，其每个数据结点包含两个指针，分别指向直接前驱和直接后继，支持从前驱或后继任意结点进行双向遍历。通常采用双向循环链表 阅读全文

摘要： 什么是 AOP ？ AOP： Aspect Oriented Programming（面向切面编程、面向方面编程），其实就是面向特定方法编程。 实现： 动态代理是面向切面编程最主流的实现。而SpringAOP是Spring框架的高级技术，旨在管理bean对象的过程中，主要通过底层的动态代理机制，对特 阅读全文

摘要： LCR 153. 二叉树中和为目标值的路径 LCR 153. 二叉树中和为目标值的路径 参考题解 前言 该题考察二叉树中的回溯，使用先序遍历以及路径记录 先序遍历：根左右 路径记录：通过一个“中间人”（path）来记录当前的路径和，当符合目标条件就赋值给res 递归函数–recur() 1、边界条件 阅读全文

摘要： 过滤器(Filter) 概念: Filter 过滤器，是 JavaWeb 三大组件(Servlet、Filter、Listener)之一。 过滤器可以把对资源的请求拦截下来，从而实现一些特殊的功能。 过滤器一般完成一些通用的操作，比如: 登录校验、统一编码处理、敏感字符处理等。 代码演示 步骤 自定 阅读全文

摘要： Cookie 什么是Cookie？ 概念：存储在用户浏览器端的一个小型数据文件，用于跟踪和保存用户的状态信息 用处：主要用于保持用户登录状态、跟踪用户行为、存储用户偏好等 存储在浏览器端 优点: HTTP协议中支持的技术 缺点： 移动端无法使用 不安全，用户可以自己禁用Cookie Cookie 不 阅读全文

摘要： LCR 129. 字母迷宫 LCR 129. 字母迷宫 参考题解：灵神题解 解题思想 首先我们知道该题需要枚举i=0,1,2,...,n-1，j = 0,1,2,3,...,m-1，以(i,j)为起点开始搜索 同时我们还需要知道target匹配到了哪个字符，定义一个记录参数k 定义一个dfs(i, 阅读全文

摘要： 子结构判断 LCR 143. 子结构判断 参考题解 题前知识 1）子结构 首先我们先了解一下子结构： 原题信息：判断 tree2 是否以 tree1 的某个节点为根的子树具有 相同的结构和节点值 。 子结构也就是B树是否含于A树左子树或者右子树之中，并且具有相同的结构和节点值，或者是否以A树的根节点 阅读全文

摘要： 1321 餐馆营业额变化增长 1321. 餐馆营业额变化增长 本题考察某一段时间数据总值以及平均值，该题我使用窗口函数解答 第一步 同一时间统计并去重 首先我们得出每一个时间的总值，方便后续统计 group by可以得出对字段去重 假设该查询后的表为tmp0 # tmp0 select visite 阅读全文