1.思想:基于HashMap和双向循环链表实现
2.代码实现
package alian;
import java.util.HashMap;
import java.util.Set;
class Main {
public static void main(String[] args) {
LRU lru = new LRU(3);
// lru.add(3);
// lru.add(2);
// lru.add(1);
// lru.add(0);
// 0 1 2
// lru.add(3);
// lru.add(2);
// lru.add(1);
// lru.get(3);
// lru.add(0);
// 0 1 3
Set