LRUCache:Java中的简单LRU缓存。 “破解编码面试”中的问题16.25

LRUCache Java中的简单LRU缓存。 “破解编码面试”中的问题16.25。 问题 设计用于Web查找的缓存机制，该机制将映射两个值，例如街道地址和营业税率。 假定这两个值是字符串，并且缓存具有最大大小并开始为空。 当达到最大大小时，缓存应开始删除缓存中最近最少使用的条目。 解决方案 此问题可以通过O（1）时间复杂度和O（n）空间复杂度来解决。 诀窍是两个使用两个数据结构，一个双向链表和一个哈希表。 当用户执行查找时，将在哈希图中搜索他们输入的键，以在链表中找到一个节点，该节点包含键值对。 链接列表还使节点保持顺序，以便最近使用的节点位于列表的开头，最近使用的节点最少。