LRU算法及其在MySQL中的改进

什么是LRU？

力扣原题

146. LRU 缓存

真想很很的锤自己两拳。

既然哈希表中已经存了 key，为什么链表中还要存键值对呢，只存值不就行了？

不行！

if (size>capacity){
                delete(tail.pre);
                //问题出现在这里