Leetcode——146. LRU Cache 一个优雅的LRU的C++实现

//使用hash_map和list实现的LRU。 实现了get和put操做 //get 获得对应的value,而且移到队列首。 //put 不存在:队列首加入,此时根据容量可能会挤掉尾元素。存在:移动到队列首。 //改进点在于若是get发生缺页是否须要处理,这时候能够添加一个 //hash_map存储key-value,并在get不到数据时,put一下便可。 class LRUCache {
相关文章
相关标签/搜索