目錄

?昨日總結

今日計劃

算法——兩個數組的交集

算法——兩數之和

緩存穿透

常見解決方案

緩存雪崩

常見解決方案

緩存擊穿

常見解決方案

棧溢出

堆溢出

功能接口式參數&泛型函數

?編輯

---

?昨日總結

• 緩存問題完結（緩存穿透、雪崩、擊穿），了解堆、棧溢出，功能接口式參數&泛型函數，完成點評緩存部分
• 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);
}