【中等】力扣算法题解析LeetCode146：LRU缓存

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode146：LRU缓存

问题抽象： 设计并实现一个 LRU (最近最少使用) 缓存 数据结构，需支持以下操作：

1. 核心功能：

   • LRUCache(int capacity)：以正整数 capacity 初始化缓存；
   • int get(int key)：
     • 若 key 存在缓存中，返回对应值并标记为 最近使用；
     • 若不存在，返回 -1；
   • void put(int key, int value)：
     • 若