JVM原理深度解析与调优实战
JVM原理深度解析与调优实战JVM（Java Virtual Machine）是Java程序的运行基石，深入理解JVM原理对于后端开发至关重要。本文将全面剖析JVM的核心机制，帮助读者掌握笔试面试重点，并提供实战调优经验。 1. JVM内存模型深度解析1.1 内存区域划分JVM将内存划分为以下几个运行时数据区域： 123456789101112131415161718JVM内存结构├── 线程共享区域│ ├── 堆（Heap）│ │ ├── 新生代（Young Generation）│ │ │ ├── Eden区│ │ │ ├── Survivor0区│ │ │ └── Survivor1区│ │ └── 老年代（Old Generation）│ ├── 方法区（Method Area）│ │ ├── 类信息│ │ ├── 常量池│ │ ├── 静态变量│ │ └── JIT代码缓存│ └── 运行时常量池（Runtime Constant Pool）└── 线程私有区域 ...
算法竞赛书籍笔记
《算法竞赛》笔记及拓展基础数据结构链表 链表的特点是用一组任意的存储单元存储线性表的数据元素，可以是连续的存储空间，也可以是不连续的存储空间。 链表的基础操作有：初始化 添加 遍历 插入 删除 查找 链表分为单向链表和双向链表。 单向链表：只能从头到尾遍历。 双向链表：可以从头到尾和从尾到头遍历。 链表的存储方式有： 静态链表：使用数组实现，适合元素个数已知 动态链表：使用指针实现，适合元素个数不确定 动态链表 静态链表 STL 队列栈二叉树堆总结
蓝桥杯大纲知识点详解
蓝桥杯大纲知识点详解大学C组1. 枚举[1-3]模板1234// 枚举模板for (int i = 0; i < n; i++) { // 枚举逻辑} 解题思路 遍历所有可能的情况 适用于数据规模较小的问题 题目特征 数据范围小(n ≤ 20) 需要穷举所有可能性 时间复杂度 O(n) 或 O(n^k) 例题 Codeforces 1A - Theatre Square 12345678910111213141516171819static void solve() { long n = FIO.l(); long k = FIO.l(); Map<Long,Long> m = new HashMap<>(); long minn = Integer.MAX_VALUE; for(long i = 0 ; i < n ; i++) { long x = FIO.l(); long t = Math.min(i +...
Spring AOP 核心知识点详解笔记
一、AOP 基础概念与核心组件核心思想AOP（面向切面编程）是一种通过预编译或运行时动态代理实现横切关注点（Cross-Cutting Concerns）模块化的编程范式。其核心目标是： 解耦：将与业务无关的代码（如日志、权限）从核心逻辑中剥离可维护性：集中管理横切逻辑，避免散落在各业务模块灵活性：通过配置快速启用/禁用功能模块，无需修改源码 核心术语 术语 描述 示例 切面（Aspect） 横切关注点的模块化实现，包含通知和切入点定义 日志切面、权限切面 连接点（Join Point） 程序执行过程中的特定节点（如方法调用、异常抛出） UserService.getUser()方法执行 切入点（Pointcut） 通过表达式定义需要拦截的连接点集合 execution(*...
Spring Boot EL表达式学习笔记
Spring Boot EL表达式学习笔记一、EL表达式简介Spring EL（Expression Language）是Spring框架中的表达式语言，支持在XML配置和注解中动态调用资源。与JSP的EL表达式相比，Spring EL使用#{}语法，而JSP使用${}语法。主要功能包括： 动态读取配置文件值 调用Bean对象属性或方法 支持条件化配置（如@ConditionalOnExpression） 关键区别 @Value("${}")：从.properties或.yml配置文件读取值 @Value("#{}")：从Spring容器中的Bean解析表达式 二、基础语法与应用场景1. 注解中的EL表达式1234567891011// 注入配置文件中的端口号@Value("${server.port}") private String port;//...
从暴力搜索到动态规划优化：一场算法进化的奇妙之旅
从暴力搜索到动态规划优化：一场算法进化的奇妙之旅算法优化的历程如同探险，从蛮力开路到巧思筑桥，每一步都凝聚着智慧的火花。本文将以生动的案例，带你穿越暴力搜索→记忆化搜索→剪枝→动态规划→空间优化的全过程，揭秘算法优化的核心逻辑。 一、暴力搜索：算法的“原始冲动”暴力搜索是最直观的解决思路——穷举所有可能，直到找到答案。以机器人路径问题为例：机器人在m×n网格左上角，每次只能向右或向下移动，问到达右下角有多少种路径？ 暴力递归解法1234def brute_force(m, n):if m == 1 or n == 1:return 1return brute_force(m-1, n) + brute_force(m, n-1) 时间复杂度：O(2^(m+n)) ，如同一棵疯狂生长的二叉树，重复计算遍地开花。当m=n=20时，计算量超过百万级，效率极低。 二、记忆化搜索：给递归装上“备忘录”重复计算是暴力的致命伤。记忆化搜索（Memoization） 应运而生：用缓存记录已计算的结果，空间换时间。 实现优化12345678memo =...
二分答案：在算法世界中寻找最优解的「黄金分割术」
二分答案：在算法世界中寻找最优解的「黄金分割术」![二分答案示意图]「在有序的世界里，二分法总能找到答案的曙光。」—— 算法艺术家 引言：当暴力枚举遇上数学之美想象你正在参加一场密室逃脱游戏，面前有1000个上锁的抽屉，其中只有一个藏着通关钥匙。如果逐个打开检查，最坏情况需要尝试999次。但若你掌握「每次排除一半可能」的二分策略，只需10次尝试就能锁定目标。这就是二分答案算法的魅力——将时间复杂度从O(n)骤降至O(logn)的魔法。 一、二分答案的数学根基1.1 定义与核心思想二分答案(Binary Search on Answer)是一种通过验证候选解的可行性，在单调有序的解空间中快速定位最优解的算法。其本质是将最优化问题转化为判定性问题，适用于最大值最小化(Minimax)或最小值最大化(Maximin)类问题。 1.2 算法四步曲 划定边界：确定解空间[lower_bound, upper_bound] 二分试探：计算中间值mid = (low +...
Spring事务注解自调用问题及解决方案
在Spring中，经常使用@Transactional注解来声明方法需要事务支持。然而，当一个类中的方法自调用（即一个方法调用同类中的另一个方法）时，@Transactional注解可能会失效。这是因为Spring的事务管理是基于代理机制实现的，而自调用无法触发代理逻辑。 示例代码以下是遇到的一个事务失效场景： 123456789101112131415161718@Servicepublic class XXServiceImpl implements XXService { @Override public void acquireItem(Long uuid, Long iId, IdptEnum idptEnum, String affairId) { String idptKey = getIdptKey(iId, idptEnum, affairId); doAcquireItem(uuid, iId, idptKey); // 自调用导致事务失效 } @Transactional...
SpringBoot缓存注解详解：提升应用性能的最佳实践
什么是SpringBoot缓存SpringBoot提供了强大的缓存支持，通过注解驱动的方式，让开发者能够轻松地实现缓存功能，从而提升应用性能。本文将详细介绍SpringBoot中的缓存注解使用方法和最佳实践。 缓存注解概述SpringBoot提供了以下几个主要的缓存注解： @Cacheable：将方法的返回结果缓存起来@CachePut：更新缓存，不影响方法的执行@CacheEvict：清除缓存@Caching：组合多个缓存操作@CacheConfig：类级别的缓存配置 开启缓存支持在SpringBoot应用中启用缓存功能非常简单，只需要添加相关依赖并开启缓存支持： 12345<!-- pom.xml --><dependency> <groupId>org.springframework.boot</groupId> ...