介绍LRU缓存实际就是将最近最少使用的数据删除的缓存策略，举个例子缓存长度为3，目前有三个值分别是 [1, 2, 3]然后我们访问缓存的顺序为 1 1 1 2 3此时我们需要新增一个缓存，因为超过缓存长度所以我们需要先将1删除空出位置，因为最近访问了2和3，1是最早访问的故删除(即使他之前访问次数最多)实现因为get和put都需要O(1)，因此我们采用哈希表来做，具体做法就是如果缓存命中，则...