1.每次访问时检测是否过期,过期删除
2.到时间随机挑20个key判断过期时间,删除
3.超过缓存大小,就采用类似lru算法进行淘汰(改进为lfu算法)。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题