柚子z

摘要： LRU Cache 的功能特点是淘汰最近最少使用的页面，要求访问缓存中的元素和加入缓存表都达到O(1) 的时间复杂度。 我们知道，hashtable可以实现O(1)的查找速度，然而单单使用hashtable无法实现对已缓存的对象实现排序的目的。而排序、O(1)时间插入和删除节点让我们联想到List， 阅读全文

摘要： 这是在写LeetCode 146.LRC缓存时发现的bug，关于那道题（调试了我一个多小时）明天再聊~ 晚安 阅读全文