tonyNiko的博客

原创 利用LinkedHashMap实现一个简单的LUR(Least Recently Used 近期最少使用算法)的cache的两种方法

利用LinkedHashMap实现一个简单的LUR(Least Recently Used 近期最少使用算法)的cache的两种方法在做LeetCode题目的时候遇到的这个算法，简单的学习了下LinkedHashMap的特性: Linked内部含有一个private transient Entry header; 来记录元素插入的顺序或者是元素被访问的顺序。利用这个线性结构的对象，可以帮助记录e