【Redis】redis的过期策略能介绍一下？要不你再手写一个LRU？

╰+哭是因爲堅強的太久メ 2022-11-30 12:26 59阅读 0赞

## 过期时间 ##

定期删除+惰性删除

## 内存淘汰 ##

1）noeviction：当内存不足以容纳新写入数据时，新写入操作会报错，这个一般没人用吧，实在是太恶心了  
2）allkeys-lru：当内存不足以容纳新写入数据时，在键空间中，移除最近最少使用的key（这个是最常用的）  
3）allkeys-random：当内存不足以容纳新写入数据时，在键空间中，随机移除某个key，这个一般没人用吧，为啥要随机，肯定是把最近最少使用的key给干掉啊  
4）volatile-lru：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，移除最近最少使用的key（这个一般不太合适）  
5）volatile-random：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，随机移除某个key  
6）volatile-ttl：当内存不足以容纳新写入数据时，在设置了过期时间的键空间中，有更早过期时间的key优先移除

## 手写LRU ##

import java.util.LinkedHashMap;
    import java.util.Map;
    
    /** * @Author bennyrhys * @Date 2020-08-24 09:25 */
    public class T27<k,v> extends LinkedHashMap<k,v> { 
        private final int CACHE_SIZE;
    
        public T27(int cacheSize) { 
            super((int)Math.ceil(cacheSize / 0.75)+1, 0.75f, true);// true map最近（头）访问顺序排序
            CACHE_SIZE = cacheSize;
        }
    
    
        @Override
        protected boolean removeEldestEntry(Map.Entry<k, v> eldest) { 
            return size()>CACHE_SIZE; // 当前map超过缓存数量，则删除最早访问
        }
    }