Java，八股，cv，算法——双非研0四修之路day16

目录

 昨日总结

今日计划

算法——两个数组的交集

算法——两数之和

缓存穿透

常见解决方案

缓存雪崩

常见解决方案

缓存击穿

常见解决方案

栈溢出

堆溢出

功能接口式参数&泛型函数

​编辑

---

 昨日总结

• 缓存问题完结（缓存穿透、雪崩、击穿），了解堆、栈溢出，功能接口式参数&泛型函数，完成点评缓存部分
• cv（停滞中）
• 背诵小林coding--Java并发面试篇(1/3)
• 代码随想录——两个数组的交集，两数之和

今日计划

• 跟进点评项目
• cv（停滞中）
• 背诵小林coding--Java并发面试篇(1/3)
• 代码随想录——四数相加，三数之和

算法——两个数组的交集

给定两个数组 nums1 和 nums2 ，返回 它们的 交集 。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序 。

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]

示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]
解释：[4,9] 也是可通过的

class Solution {public int[] intersection(int[] nums1, int[] nums2) {Set<Integer> set = new HashSet<>();for(int num : nums1) {set.add(num);}Set<Integer> T = new HashSet<>();for(int num : nums2) {if(set.contains(num))T.add(num);}//通过 stream() 方法将 List 转换为流，mapToInt 方法将 Integer 类型的流//转换为 int 类型的流， 最后使用 toArray 方法将流转换为 int 数组。int[] t = T.stream().mapToInt(Integer::intValue).toArray();return t;}
}

算法——两数之和

给定一个整数数组 nums 和一个整数目标值 target，请你在该数组中找出 和为目标值 target  的那 两个 整数，并返回它们的数组下标。

你可以假设每种输入只会对应一个答案，并且你不能使用两次相同的元素。

你可以按任意顺序返回答案。

示例 1：

输入：nums = [2,7,11,15], target = 9
输出：[0,1]
解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1] 。

示例 2：

输入：nums = [3,2,4], target = 6
输出：[1,2]

class Solution {public int[] twoSum(int[] nums, int target) {Map<Integer,Integer> map = new HashMap<>();for(int i = 0; i< nums.length; i++) {int temp = target - nums[i];if(map.containsKey(temp))return new int[] {map.get(temp),i};map.put(nums[i],i);}return new int[0];}
}

缓存穿透

常见解决方案

缓存雪崩

常见解决方案

缓存击穿

常见解决方案

栈溢出

堆溢出

功能接口式参数&泛型函数

例如：当在一个工具类中调用数据库函数时，需要通过函数自身传递的参数来传入，因此通过Lambda表达式传递功能

public <R, ID> R queryWithPassThrough(String keyPrefix, ID id , Class<R> type, Function<ID, R> dbFallback,Long time, TimeUnit unit) {String key = "cache:shop:" + id;//从redis查询商铺缓存String json = stringRedisTemplate.opsForValue().get(key);//判断缓存是否存在if (StrUtil.isNotBlank(json)) {//存在 直接返回return JSONUtil.toBean(json, type);}//判断命中的是否是空值if(json != null) {//返回一个错误信息return null;}//不存在，根据id查询数据库R r = dbFallback.apply(id);//数据库不存在返回错误if (r == null) {//将空值写入redisstringRedisTemplate.opsForValue().set(key,"",2L,TimeUnit.MINUTES);return null;}//数据库存在，写入redisthis.set(key,r,time,unit);//返回return r;
}

 this::getById 是一个实例方法引用，它等价于Lambda表达式：id -> this.getById(id);

public Result queryById(Long id) {Shop shop = cacheClient.queryWithPassThrough(CACHE_SHOP_KEY,id, Shop.class,this::getById,CACHE_SHOP_TTL,TimeUnit.MINUTES);return Result.ok(shop);
}