LRU: "Least Recently Used"(最近最少使用) hashmap + 双向链表
当塞满之后 假如还要塞，就把最久没被使用的删除了，把新的加进来就行（可以通过双向链表模拟实现）
hashmap： key - Node 用于模拟实现 Cache
双向链表 （Node） O(1)的时间复杂度实现 头部增加 删除节点（任意节点 删除尾部可以先得到last 再 删除）
（tips: 虚节点 头head 尾巴 tail 不用纠结空指针了）
基本工具方法 都写完了 ，下面实现 LRU的两个主要方法
get（key）：
1. 1map中没有key： 返回-1
1.2map中有key 先删除节点 再加到头部 返回val就行
put（key,val）
1. map中有key： 改变对应node的val 然后链表删除节点node 再加到头部
2.map中没有key ---- 要新增节点了
2.1 容量没满 ： size++
新建节点 temp
链表 头部增加 temp，
map中put （key，Node）
2.2 容量满了： 删除最后一个节点
map中remove最后一个节点所对应的key和节点
新建节点 temp
链表 头部增加 temp，
map中put （key，Node）