设计一个数据结构,保证LRU算法

只要保证,我们访问的顺序是我们数据结构的中的顺序,我们发现Linkedhashmap的一个构造函数

Map<Integer, String> map = new LinkedHashMap<Integer, String>(16,0.75f,true);

第一个参数:初始化大小

第二个参数:fuzai

第三个构造函数:false基于插入顺序,true基于访问顺序

import java.util.Iterator;import java.util.LinkedHashMap;import java.util.Map;public class Test {public static void main(String[] args) {Map<Integer, String> map = new LinkedHashMap<Integer, String>(16,0.75f,true);map.put(1, "a");map.put(2, "b");map.put(3, "c");map.put(4, "d");map.put(5, "e");map.get(1);map.get(2);Iterator<String> iterator = map.values().iterator();while(iterator.hasNext()){String name = iterator.next();System.out.print(name);}}}