qq_39124507的博客

递归算法入门

第一种利用LinkedHashMap添加元素是头插法，自带移除指定元素api，可迭代移除尾部元素三个特性可快捷实现LRU算法，上代码！老铁们这么聪明，一看应该就懂了，不会你来我家！以上两种方法只是简单的为了实现算法写的，真实业务场景中使用最好抽象出一套缓存接口，定义好方法，方便扩展。Java中使用的很多中间件中的淘汰策略都有涉及LRU算法，比如redis的缓存过期策略其中就有LRU策略。1、简单粗暴的借用LinkHashMap实现，复杂度比较高。最近在准备面试，所以刷刷题，记录一波。