摘要: 八大基本排序算法 冒泡排序:双层循环,相邻元素交换,每次内层把最大的数冒泡到最后面,时间复杂度最坏O(n^2) 选择排序:分为未排序区间和排序区间,每一次在未排序区间中找到最小的值,和未排序区间第一个值进行交换,逐步扩大已经交换的区域,O(n^2) 插入排序:同样分为未排序区间和排序区间,每一次把未 阅读全文
posted @ 2026-01-12 18:00 Huangyien 阅读(14) 评论(0) 推荐(0)
摘要: 单例模式 一个类在整个应用程序中只存在一个实例对象,单例模式就是为这个唯一的实例对象提供访问入口 优点:1.内存开销小,只创建一个实例对象。 2.避免资源冲突,像连接池,线程池避免多个实例同时操作一个资源导致混乱。 3.全局只有一个访问入口,数据逻辑状态统一 缺点:1. 饿汉式 饿汉就是迫不及待想创 阅读全文
posted @ 2026-01-10 16:50 Huangyien 阅读(9) 评论(0) 推荐(0)
摘要: 网络模型 OSI七层模型 物理层:规定物理介质之间的传输方式,电信号,光信号,建立,维护,断开物理连接。 数据链路层:在物理层的基础上建立数据链路,对数据进行分帧,差错校验,确保数据的可靠传输。有PPP(Point-to-Point协议),高级数据链路控制协议(HDLC High-level-Dat 阅读全文
posted @ 2026-01-07 10:58 Huangyien 阅读(15) 评论(0) 推荐(0)
摘要: 如果两个链表有交点的话肯定有一段公共的节点链,我们设为c,那么从两个头结点到交点分别为a,b 。那么两个节点到最后走到null分别走了a + c和b + c ,只需要在遍历到最后null去另外一个头结点开始遍历,这样如果没有节点最后走过的路程就都是2*c + a + b ,两个节点相遇之后就走过了 阅读全文
posted @ 2026-01-07 10:21 Huangyien 阅读(5) 评论(0) 推荐(0)
摘要: class Solution { public int[] maxSlidingWindow(int[] nums, int k) { int n = nums.length; int[] ans = new int[n - k + 1]; //单调队列,右边维护最大值,每次进来一个新的数,和队列最 阅读全文
posted @ 2026-01-07 10:00 Huangyien 阅读(7) 评论(0) 推荐(0)
摘要: Mybatis优点 Mybatis是半自动的ORM框架,Hibernate是全自动的ORM框架。如果二级缓存出现错误,Hibernate会及时报错,但是Mybatis就需要开发者自己去感知 把数据库操作逻辑和业务逻辑解耦,不用关心数据库的连接等问题,支持动态sql,事务的一级二级缓存 #{}和${} 阅读全文
posted @ 2026-01-05 21:49 Huangyien 阅读(9) 评论(0) 推荐(0)
摘要: Spring Data JPA JPA只是一个官方制定的Java持久规范,并不是具体的实现框架,Spring Data JPA是具体实现的框架,底层集成Hibernate 不用重复写CRUD代码,简单的操作不需要写sql语句,而且对于不同的数据库接口统一,降低了数据库迁移成本。 开发的时候只需要继承 阅读全文
posted @ 2026-01-05 15:13 Huangyien 阅读(34) 评论(0) 推荐(0)
摘要: a+=b和a=a+b区别 a=a+b不会进行类型的转换,如果不兼容会直接产生报错。a+=b会自动进行类型转换,不会报错,因为会有强转 JDK8新特性 lambda表达式,Stream API流式编程,函数式接口,接口中的默认方法和静态方法,HashMap中的数据结构的变化 Stream流只能被消费一 阅读全文
posted @ 2026-01-05 10:05 Huangyien 阅读(14) 评论(0) 推荐(0)
摘要: 前后缀分解 class Solution { public int trap(int[] height) { int n = height.length; int[] preMax = new int [n]; preMax[0] = height[0]; for (int i = 1; i < n 阅读全文
posted @ 2026-01-05 09:40 Huangyien 阅读(30) 评论(0) 推荐(0)
摘要: 全局异常处理流程 自定义业务状态码枚举类,规范状态码 封装返回对象例如Result 自定义异常类BusinessException,这类异常是可预见性的,直接手动throw异常抛出就可以捕获到,优先级最高 全局异常处理器@RestControllerAdvice 这套方案能够在异常处理器里面精确处理 阅读全文
posted @ 2025-12-29 23:06 Huangyien 阅读(14) 评论(0) 推荐(0)