DarkerG

摘要： 【LeetCode 76】最小覆盖字串 滑动窗口 import java.util.HashMap; import java.util.Iterator; import java.util.Map; public class Solution2 { //创建两个Map，用来统计源字符串和目标字符串中 阅读全文

摘要： 【LeetCode 904】水果成篮 滑动窗口 定义一个计数器Counter，HashMap的巧用。 i是最左边的下标，j为右边的下标，j - i + 1就是这个滑动窗口的长度 如果长度大于三，那么就要把最左边的那个数给删掉。 因为可能有重复的情况： 比如3,3,3,3,1,1,2 在加入2的时候， 阅读全文

摘要： 长连接和短连接的区别 参考博文 HTTP各个版本的区别 参考博文 HTTP和HTTPS的区别 参考博文 SSL和TLS的联系与区别 参考博文1 参考博文2 阅读全文

摘要： 【MySQL】事务、隔离级别、MVVC是怎么回事？ 一、认识事务 1、为什么要设计事务 事务会把数据库从一种一致状态转换为另一种一致状态。 2、事务的四个特征 原子性 事务是不可分割的工作单位 一致性 事务从一种状态转变为下一种一致的状态。提交或者回滚，不可以破坏原来的表结构。 隔离性 通过锁、MV 阅读全文

摘要： 【MySQL】数据库中的哪些“锁”事 在Java中，锁就是提供多线程并发访问的控制工具。那么在开发多用户、数据库驱动的应用时，最大的难点就是最大程度地利用数据库的并发访问，另外一方面就是要确保每个用户能以一致的方式读取和修改数据。 一、什么是锁？ 锁机制用于管理对共享资源的并发访问，这里的共享资源不 阅读全文

摘要： 【Kill Thread Part.2-1】Java内存模型——底层原理 一、什么是“底层原理”？本章研究的内容？ 1、从Java代码到CPU指令 从.java文件到.class文件，然后JVM翻译成对应操作系统平台的机器指令。 JVM实现会带来不同的“翻译”，不同的CPU平台的机器指令又千差万别， 阅读全文

摘要： 【深究系列】LRU算法设计 一、LeetCode算法题目 https://leetcode-cn.com/problems/lru-cache/ 所谓缓存，必须要有读写两个操作，按照命中率的思路考虑，写操作+读操作的时间复杂度都需要O(1) 特性要求： 必须要有顺序之分，以区分最近使用的和很久没有使 阅读全文

摘要： 【深究系列】实现自己的HashMap /** * * table什么时候扩容的，threshold = capacity*loadfactor * 当size>threshold时，table扩容，数组长度增加为原长度的2倍，要重新计算hash值，重新把entry放入新的table中 */ publ 阅读全文

摘要： 【深究系列】手撕HashMap 一、HashMap数据结构 1、取模的数组 存储一个数，100,100模10为0，那么就存放在下标为0的位置。403%10为3，放在下标为3的位置。 那么如果200也进来，300也要进来，该往哪里放呢？（此时便发生了冲突） 2、冲突问题 通过Next指针逐渐往下添加， 阅读全文

摘要： 【Beautiful JUC Part.11】Future和Callable治理线程 一、为什么需要Future和Callable 1、Runnable的缺陷 线程没有返回值 run方法无法抛出checked Exception 这是因为run()方法在声明的时候就规定好了形式。只能通过try/ca 阅读全文