LRU缓存结构

使用双向链表+哈希表

链表头部保存的是最近时间被访问过的数据，尾部保存的是最长时间内没有被访问过的数据。当缓存满了，删除链表尾部的节点。每个链表的结构都被设为hashmap对象。哈希表保存每个节点的地址，可以基本保证在O(1)时间内查找节点。采用双向链表是因为这个头部和尾部进行数据删除的时间复杂度是O(1)，如果是要删除中间的节点，则是单链表的节点删除，时间复杂度为O(1)。