文件名称：lru-cache-js:使用双链表和映射实现 LRU Cache，读写时间复杂度为 O(1)
文件大小：3KB
文件格式：ZIP
更新时间：2024-08-24 18:25:20
cache lru-cache lru-implementation JavaScript
LRU缓存 使用的数据结构 使用双向链表实现的队列。 队列的最大大小将等于可用帧的总数（缓存大小）。 最近使用的页面将靠近前端，最近最少使用的页面将靠近后端。 以页码为键，以相应队列节点的地址为值的哈希。 方法 LRUCache.put(key, value) ：使用此方法添加键值对。 LRUCache.get(key) ：如果存在则返回键的值，否则返回-1 。 LRUCache.remove(key) ：删除键值对（如果存在） LRUCache.getCache() ：将缓存的所有内容作为 JSON 对象获取。 执行 npm i lru-cache-js-map const LRUCache = require('lru-cache-js-map'); var cache = new LRUCache(100); for(var i=0; i < 100; i++){
【文件预览】：
lru-cache-js-main
----index.js(2KB)
----test.js(207B)
----package.json(692B)
----.gitignore(259B)
----README.md(1KB)