摘要: 【LeetCode 76】最小覆盖字串 滑动窗口 import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Solution2 { //创建两个Map,用来统计源字符串和目标字符串中 阅读全文
posted @ 2022-03-11 23:25 DarkerG 阅读(68) 评论(0) 推荐(0) 编辑
摘要: 【LeetCode 904】水果成篮 滑动窗口 定义一个计数器Counter,HashMap的巧用。 i是最左边的下标,j为右边的下标,j - i + 1就是这个滑动窗口的长度 如果长度大于三,那么就要把最左边的那个数给删掉。 因为可能有重复的情况: 比如3,3,3,3,1,1,2 在加入2的时候, 阅读全文
posted @ 2022-03-11 22:19 DarkerG 阅读(66) 评论(0) 推荐(0) 编辑
摘要: 长连接和短连接的区别 参考博文 HTTP各个版本的区别 参考博文 HTTP和HTTPS的区别 参考博文 SSL和TLS的联系与区别 参考博文1 参考博文2 阅读全文
posted @ 2022-03-01 09:47 DarkerG 阅读(29) 评论(0) 推荐(0) 编辑
摘要: 【MySQL】事务、隔离级别、MVVC是怎么回事? 一、认识事务 1、为什么要设计事务 事务会把数据库从一种一致状态转换为另一种一致状态。 2、事务的四个特征 原子性 事务是不可分割的工作单位 一致性 事务从一种状态转变为下一种一致的状态。提交或者回滚,不可以破坏原来的表结构。 隔离性 通过锁、MV 阅读全文
posted @ 2022-02-23 10:16 DarkerG 阅读(351) 评论(0) 推荐(0) 编辑
摘要: 【MySQL】数据库中的哪些“锁”事 在Java中,锁就是提供多线程并发访问的控制工具。那么在开发多用户、数据库驱动的应用时,最大的难点就是最大程度地利用数据库的并发访问,另外一方面就是要确保每个用户能以一致的方式读取和修改数据。 一、什么是锁? 锁机制用于管理对共享资源的并发访问,这里的共享资源不 阅读全文
posted @ 2022-02-22 15:37 DarkerG 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 【Kill Thread Part.2-1】Java内存模型——底层原理 一、什么是“底层原理”?本章研究的内容? 1、从Java代码到CPU指令 从.java文件到.class文件,然后JVM翻译成对应操作系统平台的机器指令。 JVM实现会带来不同的“翻译”,不同的CPU平台的机器指令又千差万别, 阅读全文
posted @ 2022-02-20 17:25 DarkerG 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 【深究系列】LRU算法设计 一、LeetCode算法题目 https://leetcode-cn.com/problems/lru-cache/ 所谓缓存,必须要有读写两个操作,按照命中率的思路考虑,写操作+读操作的时间复杂度都需要O(1) 特性要求: 必须要有顺序之分,以区分最近使用的和很久没有使 阅读全文
posted @ 2022-02-16 12:47 DarkerG 阅读(67) 评论(0) 推荐(0) 编辑
摘要: 【深究系列】实现自己的HashMap /** * * table什么时候扩容的,threshold = capacity*loadfactor * 当size>threshold时,table扩容,数组长度增加为原长度的2倍,要重新计算hash值,重新把entry放入新的table中 */ publ 阅读全文
posted @ 2022-02-14 20:50 DarkerG 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 【深究系列】手撕HashMap 一、HashMap数据结构 1、取模的数组 存储一个数,100,100模10为0,那么就存放在下标为0的位置。403%10为3,放在下标为3的位置。 那么如果200也进来,300也要进来,该往哪里放呢?(此时便发生了冲突) 2、冲突问题 通过Next指针逐渐往下添加, 阅读全文
posted @ 2022-02-14 18:11 DarkerG 阅读(91) 评论(0) 推荐(0) 编辑
摘要: 【Beautiful JUC Part.11】Future和Callable治理线程 一、为什么需要Future和Callable 1、Runnable的缺陷 线程没有返回值 run方法无法抛出checked Exception 这是因为run()方法在声明的时候就规定好了形式。只能通过try/ca 阅读全文
posted @ 2022-02-12 21:59 DarkerG 阅读(38) 评论(0) 推荐(0) 编辑