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

过期时间

定期删除+惰性删除

内存淘汰

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超过缓存数量，则删除最早访问
    }
}