文件名称：LRUCache:Java中的简单LRU缓存。 “破解编码面试”中的问题16.25
文件大小：6KB
文件格式：ZIP
更新时间：2024-05-18 04:27:36
Java
LRUCache Java中的简单LRU缓存。 “破解编码面试”中的问题16.25。 问题 设计用于Web查找的缓存机制，该机制将映射两个值，例如街道地址和营业税率。 假定这两个值是字符串，并且缓存具有最大大小并开始为空。 当达到最大大小时，缓存应开始删除缓存中最近最少使用的条目。 解决方案 此问题可以通过O（1）时间复杂度和O（n）空间复杂度来解决。 诀窍是两个使用两个数据结构，一个双向链表和一个哈希表。 当用户执行查找时，将在哈希图中搜索他们输入的键，以在链表中找到一个节点，该节点包含键值对。 链接列表还使节点保持顺序，以便最近使用的节点位于列表的开头，最近使用的节点最少。
【文件预览】：
LRUCache-master
----LRUCache.iml(437B)
----src()
--------com()
----.idea()
--------misc.xml(488B)
--------description.html(97B)
--------modules.xml(263B)
--------codeStyles()
--------project-template.xml(91B)
----README.md(878B)
----.gitignore(1KB)