2020年11月17日
简短的LRU cache实现（非最优解）
摘要： 最优解其实jdk中已经有解答，就是LinkedHashMap，但自己在限定时间写的话代码量大很难保证不出错，因此本例直接使用jdk中的HashMap+LinkedList实现。 由于实际使用的是LinkedList保存最近使用的key，遍历复杂度为O（n），因此速度并不快，只是更适合面试场合写 其中 阅读全文
posted @ 2020-11-17 14:36 CodeSpike 阅读(118) 评论(0) 推荐(0)
Live2D