设计一个数据结构,保证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);
		}
		
		
		
	}
}