摘要：的過期策略是什么樣的采用了定期刪除惰性刪除的過期策略。定期刪除原理定期刪除指的是默認(rèn)每隔就隨機(jī)抽取一些設(shè)置了過期時(shí)間的，檢測(cè)這些是否過期，如果過期了就將其刪掉。所有只會(huì)抽取一部分而不會(huì)全部檢查。

首先，要明白redis是用來做數(shù)據(jù)緩存的，不是用來做數(shù)據(jù)存儲(chǔ)的(當(dāng)然也可以當(dāng)數(shù)據(jù)庫用)，所以數(shù)據(jù)時(shí)候過期的，過期的數(shù)據(jù)就不見了，過期主要有兩種情況，
①在設(shè)置緩存數(shù)據(jù)時(shí)制定了過期時(shí)間，這樣到了過期時(shí)間數(shù)據(jù)就不見了。
②redis的數(shù)據(jù)是存放在內(nèi)存中的，而內(nèi)存是有限的，是不可能放過多數(shù)據(jù)的，比如只有10G的內(nèi)存，想要向里面放入20G的數(shù)據(jù)，那么就注定會(huì)有10G的數(shù)據(jù)會(huì)丟失。

redis采用了 “定期刪除+惰性刪除” 的過期策略。
①定期刪除
原理：定期刪除指的是redis默認(rèn)每隔100ms就隨機(jī)抽取一些設(shè)置了過期時(shí)間的key，檢測(cè)這些key是否過期，如果過期了就將其刪掉。
為什么會(huì)選擇一部分，而不是全部：因?yàn)槿绻@是redis里面有大量的key都設(shè)置了過期時(shí)間，那么如果全部去檢測(cè)一遍，CPU負(fù)載就會(huì)很高，會(huì)浪費(fèi)大量的時(shí)間在檢測(cè)上面，甚至直接導(dǎo)致redis掛掉。所有只會(huì)抽取一部分而不會(huì)全部檢查。
出現(xiàn)問題：這樣的話就會(huì)出現(xiàn)大量的已經(jīng)過期的key并沒有被刪除，這就是 為什么有時(shí)候大量的key明明已經(jīng)過了失效時(shí)間，但是redis的內(nèi)存還是被大量占用的原因 ，為了解決這個(gè)問題，就需要 惰性刪除 這個(gè)策略了。

②惰性刪除
原理：惰性刪除不在是redis去主動(dòng)刪除，而是在你要獲取某個(gè)key 的時(shí)候，redis會(huì)先去檢測(cè)一下這個(gè)key是否已經(jīng)過期，如果沒有過期則返回給你，如果已經(jīng)過期了，那么redis會(huì)刪除這個(gè)key，不會(huì)返回給你。
這樣兩種策略就保證了 過期的key最終一定會(huì)被刪除掉 ，但是這只是保證了最終一定會(huì)被刪除，要是定時(shí)刪除漏掉了大量過期的key，而且我們也沒有及時(shí)的去訪問這些key，那么這些key不就不會(huì)被刪除了嗎？不就會(huì)一直占著我們的內(nèi)存嗎"); 由于存在這樣的問題，所以redis引入了 內(nèi)存淘汰機(jī)制 來解決。

內(nèi)存淘汰機(jī)制就保證了在redis的內(nèi)存占用過多的時(shí)候，去進(jìn)行內(nèi)存淘汰，也就是刪除一部分key，保證redis的內(nèi)存占用率不會(huì)過高，那么它會(huì)刪除那些key呢？
redis提供了6中內(nèi)存淘汰策略，我們可以去進(jìn)行選擇，六中策略如下:
①noeviction：當(dāng)內(nèi)存不足以容納新寫入數(shù)據(jù)時(shí)，新寫入操作會(huì)報(bào)錯(cuò)，無法寫入新數(shù)據(jù)，一般不采用。
②allkeys-lru：當(dāng)內(nèi)存不足以容納新寫入數(shù)據(jù)時(shí)，在鍵空間中，移除最近最少使用的key，這個(gè)是最常用的。
③allkeys-random：當(dāng)內(nèi)存不足以容納新寫入的數(shù)據(jù)時(shí)，在鍵空間中，隨機(jī)移除key，一般也不使用。
④volatile-lru：volatile-lru：當(dāng)內(nèi)存不足以容納新寫入數(shù)據(jù)時(shí)，在設(shè)置了過期時(shí)間的鍵空間中，移除最近最少使用的key（這個(gè)一般不太合適） 。
⑤volatile-random：當(dāng)內(nèi)存不足以容納新寫入數(shù)據(jù)時(shí)，在設(shè)置了過期時(shí)間的鍵空間中，隨機(jī)移除某個(gè)key 。
⑥volatile-ttl：當(dāng)內(nèi)存不足以容納新寫入數(shù)據(jù)時(shí)，在設(shè)置了過期時(shí)間的鍵空間中，有更早過期時(shí)間的key優(yōu)先移除。

//基于JavaLinkedHashMap實(shí)現(xiàn)
public class LRUCache extends LinkedHashMap{
      private final int CACHE_SIZE;
      
      //保存?zhèn)鬟f進(jìn)來的最大數(shù)據(jù)量
      public LRUCache(int cacheSize){
           //設(shè)置hashmap的初始大小，同時(shí)最后一個(gè)true指的是讓linkedhashmap按照訪問順序來進(jìn)行排序，
           //最近訪問的放在頭，最老訪問的放在尾
           super((int)Math.ceil(cacheSize/0.75)+1,0.75f,true);
           CACHE_SIZE = CacheSize；
      }

      @Override
      protected boolean removeEldestEntry(Map.Entry eldest){
           //當(dāng)map中的數(shù)據(jù)量大于指定的緩存?zhèn)€數(shù)的時(shí)候，就自動(dòng)刪除最老的數(shù)據(jù)。
           return size() > CACHE_SIZE;
      }
}