LRU缓存机制 题目描述：运用你所掌握的数据结构，设计和实现一个LRU（最近最少使用）缓存机制。实现LRUCache类：LRUCache（intcapacity）以正整数作为容量capacity初始化LRU缓存intget（intkey）如果关键字key存在于缓存中，则返回关键字的值，否则返回1。voidput（intkey，intvalue）如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组关键字值。当缓存容量达到上限时，它应该在写入新数据之前删除最久未使用的数据值，从而为新的数据值留出空间。进阶：你是否可以在O（1）时间复杂度内完成这两种操作？ 示例说明请见LeetCode官网。 来源：力扣（LeetCode） 链接：https：leetcodecn。comproblemslrucache 著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。解法一：LinkedHashMap 因为允许使用已有的数据结构，LinkedHashMap就支持，所以直接继承LinkedHashMap即可，当然这是偷懒的做法，如果了解LinkedHashMap的实现的话，照着实现就可以了。importjava。util。LinkedHashMap；importjava。util。Map；publicclassLeetCode146｛publicstaticvoidmain（String〔〕args）｛测试用例LRUCachelRUCachenewLRUCache（2）；lRUCache。put（1，1）；缓存是｛11｝lRUCache。put（2，2）；缓存是｛11，22｝lRUCache。get（1）；返回1lRUCache。put（3，3）；该操作会使得关键字2作废，缓存是｛11，33｝lRUCache。get（2）；返回1（未找到）lRUCache。put（4，4）；该操作会使得关键字1作废，缓存是｛44，33｝lRUCache。get（1）；返回1（未找到）lRUCache。get（3）；返回3lRUCache。get（4）；返回4｝｝classLRUCacheextendsLinkedHashMapInteger，Integer｛privateintcapacity；publicLRUCache（intcapacity）｛super（capacity，0。75F，true）；this。capacitycapacity；｝publicintget（intkey）｛returnsuper。getOrDefault（key，1）；｝publicvoidput（intkey，intvalue）｛super。put（key，value）；｝移除最久未使用的数据的条件：当缓存容量达到上线parameldestreturnOverrideprotectedbooleanremoveEldestEntry（Map。EntryInteger，Integereldest）｛returnsize（）capacity；｝｝ 【每日寄语】也许奋斗了一辈子的屌丝也只是个屌丝，也许咸鱼翻身了不过是一个翻了面的咸鱼，但至少我们有做梦的自尊，而不是丢下一句‘努力无用’心安理得地生活下去。
哪个品牌的电视实惠好用？电视选哪个品牌？哪个牌子的电视实惠好用国产电视品牌的技术越来越好了，大家买电视的时候是不是在纠结到底选哪个品牌了，那就一起来研究下吧！一、TCLTCL创立于1981年，总部位于广东……OV要爆发了，三款新机即将发布，售价预计仅1599元起OPPO和vivo很多网友都简称OV，因为OPPO和vivo是同一个老板，据说都是步步高出来的品牌，很多地方OPPO和vivo的实体店都连在一起，当然两家厂商也相互独立、相互竞……三款电动自行车来了，颜值高，性能出色，续航最少100公里请您在阅读前，先点击上面的关注，感谢您的支持，我们将为您带来更多有价值的内容。眼下，超标车换购潮来袭，新国标电动车一片火热。据传拥有千万保有量的某市，电动车门店一个……贸易战三年半最近看了国产EDA和华为半年报之后的一些想法最近看了下国产半导体产业链公司的发展情况，应该说现在是国产化发展的黄金年代了，每个环节的国内龙头企业发展都非常快。EDA工具软件国内龙头企业华大九天，注意我下面用的主营业……iPhone和iWatch同时充电，果粉专属移动电源绿联苹果对于果粉们来说，iPhone手机电量是一个槽点，实际上iPhone手机电池为了防止过充和过放，在设计时通过软件方式预留了部分不可用的电池容量，保障锂电池在理想的运行状态，也就是……iPhone13发布会倒计时5天，两年前的老款手机又开始am如果对数码产品了解，那么绝对不会在一个品牌新品发布会之前去购买它的老款产品。但是大多数消费者对数码产品都是不太了解的，他们甚至不太知道苹果每年9月份都会召开新品发布会。于……佩戴助听器的效果如何？助听器效果至少必须从三个方面来考量：一、是助听器使用者对于助听器效益和满意度的个体评价，比如使用助听器评估量表的，以此界定助听器使用后的益处，以及患者是否对其满意等；二、是患者……宇宙大爆炸的奇点从何而来？宇宙，只仅仅是天文地理学家假设的抽象名词，她只代表泛泛之天体是浩瀚无垠，只是为科研而设立天穹范畴。宇宙有银河系，银河系有太阳系，以众多的繁星，星球，然而各星球却是有寿命的……败坏华为名声的华为授权服务中心，华为手机真的值得买吗？本人亲身经历，绝无虚假，真的不是黑。在叙述前，先表明一下，我的手机是华为p40Pro8GB256G白色外壳，是2020年12月，在华为实体店买的，当时确实苹果6s用了五六……微软据称洽购网络安全公司Mandiant据知情人士透露，微软正在洽谈收购网络安全研究和事件响应公司MandiantInc的事宜，这一交易将加强其保护客户免受网络攻击的努力。上述因谈判并不公开而不愿具名的人士称，……经常有陌生人加微信好友，一般是些什么人呢？大家怎么看？现在人们用的都是智能手机，开通微信功能是少不了。我就经常收到许多加我微信的各地朋友，添加后按头像一看，不是推销茶叶就是推销酒的，有许多女人家庭离婚找对象的，还有许多工作人员军官……苹果12在一片骂声中继续大卖说明了什么？华为会不会败给苹果？就一台破手机，天天喊，搞得社会撕裂，有意思么？中美之间贸易额如此之大，都是互利的，你买我的，我买你的，政治是政治，经济是经济，除非断交了，否则永远都有买美国货物的行为，这些人都……