Java笔试---LRU缓存

今天笔试碰到一题 用java简单实现LRU缓存，当时就蒙了，很尬

然后学习下LRU缓存，留个记录

LRU（Least Recently Used）最近最少使用  就是说将最近最近频繁使用的留下来，很久没用或者很少用的淘汰掉

原理是：最近经常使用的，下一次使用的概率很大

package temp;

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

//将最近不使用的淘汰掉

//用链表实现原理，将最近使用的放到头部，最
//近新加的放到头部，这样尾部的数据就是近期没有被访问过得了
//我们认为list只能容纳100个数据
public class LRU {
	private static int SIZE=100;
	public static List<String> list = new ArrayList<String>();
	public static void main(String[] args) {
		// TODO Auto-generated method stub
	}
	
	//向LRU加入数据
	//list会自动将数据放在头部
	public void put_LRU(String str) {
		list.add(str);
	}
	
	//限制LRU的容量
	//超过SIZE个数就清除掉
	private static void capacity_LRU() {
		Iterator<String> iterator = list.iterator();
		int i = 0;
		while(iterator.hasNext()) {
			i++;
			if(i>SIZE) iterator.remove();
		}
	}
	
	public boolean fangwen_LRU(String str) {
		//确保容量只有100
		LRU.capacity_LRU();
		
		if(LRU.have_LRU(str)) {
			list.add(str);return true;
		}return false;
		
	}
	//判断是否有str元素，是 返回true否则返回false
	private static boolean have_LRU(String str) {
		//确保容量只有100
		LRU.capacity_LRU();
		
		Iterator<String> iterator = list.iterator();
		while(iterator.hasNext()) {
			if(iterator.next().equals(str)) {
				iterator.remove();
				return true;
			}
		}
		return false;
	}

}

总共外部可以访问的两个public函数

public void put_LRU(String str)

public void fangwen_LRU(String str) 

这分别代表新加的缓存，和之前的缓存重新访问

原理：

新加的放在链表头，访问原来的，吧原来的调到链表头，限制长度为100，如果一直没有被调动过的就会越来越往后，直至被清理掉

第一次写，看起来好傻，哈哈哈