KT's 小站
循环队列模拟 循环队列模拟
大体思路记得，但是具体细节有遗忘，可以参考：循环队列中判断队满与队空_循环队列判断队空和队满-CSDN博客 题目 代码都是自己写的，Debug 也是。 /** 普通队列约定： 1. hh =&#
2023-12-16 算法
算法 力扣
区间合并-贪心 区间合并-贪心
反复遇到，因此做个笔记，思想不难，所以直接看注释就够了。 题目LC-56： 56. 合并区间 - 力扣（LeetCode） Java 代码class Solution { public int[][] merge(i
2023-12-02 算法
算法 力扣
CountDownLatch CountDownLatch
#task countdownlauch ✅ 2023-11-24 主要方法CountDownLatch 的几个主要方法： （1）构造函数：public CountDownLatch(int count) { };它的构造函数是传入一
2023-11-27 JUC
原理 JUC 并发编程
Bean的三级缓存解决循环依赖 Bean的三级缓存解决循环依赖
忘了就可以回顾一下黑马的：框架篇-51-循环依赖_一级缓存作用_哔哩哔哩_bilibili 主要用于解决 Bean 的循环依赖和重复创建问题。 Bean 的三级缓存是什么三级缓存分别如下： singletonObjects： 当一个
2023-11-11 Spring
原理 Spring
LC318：最长单词长度乘积 LC318：最长单词长度乘积
这题标准解法位运算，但是确实没想到可以这样做，记录一下。 Problem: 318. 最大单词长度乘积 思路 暴力做法 167/168 ,太🐕了，卡样例 位运算，从未设想的道路 位运算思路位运算做法，用一个int
2023-11-06 算法
算法
LC208：Trie前缀树 LC208：Trie前缀树
算是对 Acwing 那题的复习了 题目如下： 思路就不说了，就是将字符串按照多叉树存储，插入和查询差不多，只要把每个字符串结尾的字符标记一下或者记录一下个数就行。 下面是代码： class Trie { public:
2023-11-03 算法
算法 力扣
MVCC概念和实现原理 MVCC概念和实现原理
即多版本并发控制，此文会根据以下几个点说明 相关概念 当前读 快照读 多版本并发控制原理 MVCC 基本概念Multi-Version Concurrency Control 多版本并发控制。用于在多个并发事务同时读写数据库时保持数
2023-10-28 数据库
数据库 Mysql MVCC
2023-10-26 KTpro
SQL性能分析和优化 SQL性能分析和优化
SQL性能分析进行 SQL 优化首先需要了解 sql 语句执行的情况，下面有三种分析方式。 下面三种重要性不高，还是主要看 explain：Mysql执行计划分析 | KTnoobStation (gitee.io) 查看执行频次通过模糊
2023-10-26 数据库
数据库 Mysql 索引
Mysql索引 Mysql索引
参考文章: javaGuide Mysql索引 索引概览索引是一种用于快速查询和检索数据的数据结构，本质是一种排序好的数据结构。 索引底层数据结构索引的底层数据结构包括：B 树，B+树，红黑树，Hash 等，不管是 InnoDB 还是
2023-10-26 数据库
数据库 Mysql
Mysql执行计划分析 Mysql执行计划分析
可参考：https://javaguide.cn/database/mysql/mysql-query-execution-plan.html 优化 sql 语句首先就要知道 sql 执行的情况，则可使用 explain 命令。
2023-10-25 数据库
数据库 Mysql
HashMapPut方法 HashMapPut方法
先上流程图 基本过程 判断键值对 table 数组(存数据的) 是不是空的，如果是需要进行初始化扩容 resize 为 16 大小，且阈值为 12 如果 table 非空，根据 key 进行哈希运算得到在数组中的（桶）索引，判断该索引的节点
2023-10-13 集合
JAVA集合 原理
3 / 5