摘要：
Redis 学习笔记五：缓存常见问题和解决方案 作者：Grey 原文地址: 博客园：Redis 学习笔记五：缓存常见问题和解决方案 CSDN：Redis 学习笔记五：缓存常见问题和解决方案 缓存击穿 key的过期造成高并发访问数据库。 缓存击穿解决方案 使用Redis set nx方法，加一把锁，只 阅读全文
摘要：
Redis 学习笔记四：Redis 并发很多的请求时候如何变得很快的呢？ 作者:Grey 原文地址: 博客园：Redis学习笔记四：Redis 并发很多的请求时候如何变得很快的呢？ CSDN：Redis 学习笔记四：Redis 并发很多的请求时候如何变得很快的呢？ 原因 内存操作 使用IO多路复用 阅读全文
摘要：
Redis 学习笔记三：Redis 有序集的基本使用和底层实现 作者：Grey 原文地址: 博客园：Redis 学习笔记三：Redis 有序集的基本使用和底层实现 CSDN：Redis 学习笔记三：Redis 有序集的基本使用和底层实现 我们可以使用 Redis 中的 sorted_set对数据进行 阅读全文
摘要：
跳表的设计和实现 作者：Grey 原文地址： 博客园：跳表的设计和实现 CSDN：跳表的设计和实现 说明 数组的查询速度很快O(1), 但是插入的速度比较慢O(N)， 链表的插入速度快O(1), 但是链表的查询速度比较慢O(N)。 而跳表的平均查找和插入时间复杂度都是O(logN)，空间复杂度O(N 阅读全文
摘要：
Redis 学习笔记二：基本命令与使用场景 作者：Grey 原文地址: 博客园：Redis 学习笔记二：基本命令与使用场景 CSDN：Redis 学习笔记二：基本命令与使用场景 Redis的安装 参考： Redis学习笔记一：安装和配置 Redis和Memcached对比 https://www.r 阅读全文
摘要：
合并两个及以上有序链表问题 作者：Grey 原文地址: 博客园：合并两个及以上有序链表问题 CSDN：合并两个及以上有序链表问题 合并两个有序链表 题目描述见：LeetCode 21. Merge Two Sorted Lists 主要思路 首先判断list1和list2的第一个元素，谁小，谁就是最 阅读全文
摘要：
删除链表的倒数第 N 个结点 作者：Grey 原文地址： 博客园：删除链表的倒数第 N 个结点 CSDN：删除链表的倒数第 N 个结点 题目描述 题目链接 思路 由于题目要求： Could you do this in one pass? 所以这题的难点在于：不通过获取链表长度的方式来拿需要删除的节 阅读全文
摘要：
三数之和问题 作者：Grey 原文地址： 博客园：三数之和问题 CSDN：三数之和问题 题目描述 LeetCode 15. 3Sum 思路 求三个数的和为0的子数组有哪些，我们可以转换一下，考虑一下求两个数之和等于某个target的子数组有哪些， 假设我们已经实现了这个方法： List<List<I 阅读全文
摘要：
Java 多线程（六）：容器 作者：Grey 原文地址： 博客园：Java 多线程（六）：容器 CSDN：Java 多线程（六）：容器 Vector/HashTable 这两个都加了锁，一般不推荐使用。 ConcurrentHashMap ConcurrentHashMap 写效率未必比 HashM 阅读全文
摘要：
求字符串中最长无重复字符子串长度问题 作者：Grey 原文地址: 博客园：求字符串中最长无重复字符子串长度问题 CSDN：求字符串中最长无重复字符子串长度问题 题目描述 题目链接 思路 假设必须以i位置字符结尾的字符串最大不重复字串的长度是x，那么所有位置x值中最大的值就是答案。 i位置的x的值取决 阅读全文
摘要：
使用 KeepAlived 来实现高可用的 DR 模型 作者：Grey 原文地址： 博客园：使用 KeepAlived 来实现高可用的 DR 模型 CSDN：使用 KeepAlived 来实现高可用的 DR 模型 操作系统 CentOS 8 相关工具 keepalived ipvsadm httpd 阅读全文
摘要：
自动化测试工具 作者：Grey 原文地址： 博客园：自动化测试工具 CSDN：自动化测试工具 自动化测试框架可以用于 自动克隆项目 编译项目 执行项目 评分（需要实现自定义接口） 性能测试（需要规定在同一个人的电脑上执行所有同学的程序，否则会因为电脑配置不一样导致结果不一样） 生成CSV格式报表（需 阅读全文
摘要：
Spring 中的依赖查找和依赖注入 作者：Grey 原文地址： 博客园：Spring 中的依赖查找和依赖注入 CSDN：Spring 中的依赖查找和依赖注入 依赖查找 Spring IoC 依赖查找分为以下几种方式 根据 Bean 名称查找 实时查找 延迟查找 根据 Bean 类型查找 单个 Be 阅读全文
摘要：
JavaSE 实现 IoC 作者：Grey 原文地址： 博客园：JavaSE 实现 IoC CSDN: JavaSE 实现 IoC 什么是IoC 简单地说，IoC 是反转控制，类似于好莱坞原则，主要有依赖查找和依赖注入实现 依赖查找是主动或手动的依赖查找方式，通常需要依赖容器或标准API实现。 而依 阅读全文
摘要：
判断两个字符串是否为扰乱字符串 作者：Grey 原文地址： 博客园：判断两个字符串是否为扰乱字符串 CSDN：判断两个字符串是否为扰乱字符串 题目描述 LeetCode 87. 扰乱字符串 思路 初步过滤 如果两个字符串的字符种类和数量不太一样，那么肯定不互为扰乱字符串。 暴力递归方式 f(str1 阅读全文
摘要：
最小覆盖子串问题 作者：Grey 原文地址: 博客园：最小覆盖子串问题 CSDN：最小覆盖子串问题 题目描述 LeetCode 76. Minimum Window Substring 思路 滑动窗口 + 欠账表 将目标字符串加入到一个欠账表中，这个欠帐表记录了目标字符串中每个字符出现的次数，因为题 阅读全文
摘要：
使用 DFS 和并查集方法解决岛问题 作者：Grey 原文地址： 博客园：使用 DFS 和并查集方法解决岛问题 CSDN：使用 DFS 和并查集方法解决岛问题 题目描述 题目链接 解法一 ：DFS 遍历二维数组，设定一个全局变量s，表示岛屿数量，初始化为0，遇到字符'1'就加将岛屿的数量+1（即s+ 阅读全文
摘要：
多数元素系列问题 作者：Grey 原文地址： 博客园：多数元素系列问题 CSDN：多数元素系列问题 LeetCode 169. Majority Element 思路一：使用哈希表 很直接，就是把所有元素出现的次数存入哈希表，然后遍历一遍哈希表，就可以得到结果，代码略，虽然时间复杂度是O(N)，但是 阅读全文
摘要：
LRU 的设计与实现 作者：Grey 原文地址： 博客园：LRU 的设计与实现 CSDN：LRU 的设计与实现 题目描述 LRU 是 Least Recently Used 的缩写，即最近最少使用，是一种常用的页面置换算法，选择最近最久未使用的页面予以淘汰。 题目链接见：LeetCode 146. 阅读全文
摘要：
K 个逆序对数组 作者：Grey 原文地址： 博客园：K 个逆序对数组 CSDN：K 个逆序对数组 题目描述 LeetCode 629. K个逆序对数组 给出两个整数n和k，找出所有包含从1到n的数字，且恰好拥有k个逆序对的不同的数组的个数。 逆序对的定义如下： 对于数组的第i个和第j个元素，如果满 阅读全文