146 源码

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