算法
2篇文章 · 0订阅
  • 聊聊缓存淘汰算法-LRU 实现原理
    我们常用缓存提升数据查询速度，由于缓存容量有限，当缓存容量到达上限，就需要删除部分数据挪出空间，这样新数据才可以添加进来。缓存数据不能随机删除，一般情况下我们需要根据某种算法删除缓存数据。常用淘汰算法有 LRU,LFU,FIFO,这篇文章我们聊聊 LRU 算法。 LRU 是 L…
    Java
  • 面试官：你能写个LRU缓存吗？
    0. 前情提要 面试官： LRU全称Least Recently Used（最近最少使用），用来淘汰不常用数据，保留热点数据。 你写了5分钟，然而只写了个get和put方法体，里面逻辑实在不知道咋写。 面试官： 今天的面试先到这吧，有其他面试我们会再联系你。 我信你个鬼，你个糟…
    Java
    面试官：你能写个LRU缓存吗？