- 博客(8)
- 收藏
- 关注
RSS订阅
原创 ArrayList扩容机制
调用add向ArrayList中添加元素的流程如下：添加元素时，首先判断数组是否为空，若为空则会将数组的长度置为默认长度和size + 1的最大值，size为数组中元素的数量，若数组不为空，则会判断数组是否装满，若未装满，则直接将element赋给数组的索引为size+1的位置，若装满，则将数组容量扩充为原来的1.5倍，同时判断扩容后是否容量还不足，若不足则将容量扩充为所需的最小容量，还需判断扩容后是否超过数组容量的上限，最后将element赋给数组的索引为size+1的位置。
2024-04-22 21:38:26
399
原创 XXL-job
给微服务引入xxl-job的依赖，并在配置文件中指定调度中心的地址、在调度中心注册的执行器的appName，注入xxl-job的bean，通过@XxlJob("mediaProcessTask")注解指定任务名称，然后在任务调度中心的任务管理界面新增任务，指定调度类型（CRON表达式，任务执行的时间）、任务的运行模式（如bean、任务的名称需和@XXlJob保持一致）、路由策略（如）由任务调度中心和执行器组成。类似于spring task。
2024-05-29 21:02:48
290
原创 java反射
（3）调用constructor对象的newInstance方法创建反射类对象，调用method对象的invoke方法调用方法，其中invoke方法传入反射类对象和方法的实参。4、通过class.ForName(类的全路径名)、对象.getClass()、类名.class获取类的Class对象。2、反射的优点：可以通过反射访问类的私有成员，在运行时能动态获取类的实例，可与动态编译结合。通过类的全路径名获取类的class对象，在测试时通过反射访问类的私有成员，以保证测试准确。
2024-04-22 20:31:06
154
原创 Git总结
产生Git冲突的根本原因是本地仓库的版本和远程仓库的版本不一致，故只需保证两者版本相同，就不会产生Git冲突，或者在产生Git冲突时，点击合并，用本地仓库的内容覆盖远程仓库的内容。（2）在推送之前，先将远程仓库的代码拉取到本地，保证远程仓库和本地仓库的代码版本保持一致，然后再将在IDEA编写好的代码提交到本地仓库，最后推送到远程仓库。（1）推送产生冲突时，点击合并，将远程仓库的内容更新为本地仓库的内容。
2024-04-05 18:20:25
279
原创 算法题总结
如果行数和列数的最小值为奇数，那么遍历完Math.min(m/2,n/2)圈后，还有1行或1列元素没遍历完（这个自己举个例子，按照左闭右开的顺序顺时针遍历），如果行数为奇数，那么就遍历中间1行，如果列数为奇数，那么就遍历中间1列。5、如果矩阵的行数和列数相同，这非常好处理，因为如果为偶数，那么遍历完n/2圈后肯定将矩阵的元素都遍历完了，如果为奇数，那么最后只剩下矩阵的最中间元素（matrix[n/2][n/2]），在最后给该元素赋值为num就行了。3、遍历的圈数为矩阵的行数和列数的最小值除以2。
2023-11-29 19:45:08
543
1
原创 做过的二叉树题目思路总结
思路1：依据广度优先搜索的性质：广度优先搜索最先找到的叶子节点的深度就是二叉树的最小深度思路2：（我的方法）回溯+深度优先搜索+维护一个二叉树最小深度min_depth，每次找到叶子节点，就将此时的深度和最小深度做比较，若该深度小于最小深度，则更新二叉树最小深度。
2023-09-16 18:07:46
41
原创 哈希表：整数转罗马数字
本题难度不大，但是我想到的方法代码实在太冗余。我没想到用pair数组存放整数和对应的罗马数字，这导致我无论是用unordered_map、map还是multimap难以用一个for循环就结束题目，这是因为unordered_map、map是有序哈希表，其默认对key（即map的第一个参数）进行升序排序，而如果用map存放整数及其对应的罗马数字，就应对map容器进行降序排序，否则for循环遍历到的第一个是1，如果想强行用map容器做也不是不可以，就自定义一个函数让其进行降序排列。
2023-08-14 00:22:20
59
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人