Leetcode——146. LRU Cache 一個優雅的LRU的C++實現

//使用hash_map和list實現的LRU。 實現了get和put操做 //get 獲得對應的value,而且移到隊列首。 //put 不存在:隊列首加入,此時根據容量可能會擠掉尾元素。存在:移動到隊列首。 //改進點在於若是get發生缺頁是否須要處理,這時候能夠添加一個 //hash_map存儲key-value,並在get不到數據時,put一下便可。 class LRUCache {
相關文章
相關標籤/搜索