面試題 redis 的過期策略都有哪些？記憶體淘汰機制都有哪些？手寫一下 LRU 代碼實現？ 面試官心理分析 如果你連這個問題都不知道，上來就懵了，回答不出來，那線上你寫代碼的時候，想當然的認為寫進 redis 的數據就一定會存在，後面導致系統各種 bug，誰來負責？ 常見的有兩個問題： 往 redi ...
面試題
redis 的過期策略都有哪些？記憶體淘汰機制都有哪些？手寫一下 LRU 代碼實現？
面試官心理分析
如果你連這個問題都不知道，上來就懵了，回答不出來，那線上你寫代碼的時候，想當然的認為寫進 redis 的數據就一定會存在，後面導致系統各種 bug，誰來負責？
常見的有兩個問題：
- 往 redis 寫入的數據怎麼沒了？
可能有同學會遇到，在生產環境的 redis 經常會丟掉一些數據，寫進去了，過一會兒可能就沒了。我的天，同學，你問這個問題就說明 redis 你就沒用對啊。redis 是緩存，你給當存儲了是吧？
啥叫緩存？用記憶體當緩存。記憶體是無限的嗎，記憶體是很寶貴而且是有限的，磁碟是廉價而且是大量的。可能一臺機器就幾十個 G 的記憶體，但是可以有幾個 T 的硬碟空間。redis 主要是基於記憶體來進行高性能、高併發的讀寫操作的。
那既然記憶體是有限的，比如 redis 就只能用 10G，你要是往裡面寫了 20G 的數據，會咋辦？當然會幹掉 10G 的數據，然後就保留 10G 的數據了。那幹掉哪些數據？保留哪些數據？當然是幹掉不常用的數據，保留常用的數據了。
- 數據明明過期了，怎麼還占用著記憶體？
這是由 redis 的過期策略來決定。
面試題剖析
redis 過期策略
redis 過期策略是：定期刪除+惰性刪除。
所謂定期刪除，指的是 redis 預設是每隔 100ms 就隨機抽取一些設置了過期時間的 key，檢查其是否過期，如果過期就刪除。
假設 redis 里放了 10w 個 key，都設置了過期時間，你每隔幾百毫秒，就檢查 10w 個 key，那 redis 基本上就死了，cpu 負載會很高的，消耗在你的檢查過期 key 上了。註意，這裡可不是每隔 100ms 就遍歷所有的設置過期時間的 key，那樣就是一場性能上的災難。實際上 redis 是每隔 100ms 隨機抽取一些 key 來檢查和刪除的。
但是問題是，定期刪除可能會導致很多過期 key 到了時間並沒有被刪除掉，那咋整呢？所以就是惰性刪除了。這就是說，在你獲取某個 key 的時候，redis 會檢查一下 ，這個 key 如果設置了過期時間那麼是否過期了？如果過期了此時就會刪除，不會給你返回任何東西。
獲取 key 的時候，如果此時 key 已經過期，就刪除，不會返回任何東西。
但是實際上這還是有問題的，如果定期刪除漏掉了很多過期 key，然後你也沒及時去查，也就沒走惰性刪除，此時會怎麼樣？如果大量過期 key 堆積在記憶體里，導致 redis 記憶體塊耗盡了，咋整？
答案是：走記憶體淘汰機制。
記憶體淘汰機制
redis 記憶體淘汰機制有以下幾個：
- noeviction: 當記憶體不足以容納新寫入數據時，新寫入操作會報錯，這個一般沒人用吧，實在是太噁心了。
- allkeys-lru：當記憶體不足以容納新寫入數據時，在鍵空間中，移除最近最少使用的 key（這個是最常用的）。
- allkeys-random：當記憶體不足以容納新寫入數據時，在鍵空間中，隨機移除某個 key，這個一般沒人用吧，為啥要隨機，肯定是把最近最少使用的 key 給幹掉啊。
- volatile-lru：當記憶體不足以容納新寫入數據時，在設置了過期時間的鍵空間中，移除最近最少使用的 key（這個一般不太合適）。
- volatile-random：當記憶體不足以容納新寫入數據時，在設置了過期時間的鍵空間中，隨機移除某個 key。
- volatile-ttl：當記憶體不足以容納新寫入數據時，在設置了過期時間的鍵空間中，有更早過期時間的 key 優先移除。
手寫一個 LRU 演算法
你可以現場手寫最原始的 LRU 演算法，那個代碼量太大了，似乎不太現實。
不求自己純手工從底層開始打造出自己的 LRU，但是起碼要知道如何利用已有的 JDK 數據結構實現一個 Java 版的 LRU。
class LRUCache<K, V> extends LinkedHashMap<K, V> {
private final int CACHE_SIZE;
/**
* 傳遞進來最多能緩存多少數據
*
* @param cacheSize 緩存大小
*/
public LRUCache(int cacheSize) {
// true 表示讓 linkedHashMap 按照訪問順序來進行排序，最近訪問的放在頭部，最老訪問的放在尾部。
super((int) Math.ceil(cacheSize / 0.75) + 1, 0.75f, true);
CACHE_SIZE = cacheSize;
}
@Override
protected boolean removeEldestEntry(Map.Entry<K, V> eldest) {
// 當 map中的數據量大於指定的緩存個數的時候，就自動刪除最老的數據。
return size() > CACHE_SIZE;
}
}本文在米兜公眾號鏈接:
https://mp.weixin.qq.com/s/h3XyW1WgPY9fcMmSMb6pHw
歡迎關註米兜Java，一個註在共用、交流的Java學習平臺。
