JZZZZZZZZZZZ

分类

题解(10)

/ 注册

全部文章（共1篇）

题解 | #设计LRU缓存结构#

这道题本质还是要手写LinkedHashMap。运用Map是因为get 和set都是O(1),运用双向链表是因为插入和删除都是O(1) 同时还需要维护两个指针，一个指向最近一次掉用的节点，一个指向最久未调用的节点维护最近一次掉用节点，是为了在...

Javascript Node

2022-03-21

4 561