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

原文链接：https://blog.youkuaiyun.com/weixin_43469680/article/details/108193260?utm_medium=distribute.pc_feed.none-task-blog-personrec_tag-7.nonecase&depth_1-utm_source=distribute.pc_feed.none-task-blog-personrec_tag-7.nonecase&request_id=5f44276e0388ae0b5643d634