1_使用LinkedHashMap实现LRU

• 参考 https://www.cnblogs.com/lzrabbit/p/3734850.html

• LRU的整体思路是：淘汰最长时间未使用的页面（key）

• 一种简单的实现思路是：

  维持一个链表，把刚被插入的节点放在链表尾；刚被访问的节点脱链，也放到链表尾；每次需要淘汰节点的时候就淘汰链表头

  （所以，其实是一个双链表比较好）

• 但是上面思路的问题在于，如果链表很长，那么更新被访问节点的位置时，最坏的情况下要扫描整个链表；怎样解决这个问题呢？没错，是不是可以结合Java中的HashMap，先把链表分桶，减少扫描长度

• 幸运的是Java中已经有 LinkdedHashMap实现了类似的事情

  (1) LinkedHashMap整体结构和实现原理都和HashMap很像，不同之处在于它整体是一个双向链表：虽然分了桶，但是每个结点都会记录自己的上一个结点和下一个结点

  (2) LinkedHashMap在构造函数中可以指定链接方式：一种是按照插入的顺序组织成双链表；一种是根据访问的顺序组织成双链表，维持链表头head是最长时间没有访问的结点。很显然，实现LRU用到的应该是后一种方式

  (3) 如果不做任何操作的话，LinkedHashMap和HashMap一样容量不够就扩容。所以要重写 removeEld