LRU缓存淘汰算法

LRU缓存淘汰算法

算法分析：LRU（Lest Recently Used）:最近最少使用
扩展：FIFO(First In,First out),先进先出算法（可以用队列实现）
LFU（List Frequently Used）最少使用.
1、如果数据存列表中，找到对应的节点，并删除。把这个节点插入到头部。
2、如果没有缓存在列表中，则插在头部。
3、如果这是的缓存的大小机制，还应该判断是否满，如果满应该删除最后一个节点。
本次代利用的是单链表实现，下以篇引入哈希表降低时间复杂度
降低时间复杂度的lru

1、关键代码

注意：我的代码没写缓存大小的限制

	public void lur(int data) {
   
		Node node=new Node();
			 node.data=data;
			 Node temp=head;//头指针永远指向头
		while(temp!=null) {
   
			if(temp.data==data) {
   
				del(data);//删除该节点
				node.next=head;//插在头部
				head=node;//头指针永远指向头	
				break;
			}
			if(temp.next==null) {
   
				node.next=head;
				head=node;
				break;
			}
			else {
   
				temp=temp.next;
			}
		
		}