说明:#146。 LRU缓存
设计和实现最近最少使用(LRU)缓存的数据结构。 它应该支持以下操作:获取和放置。
get(key)-如果键存在于缓存中,则获取键的值(始终为正),否则返回-1。 put(key,value)-如果密钥不存在,则设置或插入该值。 当缓存达到其容量时,它应在插入新项目之前使最近最少使用的项目无效。
高速缓存初始化为正容量。
跟进:能否以O(1)时间复杂度进行这两项操作?
例子:
LRUCache缓存=新的LRUCache(2 / *容量* /);
cache.p
<weixin_42168230> 上传 | 大小:1mb