思路：
- 通过hashMap维护一个大小为capacity的cache，可以快速地查找要get和set的key是否已在cache中。通过hashMap维护一个大小为capacity的cache
阅读背景：
leetcode解题笔记：146. LRU Cache_(づ｡◕‿‿◕｡)づgigi奋斗在前端和刷题中╮(╯﹏╰)╭
来源：互联网
分享到：
